5347871717760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{2087}}^1$

素因数の和:2217

約数の個数: 2048

約数和(自身を含む): 23958266572800

約数和(自身を除く): 18610394855040

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 61, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 122, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 180, 183, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 244, 255, 260, 264, 270, 272, 286, 288, 297, 305, 306, 312, 320, 330, 340, 351, 352, 360, 366, 374, 384, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 488, 495, 510, 520, 528, 540, 544, 549, 561, 572, 576, 585, 594, 610, 612, 624, 640, 660, 663, 671, 680, 702, 704, 715, 720, 732, 748, 765, 780, 792, 793, 816, 832, 858, 864, 880, 884, 915, 918, 935, 936, 960, 976, 990, 1020, 1037, 1040, 1056, 1080, 1088, 1098, 1105, 1122, 1144, 1152, 1170, 1188, 1220, 1224, 1248, 1287, 1320, 1326, 1342, 1360, 1404, 1408, 1430, 1440, 1464, 1485, 1496, 1530, 1560, 1584, 1586, 1632, 1647, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1830, 1836, 1870, 1872, 1920, 1952, 1980, 1989, 2013, 2040, 2074, 2080, 2087, 2112, 2145, 2160, 2176, 2196, 2210, 2244, 2288, 2295, 2340, 2376, 2379, 2431, 2440, 2448, 2496, 2574, 2640, 2652, 2684, 2720, 2745, 2805, 2808, 2860, 2880, 2928, 2970, 2992, 3060, 3111, 3120, 3168, 3172, 3264, 3294, 3315, 3355, 3366, 3432, 3456, 3510, 3520, 3536, 3660, 3672, 3740, 3744, 3861, 3904, 3960, 3965, 3978, 4026, 4080, 4148, 4160, 4174, 4224, 4290, 4320, 4392, 4420, 4488, 4576, 4590, 4680, 4752, 4758, 4862, 4880, 4896, 4992, 5049, 5148, 5185, 5280, 5304, 5368, 5440, 5490, 5610, 5616, 5720, 5760, 5856, 5940, 5967, 5984, 6039, 6120, 6222, 6240, 6261, 6336, 6344, 6435, 6528, 6588, 6630, 6710, 6732, 6864, 7020, 7040, 7072, 7137, 7293, 7320, 7344, 7480, 7488, 7722, 7808, 7920, 7930, 7956, 8052, 8160, 8235, 8296, 8320, 8348, 8415, 8580, 8640, 8723, 8784, 8840, 8976, 9152, 9180, 9333, 9360, 9504, 9516, 9724, 9760, 9792, 9945, 10065, 10098, 10296, 10370, 10435, 10560, 10608, 10736, 10880, 10980, 11220, 11232, 11407, 11440, 11712, 11880, 11895, 11934, 11968, 12078, 12155, 12240, 12444, 12480, 12522, 12672, 12688, 12870, 13176, 13260, 13420, 13464, 13481, 13728, 14040, 14144, 14274, 14586, 14640, 14688, 14960, 14976, 15444, 15555, 15840, 15860, 15912, 16104, 16320, 16470, 16592, 16696, 16830, 17160, 17280, 17446, 17568, 17680, 17952, 18117, 18304, 18360, 18666, 18720, 18783, 19008, 19032, 19305, 19448, 19520, 19584, 19890, 20130, 20196, 20592, 20740, 20870, 21120, 21216, 21411, 21472, 21879, 21960, 22440, 22464, 22814, 22880, 22957, 23424, 23760, 23790, 23868, 23936, 24156, 24310, 24480, 24888, 24960, 25044, 25245, 25376, 25740, 26169, 26352, 26520, 26840, 26928, 26962, 27131, 27456, 27999, 28080, 28288, 28548, 29172, 29280, 29376, 29835, 29920, 30195, 30888, 31110, 31305, 31680, 31720, 31824, 32208, 32640, 32940, 33184, 33392, 33660, 34221, 34320, 34892, 35136, 35360, 35479, 35685, 35904, 36234, 36465, 36720, 37332, 37440, 37566, 38016, 38064, 38610, 38896, 39040, 39780, 40260, 40392, 40443, 41184, 41480, 41740, 42432, 42822, 42944, 43615, 43758, 43920, 44880, 44928, 45628, 45760, 45914, 46665, 47520, 47580, 47736, 48312, 48620, 48960, 49776, 50088, 50490, 50752, 51480, 52338, 52704, 53040, 53680, 53856, 53924, 54262, 54912, 55998, 56160, 56349, 57035, 57096, 58344, 58560, 58752, 59670, 59840, 60390, 61776, 62220, 62610, 63360, 63440, 63648, 64416, 65637, 65880, 66368, 66784, 67320, 67405, 68442, 68640, 68871, 69784, 70272, 70720, 70958, 71370, 71808, 72468, 72930, 73440, 74664, 74880, 75132, 76128, 77220, 77792, 78507, 79560, 80520, 80784, 80886, 81393, 82368, 82960, 83480, 84864, 85644, 85888, 87230, 87516, 87840, 89760, 90585, 91256, 91520, 91828, 93330, 93915, 95040, 95160, 95472, 96624, 97240, 97920, 99552, 100176, 100980, 101504, 102663, 102960, 104676, 105408, 106080, 106437, 107055, 107360, 107712, 107848, 108524, 109395, 111996, 112320, 112698, 114070, 114192, 114785, 116688, 117120, 119340, 119680, 120780, 121329, 123552, 124440, 125220, 126880, 127296, 127307, 128832, 130845, 131274, 131760, 132736, 133568, 134640, 134810, 135655, 136884, 137280, 137742, 139568, 139995, 141440, 141916, 142740, 144936, 145860, 146880, 148291, 149328, 150264, 152256, 154440, 155584, 157014, 159120, 161040, 161568, 161772, 162786, 164736, 165920, 166960, 171105, 171288, 174460, 175032, 175680, 177395, 179520, 181170, 182512, 183656, 186660, 187830, 190080, 190320, 190944, 193248, 194480, 199104, 200352, 201960, 202215, 205326, 205920, 206613, 209352, 210816, 212160, 212874, 214110, 214720, 215424, 215696, 217048, 218790, 223992, 224640, 225396, 228140, 228384, 229570, 233376, 235521, 238680, 241560, 242658, 244179, 247104, 248880, 250440, 253760, 254592, 254614, 257664, 261690, 262548, 263520, 267136, 269280, 269620, 271310, 273768, 274560, 275484, 279136, 279990, 281745, 283832, 285480, 289872, 291720, 293760, 296582, 298441, 298656, 300528, 304512, 307989, 308880, 311168, 314028, 318240, 319311, 322080, 323136, 323544, 325572, 328185, 331840, 333920, 342210, 342576, 344355, 348920, 350064, 351360, 354790, 359040, 362340, 363987, 365024, 367312, 373320, 375660, 380640, 381888, 381921, 386496, 388960, 390269, 392535, 398208, 400704, 403920, 404430, 406965, 410652, 411840, 413226, 418704, 424320, 425748, 428220, 429440, 431392, 434096, 437580, 444873, 447984, 450792, 456280, 456768, 459140, 461227, 466752, 471042, 477360, 483120, 485316, 488358, 494208, 497760, 500880, 507520, 509228, 513315, 523380, 525096, 527040, 532185, 538560, 539240, 542620, 547536, 550968, 558272, 559980, 563490, 567664, 570960, 579744, 583440, 593164, 596882, 597312, 601056, 606645, 615978, 617760, 619839, 628056, 636480, 636535, 638622, 644160, 646272, 647088, 651144, 656370, 663680, 667840, 684420, 685152, 688710, 697840, 700128, 709580, 724680, 727974, 730048, 732537, 734624, 741455, 746640, 751320, 761280, 763776, 763842, 772992, 777920, 780538, 785070, 801408, 807840, 808860, 813930, 821304, 823680, 826452, 837408, 851496, 856440, 862784, 868192, 875160, 889746, 895323, 895968, 901584, 912560, 913536, 918280, 922454, 933504, 942084, 954720, 957933, 966240, 970632, 976716, 995520, 1001760, 1018456, 1026630, 1033065, 1046760, 1050192, 1054080, 1064370, 1077120, 1078480, 1085240, 1095072, 1101936, 1116544, 1119960, 1126980, 1135328, 1141920, 1145763, 1159488, 1166880, 1170807, 1177605, 1186328, 1193764, 1194624, 1202112, 1213290, 1220895, 1231956, 1235520, 1239678, 1256112, 1272960, 1273070, 1277244, 1288320, 1294176, 1302288, 1312740, 1334619, 1335680, 1368840, 1370304, 1377420, 1383681, 1395680, 1400256, 1400377, 1419160, 1449360, 1455948, 1460096, 1465074, 1469248, 1482910, 1492205, 1493280, 1502640, 1522560, 1527684, 1539945, 1555840, 1561076, 1570140, 1596555, 1615680, 1617720, 1627860, 1642608, 1652904, 1654991, 1674816, 1702992, 1712880, 1725568, 1736384, 1750320, 1779492, 1790646, 1791936, 1803168, 1819935, 1825120, 1836560, 1844908, 1884168, 1909440, 1909605, 1915866, 1932480, 1941264, 1951345, 1953432, 1991040, 2003520, 2036912, 2053260, 2066130, 2093520, 2100384, 2128740, 2156960, 2164219, 2170480, 2190144, 2203872, 2224365, 2239920, 2253960, 2270656, 2283840, 2291526, 2306135, 2318976, 2333760, 2341614, 2355210, 2372656, 2387528, 2404224, 2426580, 2441790, 2463912, 2471040, 2479356, 2512224, 2546140, 2554488, 2588352, 2604576, 2625480, 2669238, 2685969, 2737680, 2740608, 2754840, 2767362, 2791360, 2800512, 2800754, 2838320, 2898720, 2911896, 2930148, 2938496, 2965820, 2984410, 2986560, 3005280, 3055368, 3079890, 3099195, 3122152, 3140280, 3193110, 3231360, 3235440, 3255720, 3285216, 3305808, 3309982, 3349632, 3405984, 3425760, 3437289, 3472768, 3500640, 3512421, 3558984, 3581292, 3583872, 3606336, 3639870, 3650240, 3662685, 3673120, 3689816, 3768336, 3818880, 3819210, 3831732, 3864960, 3882528, 3902690, 3906864, 4003857, 4007040, 4073824, 4106520, 4132260, 4151043, 4187040, 4200768, 4201131, 4257480, 4313920, 4328438, 4340960, 4380288, 4407744, 4448730, 4476615, 4479840, 4507920, 4541312, 4567680, 4583052, 4612270, 4667520, 4683228, 4710420, 4745312, 4775056, 4789665, 4853160, 4883580, 4927824, 4958712, 4964973, 5024448, 5073497, 5092280, 5108976, 5176704, 5209152, 5250960, 5338476, 5371938, 5475360, 5509680, 5534724, 5582720, 5601508, 5676640, 5728815, 5797440, 5823792, 5854035, 5860296, 5931640, 5968820, 5973120, 6010560, 6110736, 6159780, 6198390, 6244304, 6280560, 6386220, 6470880, 6492657, 6511440, 6570432, 6611616, 6619964, 6673095, 6811968, 6851520, 6874578, 6918405, 7001280, 7001885, 7024842, 7117968, 7162584, 7212672, 7279740, 7300480, 7325370, 7346240, 7379632, 7536672, 7638420, 7663464, 7765056, 7805380, 7813728, 8007714, 8057907, 8147648, 8213040, 8264520, 8274955, 8302086, 8374080, 8401536, 8402262, 8514960, 8627840, 8656876, 8681920, 8815488, 8897460, 8953230, 8959680, 9015840, 9166104, 9224540, 9366456, 9420840, 9490624, 9550112, 9579330, 9706320, 9767160, 9855648, 9917424, 9929946, 10048896, 10146994, 10184560, 10217952, 10418304, 10501920, 10537263, 10676952, 10743876, 10821095, 10950720, 11019360, 11069448, 11203016, 11353280, 11457630, 11594880, 11647584, 11708070, 11720592, 11863280, 11937640, 12021120, 12221472, 12319560, 12396780, 12453129, 12488608, 12561120, 12603393, 12772440, 12941760, 12985314, 13022880, 13140864, 13223232, 13239928, 13346190, 13429845, 13623936, 13703040, 13749156, 13836810, 14002560, 14003770, 14049684, 14235936, 14325168, 14559480, 14650740, 14692480, 14759264, 14894919, 15073344, 15220491, 15276840, 15326928, 15530112, 15610760, 15627456, 16015428, 16115814, 16295296, 16426080, 16529040, 16549910, 16604172, 16748160, 16804524, 17029920, 17186445, 17313752, 17363840, 17562105, 17794920, 17906460, 17919360, 18031680, 18204901, 18332208, 18449080, 18732912, 18841680, 18981248, 19100224, 19158660, 19412640, 19477971, 19534320, 19711296, 19834848, 19859892, 20019285, 20293988, 20369120, 20435904, 20755215, 21003840, 21005655, 21074526, 21353904, 21487752, 21642190, 21901440, 22038720, 22138896, 22406032, 22706560, 22915260, 23295168, 23416140, 23441184, 23726560, 23806409, 23875280, 24442944, 24639120, 24793560, 24824865, 24906258, 24977216, 25122240, 25206786, 25367485, 25544880, 25883520, 25970628, 26045760, 26446464, 26479856, 26692380, 26859690, 27498312, 27673620, 28007540, 28099368, 28134847, 28471872, 28650336, 29118960, 29301480, 29518528, 29789838, 30146688, 30440982, 30553680, 30653856, 31221520, 31254912, 32030856, 32231628, 32463285, 32852160, 33058080, 33099820, 33208344, 33609048, 34059840, 34372890, 34627504, 35124210, 35589840, 35812920, 36063360, 36409802, 36664416, 36898160, 37465824, 37683360, 37810179, 38200448, 38317320, 38825280, 38955942, 39068640, 39422592, 39669696, 39719784, 40038570, 40289535, 40587976, 40738240, 40871808, 41510430, 42007680, 42011310, 42149052, 42707808, 42975504, 43284380, 44077440, 44277792, 44684757, 44812064, 45661473, 45830520, 46590336, 46832280, 46882368, 47453120, 47612818, 47750560, 48885888, 49278240, 49587120, 49649730, 49812516, 49954432, 50244480, 50413572, 50734970, 51089760, 51941256, 52091520, 52686315, 52959712, 53384760, 53719380, 54614703, 54996624, 55347240, 56015080, 56198736, 56269694, 56943744, 57300672, 58237920, 58433913, 58602960, 59037056, 59579676, 60881964, 61107360, 61307712, 62265645, 62443040, 63016965, 64061712, 64463256, 64926570, 65704320, 66116160, 66199640, 66416688, 67218096, 68119680, 68745780, 69255008, 70248420, 71179680, 71419227, 71625840, 72819604, 73328832, 73796320, 74474595, 74931648, 75366720, 75620358, 76102455, 76634640, 77650560, 77911884, 78137280, 79339392, 79439568, 80077140, 80579070, 81175952, 81476480, 83020860, 84022620, 84298104, 84404541, 85415616, 85951008, 86568760, 88555584, 89369514, 89624128, 91024505, 91322946, 91661040, 93664560, 93764736, 94906240, 95225636, 95501120, 97389855, 98556480, 99174240, 99299460, 99625032, 100827144, 101469940, 102179520, 103882512, 105372630, 105919424, 106769520, 107438760, 109229406, 109993248, 110694480, 112030160, 112397472, 112539388, 114601344, 116475840, 116867826, 117205920, 119032045, 119159352, 121763928, 122214720, 122615424, 124531290, 124886080, 126033930, 128123424, 128926512, 129853140, 132232320, 132399280, 132833376, 134436192, 136984419, 137491560, 138510016, 140496840, 140674235, 142359360, 142838454, 143251680, 145639208, 146657664, 147592640, 148949190, 149863296, 150733440, 151240716, 152204910, 153269280, 155823768, 156274560, 158879136, 160154280, 161158140, 162351904, 163844109, 166041720, 168045240, 168596208, 168809082, 170831232, 171902016, 173137520, 177111168, 178739028, 179248256, 182049010, 182645892, 183322080, 187329120, 189050895, 190451272, 191002240, 194779710, 197112960, 198348480, 198598920, 199250064, 201654288, 202939880, 204359040, 207765024, 210745260, 211838848, 213539040, 214257681, 214877520, 218458812, 219986496, 221388960, 223423785, 224060320, 224794944, 225078776, 228307365, 232951680, 233735652, 234411840, 238064090, 238318704, 243527856, 244429440, 249062580, 249772160, 252067860, 253213623, 256246848, 257853024, 259706280, 264798560, 265666752, 268872384, 273073515, 273968838, 274983120, 277020032, 280993680, 281348470, 284718720, 285676908, 286503360, 291278416, 292169565, 295185280, 297898380, 302481432, 304409820, 306538560, 309483317, 311647536, 317758272, 320308560, 322316280, 324703808, 327688218, 332083440, 336090480, 337192416, 337618164, 343804032, 346275040, 357096135, 357478056, 364098020, 365291784, 366644160, 374658240, 378101790, 380902544, 389559420, 396696960, 397197840, 398500128, 403308576, 405879760, 415530048, 421490520, 422022705, 427078080, 428515362, 429755040, 436917624, 439972992, 442777920, 446847570, 448120640, 449589888, 450157552, 456614730, 467471304, 468823680, 476128180, 476637408, 487055712, 491532327, 498125160, 504135720, 506427246, 512493696, 515706048, 519412560, 529597120, 531333504, 537744768, 546147030, 547937676, 549966240, 561987360, 562696940, 571353816, 573006720, 582556832, 584339130, 595796760, 604962864, 608819640, 613077120, 618966634, 623295072, 635516544, 640617120, 642773043, 644632560, 649407616, 655376436, 664166880, 672180960, 674384832, 675236328, 684922095, 692550080, 714192270, 714956112, 728196040, 730583568, 733288320, 749316480, 756203580, 759640869, 761805088, 779118840, 794395680, 797000256, 806617152, 811759520, 819220545, 831060096, 842981040, 844045410, 854156160, 857030724, 859510080, 873835248, 885555840, 893695140, 896241280, 900315104, 913229460, 928449951, 934942608, 952256360, 953274816, 974111424, 983064654, 996250320, 1008271440, 1012854492, 1031412096, 1038825120, 1059194240, 1071288405, 1092294060, 1095875352, 1099932480, 1123974720, 1125393880, 1142707632, 1165113664, 1168678260, 1191593520, 1209925728, 1217639280, 1237933268, 1246590144, 1266068115, 1281234240, 1285546086, 1289265120, 1310752872, 1328333760, 1344361920, 1348769664, 1350472656, 1369844190, 1385100160, 1428384540, 1429912224, 1456392080, 1461167136, 1512407160, 1519281738, 1523610176, 1547416585, 1558237680, 1588791360, 1594000512, 1613234304, 1623519040, 1638441090, 1685962080, 1688090820, 1714061448, 1719020160, 1747670496, 1787390280, 1800630208, 1826458920, 1856899902, 1869885216, 1904512720, 1906549632, 1948222848, 1966129308, 1992500640, 2016542880, 2025708984, 2077650240, 2142576810, 2184588120, 2191750704, 2199864960, 2247949440, 2250787760, 2285415264, 2330227328, 2337356520, 2383187040, 2419851456, 2435278560, 2457661635, 2475866536, 2493180288, 2532136230, 2562468480, 2571092172, 2578530240, 2621505744, 2656667520, 2688723840, 2700945312, 2739688380, 2785349853, 2856769080, 2859824448, 2912784160, 2922334272, 3024814320, 3038563476, 3047220352, 3094833170, 3116475360, 3177582720, 3213865215, 3247038080, 3276882180, 3371924160, 3376181640, 3428122896, 3495340992, 3574780560, 3601260416, 3652917840, 3713799804, 3739770432, 3798204345, 3809025440, 3932258616, 3985001280, 4033085760, 4051417968, 4155300480, 4285153620, 4369176240, 4383501408, 4501575520, 4570830528, 4642249755, 4674713040, 4766374080, 4839702912, 4870557120, 4915323270, 4951733072, 5064272460, 5142184344, 5157060480, 5243011488, 5401890624, 5479376760, 5570699706, 5713538160, 5719648896, 5825568320, 5844668544, 6049628640, 6077126952, 6189666340, 6232950720, 6427730430, 6553764360, 6743848320, 6752363280, 6856245792, 6990681984, 7149561120, 7305835680, 7427599608, 7479540864, 7596408690, 7618050880, 7864517232, 7970002560, 8066171520, 8102835936, 8356049559, 8570307240, 8738352480, 8767002816, 9003151040, 9141661056, 9284499510, 9349426080, 9532748160, 9741114240, 9830646540, 9903466144, 10128544920, 10284368688, 10486022976, 10803781248, 10958753520, 11141399412, 11427076320, 11651136640, 12099257280, 12154253904, 12379332680, 12465901440, 12855460860, 13107528720, 13504726560, 13712491584, 13926749265, 14299122240, 14611671360, 14855199216, 15192817380, 15236101760, 15729034464, 16205671872, 16712099118, 17140614480, 17476704960, 17534005632, 18006302080, 18568999020, 18698852160, 19661293080, 19806932288, 20257089840, 20568737376, 20972045952, 21917507040, 22282798824, 22854152640, 24198514560, 24308507808, 24758665360, 25710921720, 26215057440, 27009453120, 27424983168, 27853498530, 28598244480, 29223342720, 29710398432, 30385634760, 31458068928, 32411343744, 33424198236, 34281228960, 34953409920, 37137998040, 37397704320, 39322586160, 39613864576, 40514179680, 41137474752, 41780247795, 43835014080, 44565597648, 45708305280, 48617015616, 49517330720, 51421843440, 52430114880, 54018906240, 55706997060, 59420796864, 60771269520, 62916137856, 66848396472, 68562457920, 74275996080, 78645172320, 81028359360, 82274949504, 83560495590, 87670028160, 89131195296, 97234031232, 99034661440, 102843686880, 104860229760, 111413994120, 118841593728, 121542539040, 133696792944, 137124915840, 148551992160, 157290344640, 162056718720, 167120991180, 178262390592, 198069322880, 205687373760, 222827988240, 243085078080, 267393585888, 297103984320, 314580689280, 334241982360, 356524781184, 411374747520, 445655976480, 486170156160, 534787171776, 594207968640, 668483964720, 891311952960, 1069574343552, 1336967929440, 1782623905920, 2673935858880, 5347871717760]

約数ペア:

[(1, 5347871717760), (2, 2673935858880), (3, 1782623905920), (4, 1336967929440), (5, 1069574343552), (6, 891311952960), (8, 668483964720), (9, 594207968640), (10, 534787171776), (11, 486170156160), (12, 445655976480), (13, 411374747520), (15, 356524781184), (16, 334241982360), (17, 314580689280), (18, 297103984320), (20, 267393585888), (22, 243085078080), (24, 222827988240), (26, 205687373760), (27, 198069322880), (30, 178262390592), (32, 167120991180), (33, 162056718720), (34, 157290344640), (36, 148551992160), (39, 137124915840), (40, 133696792944), (44, 121542539040), (45, 118841593728), (48, 111413994120), (51, 104860229760), (52, 102843686880), (54, 99034661440), (55, 97234031232), (60, 89131195296), (61, 87670028160), (64, 83560495590), (65, 82274949504), (66, 81028359360), (68, 78645172320), (72, 74275996080), (78, 68562457920), (80, 66848396472), (85, 62916137856), (88, 60771269520), (90, 59420796864), (96, 55706997060), (99, 54018906240), (102, 52430114880), (104, 51421843440), (108, 49517330720), (110, 48617015616), (117, 45708305280), (120, 44565597648), (122, 43835014080), (128, 41780247795), (130, 41137474752), (132, 40514179680), (135, 39613864576), (136, 39322586160), (143, 37397704320), (144, 37137998040), (153, 34953409920), (156, 34281228960), (160, 33424198236), (165, 32411343744), (170, 31458068928), (176, 30385634760), (180, 29710398432), (183, 29223342720), (187, 28598244480), (192, 27853498530), (195, 27424983168), (198, 27009453120), (204, 26215057440), (208, 25710921720), (216, 24758665360), (220, 24308507808), (221, 24198514560), (234, 22854152640), (240, 22282798824), (244, 21917507040), (255, 20972045952), (260, 20568737376), (264, 20257089840), (270, 19806932288), (272, 19661293080), (286, 18698852160), (288, 18568999020), (297, 18006302080), (305, 17534005632), (306, 17476704960), (312, 17140614480), (320, 16712099118), (330, 16205671872), (340, 15729034464), (351, 15236101760), (352, 15192817380), (360, 14855199216), (366, 14611671360), (374, 14299122240), (384, 13926749265), (390, 13712491584), (396, 13504726560), (408, 13107528720), (416, 12855460860), (429, 12465901440), (432, 12379332680), (440, 12154253904), (442, 12099257280), (459, 11651136640), (468, 11427076320), (480, 11141399412), (488, 10958753520), (495, 10803781248), (510, 10486022976), (520, 10284368688), (528, 10128544920), (540, 9903466144), (544, 9830646540), (549, 9741114240), (561, 9532748160), (572, 9349426080), (576, 9284499510), (585, 9141661056), (594, 9003151040), (610, 8767002816), (612, 8738352480), (624, 8570307240), (640, 8356049559), (660, 8102835936), (663, 8066171520), (671, 7970002560), (680, 7864517232), (702, 7618050880), (704, 7596408690), (715, 7479540864), (720, 7427599608), (732, 7305835680), (748, 7149561120), (765, 6990681984), (780, 6856245792), (792, 6752363280), (793, 6743848320), (816, 6553764360), (832, 6427730430), (858, 6232950720), (864, 6189666340), (880, 6077126952), (884, 6049628640), (915, 5844668544), (918, 5825568320), (935, 5719648896), (936, 5713538160), (960, 5570699706), (976, 5479376760), (990, 5401890624), (1020, 5243011488), (1037, 5157060480), (1040, 5142184344), (1056, 5064272460), (1080, 4951733072), (1088, 4915323270), (1098, 4870557120), (1105, 4839702912), (1122, 4766374080), (1144, 4674713040), (1152, 4642249755), (1170, 4570830528), (1188, 4501575520), (1220, 4383501408), (1224, 4369176240), (1248, 4285153620), (1287, 4155300480), (1320, 4051417968), (1326, 4033085760), (1342, 3985001280), (1360, 3932258616), (1404, 3809025440), (1408, 3798204345), (1430, 3739770432), (1440, 3713799804), (1464, 3652917840), (1485, 3601260416), (1496, 3574780560), (1530, 3495340992), (1560, 3428122896), (1584, 3376181640), (1586, 3371924160), (1632, 3276882180), (1647, 3247038080), (1664, 3213865215), (1683, 3177582720), (1716, 3116475360), (1728, 3094833170), (1755, 3047220352), (1760, 3038563476), (1768, 3024814320), (1830, 2922334272), (1836, 2912784160), (1870, 2859824448), (1872, 2856769080), (1920, 2785349853), (1952, 2739688380), (1980, 2700945312), (1989, 2688723840), (2013, 2656667520), (2040, 2621505744), (2074, 2578530240), (2080, 2571092172), (2087, 2562468480), (2112, 2532136230), (2145, 2493180288), (2160, 2475866536), (2176, 2457661635), (2196, 2435278560), (2210, 2419851456), (2244, 2383187040), (2288, 2337356520), (2295, 2330227328), (2340, 2285415264), (2376, 2250787760), (2379, 2247949440), (2431, 2199864960), (2440, 2191750704), (2448, 2184588120), (2496, 2142576810), (2574, 2077650240), (2640, 2025708984), (2652, 2016542880), (2684, 1992500640), (2720, 1966129308), (2745, 1948222848), (2805, 1906549632), (2808, 1904512720), (2860, 1869885216), (2880, 1856899902), (2928, 1826458920), (2970, 1800630208), (2992, 1787390280), (3060, 1747670496), (3111, 1719020160), (3120, 1714061448), (3168, 1688090820), (3172, 1685962080), (3264, 1638441090), (3294, 1623519040), (3315, 1613234304), (3355, 1594000512), (3366, 1588791360), (3432, 1558237680), (3456, 1547416585), (3510, 1523610176), (3520, 1519281738), (3536, 1512407160), (3660, 1461167136), (3672, 1456392080), (3740, 1429912224), (3744, 1428384540), (3861, 1385100160), (3904, 1369844190), (3960, 1350472656), (3965, 1348769664), (3978, 1344361920), (4026, 1328333760), (4080, 1310752872), (4148, 1289265120), (4160, 1285546086), (4174, 1281234240), (4224, 1266068115), (4290, 1246590144), (4320, 1237933268), (4392, 1217639280), (4420, 1209925728), (4488, 1191593520), (4576, 1168678260), (4590, 1165113664), (4680, 1142707632), (4752, 1125393880), (4758, 1123974720), (4862, 1099932480), (4880, 1095875352), (4896, 1092294060), (4992, 1071288405), (5049, 1059194240), (5148, 1038825120), (5185, 1031412096), (5280, 1012854492), (5304, 1008271440), (5368, 996250320), (5440, 983064654), (5490, 974111424), (5610, 953274816), (5616, 952256360), (5720, 934942608), (5760, 928449951), (5856, 913229460), (5940, 900315104), (5967, 896241280), (5984, 893695140), (6039, 885555840), (6120, 873835248), (6222, 859510080), (6240, 857030724), (6261, 854156160), (6336, 844045410), (6344, 842981040), (6435, 831060096), (6528, 819220545), (6588, 811759520), (6630, 806617152), (6710, 797000256), (6732, 794395680), (6864, 779118840), (7020, 761805088), (7040, 759640869), (7072, 756203580), (7137, 749316480), (7293, 733288320), (7320, 730583568), (7344, 728196040), (7480, 714956112), (7488, 714192270), (7722, 692550080), (7808, 684922095), (7920, 675236328), (7930, 674384832), (7956, 672180960), (8052, 664166880), (8160, 655376436), (8235, 649407616), (8296, 644632560), (8320, 642773043), (8348, 640617120), (8415, 635516544), (8580, 623295072), (8640, 618966634), (8723, 613077120), (8784, 608819640), (8840, 604962864), (8976, 595796760), (9152, 584339130), (9180, 582556832), (9333, 573006720), (9360, 571353816), (9504, 562696940), (9516, 561987360), (9724, 549966240), (9760, 547937676), (9792, 546147030), (9945, 537744768), (10065, 531333504), (10098, 529597120), (10296, 519412560), (10370, 515706048), (10435, 512493696), (10560, 506427246), (10608, 504135720), (10736, 498125160), (10880, 491532327), (10980, 487055712), (11220, 476637408), (11232, 476128180), (11407, 468823680), (11440, 467471304), (11712, 456614730), (11880, 450157552), (11895, 449589888), (11934, 448120640), (11968, 446847570), (12078, 442777920), (12155, 439972992), (12240, 436917624), (12444, 429755040), (12480, 428515362), (12522, 427078080), (12672, 422022705), (12688, 421490520), (12870, 415530048), (13176, 405879760), (13260, 403308576), (13420, 398500128), (13464, 397197840), (13481, 396696960), (13728, 389559420), (14040, 380902544), (14144, 378101790), (14274, 374658240), (14586, 366644160), (14640, 365291784), (14688, 364098020), (14960, 357478056), (14976, 357096135), (15444, 346275040), (15555, 343804032), (15840, 337618164), (15860, 337192416), (15912, 336090480), (16104, 332083440), (16320, 327688218), (16470, 324703808), (16592, 322316280), (16696, 320308560), (16830, 317758272), (17160, 311647536), (17280, 309483317), (17446, 306538560), (17568, 304409820), (17680, 302481432), (17952, 297898380), (18117, 295185280), (18304, 292169565), (18360, 291278416), (18666, 286503360), (18720, 285676908), (18783, 284718720), (19008, 281348470), (19032, 280993680), (19305, 277020032), (19448, 274983120), (19520, 273968838), (19584, 273073515), (19890, 268872384), (20130, 265666752), (20196, 264798560), (20592, 259706280), (20740, 257853024), (20870, 256246848), (21120, 253213623), (21216, 252067860), (21411, 249772160), (21472, 249062580), (21879, 244429440), (21960, 243527856), (22440, 238318704), (22464, 238064090), (22814, 234411840), (22880, 233735652), (22957, 232951680), (23424, 228307365), (23760, 225078776), (23790, 224794944), (23868, 224060320), (23936, 223423785), (24156, 221388960), (24310, 219986496), (24480, 218458812), (24888, 214877520), (24960, 214257681), (25044, 213539040), (25245, 211838848), (25376, 210745260), (25740, 207765024), (26169, 204359040), (26352, 202939880), (26520, 201654288), (26840, 199250064), (26928, 198598920), (26962, 198348480), (27131, 197112960), (27456, 194779710), (27999, 191002240), (28080, 190451272), (28288, 189050895), (28548, 187329120), (29172, 183322080), (29280, 182645892), (29376, 182049010), (29835, 179248256), (29920, 178739028), (30195, 177111168), (30888, 173137520), (31110, 171902016), (31305, 170831232), (31680, 168809082), (31720, 168596208), (31824, 168045240), (32208, 166041720), (32640, 163844109), (32940, 162351904), (33184, 161158140), (33392, 160154280), (33660, 158879136), (34221, 156274560), (34320, 155823768), (34892, 153269280), (35136, 152204910), (35360, 151240716), (35479, 150733440), (35685, 149863296), (35904, 148949190), (36234, 147592640), (36465, 146657664), (36720, 145639208), (37332, 143251680), (37440, 142838454), (37566, 142359360), (38016, 140674235), (38064, 140496840), (38610, 138510016), (38896, 137491560), (39040, 136984419), (39780, 134436192), (40260, 132833376), (40392, 132399280), (40443, 132232320), (41184, 129853140), (41480, 128926512), (41740, 128123424), (42432, 126033930), (42822, 124886080), (42944, 124531290), (43615, 122615424), (43758, 122214720), (43920, 121763928), (44880, 119159352), (44928, 119032045), (45628, 117205920), (45760, 116867826), (45914, 116475840), (46665, 114601344), (47520, 112539388), (47580, 112397472), (47736, 112030160), (48312, 110694480), (48620, 109993248), (48960, 109229406), (49776, 107438760), (50088, 106769520), (50490, 105919424), (50752, 105372630), (51480, 103882512), (52338, 102179520), (52704, 101469940), (53040, 100827144), (53680, 99625032), (53856, 99299460), (53924, 99174240), (54262, 98556480), (54912, 97389855), (55998, 95501120), (56160, 95225636), (56349, 94906240), (57035, 93764736), (57096, 93664560), (58344, 91661040), (58560, 91322946), (58752, 91024505), (59670, 89624128), (59840, 89369514), (60390, 88555584), (61776, 86568760), (62220, 85951008), (62610, 85415616), (63360, 84404541), (63440, 84298104), (63648, 84022620), (64416, 83020860), (65637, 81476480), (65880, 81175952), (66368, 80579070), (66784, 80077140), (67320, 79439568), (67405, 79339392), (68442, 78137280), (68640, 77911884), (68871, 77650560), (69784, 76634640), (70272, 76102455), (70720, 75620358), (70958, 75366720), (71370, 74931648), (71808, 74474595), (72468, 73796320), (72930, 73328832), (73440, 72819604), (74664, 71625840), (74880, 71419227), (75132, 71179680), (76128, 70248420), (77220, 69255008), (77792, 68745780), (78507, 68119680), (79560, 67218096), (80520, 66416688), (80784, 66199640), (80886, 66116160), (81393, 65704320), (82368, 64926570), (82960, 64463256), (83480, 64061712), (84864, 63016965), (85644, 62443040), (85888, 62265645), (87230, 61307712), (87516, 61107360), (87840, 60881964), (89760, 59579676), (90585, 59037056), (91256, 58602960), (91520, 58433913), (91828, 58237920), (93330, 57300672), (93915, 56943744), (95040, 56269694), (95160, 56198736), (95472, 56015080), (96624, 55347240), (97240, 54996624), (97920, 54614703), (99552, 53719380), (100176, 53384760), (100980, 52959712), (101504, 52686315), (102663, 52091520), (102960, 51941256), (104676, 51089760), (105408, 50734970), (106080, 50413572), (106437, 50244480), (107055, 49954432), (107360, 49812516), (107712, 49649730), (107848, 49587120), (108524, 49278240), (109395, 48885888), (111996, 47750560), (112320, 47612818), (112698, 47453120), (114070, 46882368), (114192, 46832280), (114785, 46590336), (116688, 45830520), (117120, 45661473), (119340, 44812064), (119680, 44684757), (120780, 44277792), (121329, 44077440), (123552, 43284380), (124440, 42975504), (125220, 42707808), (126880, 42149052), (127296, 42011310), (127307, 42007680), (128832, 41510430), (130845, 40871808), (131274, 40738240), (131760, 40587976), (132736, 40289535), (133568, 40038570), (134640, 39719784), (134810, 39669696), (135655, 39422592), (136884, 39068640), (137280, 38955942), (137742, 38825280), (139568, 38317320), (139995, 38200448), (141440, 37810179), (141916, 37683360), (142740, 37465824), (144936, 36898160), (145860, 36664416), (146880, 36409802), (148291, 36063360), (149328, 35812920), (150264, 35589840), (152256, 35124210), (154440, 34627504), (155584, 34372890), (157014, 34059840), (159120, 33609048), (161040, 33208344), (161568, 33099820), (161772, 33058080), (162786, 32852160), (164736, 32463285), (165920, 32231628), (166960, 32030856), (171105, 31254912), (171288, 31221520), (174460, 30653856), (175032, 30553680), (175680, 30440982), (177395, 30146688), (179520, 29789838), (181170, 29518528), (182512, 29301480), (183656, 29118960), (186660, 28650336), (187830, 28471872), (190080, 28134847), (190320, 28099368), (190944, 28007540), (193248, 27673620), (194480, 27498312), (199104, 26859690), (200352, 26692380), (201960, 26479856), (202215, 26446464), (205326, 26045760), (205920, 25970628), (206613, 25883520), (209352, 25544880), (210816, 25367485), (212160, 25206786), (212874, 25122240), (214110, 24977216), (214720, 24906258), (215424, 24824865), (215696, 24793560), (217048, 24639120), (218790, 24442944), (223992, 23875280), (224640, 23806409), (225396, 23726560), (228140, 23441184), (228384, 23416140), (229570, 23295168), (233376, 22915260), (235521, 22706560), (238680, 22406032), (241560, 22138896), (242658, 22038720), (244179, 21901440), (247104, 21642190), (248880, 21487752), (250440, 21353904), (253760, 21074526), (254592, 21005655), (254614, 21003840), (257664, 20755215), (261690, 20435904), (262548, 20369120), (263520, 20293988), (267136, 20019285), (269280, 19859892), (269620, 19834848), (271310, 19711296), (273768, 19534320), (274560, 19477971), (275484, 19412640), (279136, 19158660), (279990, 19100224), (281745, 18981248), (283832, 18841680), (285480, 18732912), (289872, 18449080), (291720, 18332208), (293760, 18204901), (296582, 18031680), (298441, 17919360), (298656, 17906460), (300528, 17794920), (304512, 17562105), (307989, 17363840), (308880, 17313752), (311168, 17186445), (314028, 17029920), (318240, 16804524), (319311, 16748160), (322080, 16604172), (323136, 16549910), (323544, 16529040), (325572, 16426080), (328185, 16295296), (331840, 16115814), (333920, 16015428), (342210, 15627456), (342576, 15610760), (344355, 15530112), (348920, 15326928), (350064, 15276840), (351360, 15220491), (354790, 15073344), (359040, 14894919), (362340, 14759264), (363987, 14692480), (365024, 14650740), (367312, 14559480), (373320, 14325168), (375660, 14235936), (380640, 14049684), (381888, 14003770), (381921, 14002560), (386496, 13836810), (388960, 13749156), (390269, 13703040), (392535, 13623936), (398208, 13429845), (400704, 13346190), (403920, 13239928), (404430, 13223232), (406965, 13140864), (410652, 13022880), (411840, 12985314), (413226, 12941760), (418704, 12772440), (424320, 12603393), (425748, 12561120), (428220, 12488608), (429440, 12453129), (431392, 12396780), (434096, 12319560), (437580, 12221472), (444873, 12021120), (447984, 11937640), (450792, 11863280), (456280, 11720592), (456768, 11708070), (459140, 11647584), (461227, 11594880), (466752, 11457630), (471042, 11353280), (477360, 11203016), (483120, 11069448), (485316, 11019360), (488358, 10950720), (494208, 10821095), (497760, 10743876), (500880, 10676952), (507520, 10537263), (509228, 10501920), (513315, 10418304), (523380, 10217952), (525096, 10184560), (527040, 10146994), (532185, 10048896), (538560, 9929946), (539240, 9917424), (542620, 9855648), (547536, 9767160), (550968, 9706320), (558272, 9579330), (559980, 9550112), (563490, 9490624), (567664, 9420840), (570960, 9366456), (579744, 9224540), (583440, 9166104), (593164, 9015840), (596882, 8959680), (597312, 8953230), (601056, 8897460), (606645, 8815488), (615978, 8681920), (617760, 8656876), (619839, 8627840), (628056, 8514960), (636480, 8402262), (636535, 8401536), (638622, 8374080), (644160, 8302086), (646272, 8274955), (647088, 8264520), (651144, 8213040), (656370, 8147648), (663680, 8057907), (667840, 8007714), (684420, 7813728), (685152, 7805380), (688710, 7765056), (697840, 7663464), (700128, 7638420), (709580, 7536672), (724680, 7379632), (727974, 7346240), (730048, 7325370), (732537, 7300480), (734624, 7279740), (741455, 7212672), (746640, 7162584), (751320, 7117968), (761280, 7024842), (763776, 7001885), (763842, 7001280), (772992, 6918405), (777920, 6874578), (780538, 6851520), (785070, 6811968), (801408, 6673095), (807840, 6619964), (808860, 6611616), (813930, 6570432), (821304, 6511440), (823680, 6492657), (826452, 6470880), (837408, 6386220), (851496, 6280560), (856440, 6244304), (862784, 6198390), (868192, 6159780), (875160, 6110736), (889746, 6010560), (895323, 5973120), (895968, 5968820), (901584, 5931640), (912560, 5860296), (913536, 5854035), (918280, 5823792), (922454, 5797440), (933504, 5728815), (942084, 5676640), (954720, 5601508), (957933, 5582720), (966240, 5534724), (970632, 5509680), (976716, 5475360), (995520, 5371938), (1001760, 5338476), (1018456, 5250960), (1026630, 5209152), (1033065, 5176704), (1046760, 5108976), (1050192, 5092280), (1054080, 5073497), (1064370, 5024448), (1077120, 4964973), (1078480, 4958712), (1085240, 4927824), (1095072, 4883580), (1101936, 4853160), (1116544, 4789665), (1119960, 4775056), (1126980, 4745312), (1135328, 4710420), (1141920, 4683228), (1145763, 4667520), (1159488, 4612270), (1166880, 4583052), (1170807, 4567680), (1177605, 4541312), (1186328, 4507920), (1193764, 4479840), (1194624, 4476615), (1202112, 4448730), (1213290, 4407744), (1220895, 4380288), (1231956, 4340960), (1235520, 4328438), (1239678, 4313920), (1256112, 4257480), (1272960, 4201131), (1273070, 4200768), (1277244, 4187040), (1288320, 4151043), (1294176, 4132260), (1302288, 4106520), (1312740, 4073824), (1334619, 4007040), (1335680, 4003857), (1368840, 3906864), (1370304, 3902690), (1377420, 3882528), (1383681, 3864960), (1395680, 3831732), (1400256, 3819210), (1400377, 3818880), (1419160, 3768336), (1449360, 3689816), (1455948, 3673120), (1460096, 3662685), (1465074, 3650240), (1469248, 3639870), (1482910, 3606336), (1492205, 3583872), (1493280, 3581292), (1502640, 3558984), (1522560, 3512421), (1527684, 3500640), (1539945, 3472768), (1555840, 3437289), (1561076, 3425760), (1570140, 3405984), (1596555, 3349632), (1615680, 3309982), (1617720, 3305808), (1627860, 3285216), (1642608, 3255720), (1652904, 3235440), (1654991, 3231360), (1674816, 3193110), (1702992, 3140280), (1712880, 3122152), (1725568, 3099195), (1736384, 3079890), (1750320, 3055368), (1779492, 3005280), (1790646, 2986560), (1791936, 2984410), (1803168, 2965820), (1819935, 2938496), (1825120, 2930148), (1836560, 2911896), (1844908, 2898720), (1884168, 2838320), (1909440, 2800754), (1909605, 2800512), (1915866, 2791360), (1932480, 2767362), (1941264, 2754840), (1951345, 2740608), (1953432, 2737680), (1991040, 2685969), (2003520, 2669238), (2036912, 2625480), (2053260, 2604576), (2066130, 2588352), (2093520, 2554488), (2100384, 2546140), (2128740, 2512224), (2156960, 2479356), (2164219, 2471040), (2170480, 2463912), (2190144, 2441790), (2203872, 2426580), (2224365, 2404224), (2239920, 2387528), (2253960, 2372656), (2270656, 2355210), (2283840, 2341614), (2291526, 2333760), (2306135, 2318976)]