4780065363840

素因数分解:

$2^7\times 3^9\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{101}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 101, 102, 104, 108, 117, 120, 128, 130, 135, 136, 144, 153, 156, 160, 162, 170, 180, 192, 195, 202, 204, 208, 216, 221, 234, 240, 243, 255, 260, 270, 272, 288, 289, 303, 306, 312, 320, 324, 340, 351, 360, 384, 390, 404, 405, 408, 416, 432, 442, 459, 468, 480, 486, 505, 510, 520, 540, 544, 576, 578, 585, 606, 612, 624, 640, 648, 663, 680, 702, 720, 729, 765, 780, 808, 810, 816, 832, 864, 867, 884, 909, 918, 936, 960, 972, 1010, 1020, 1040, 1053, 1080, 1088, 1105, 1152, 1156, 1170, 1212, 1215, 1224, 1248, 1296, 1313, 1326, 1360, 1377, 1404, 1440, 1445, 1458, 1515, 1530, 1560, 1616, 1620, 1632, 1664, 1717, 1728, 1734, 1755, 1768, 1818, 1836, 1872, 1920, 1944, 1989, 2020, 2040, 2080, 2106, 2160, 2176, 2187, 2210, 2295, 2312, 2340, 2424, 2430, 2448, 2496, 2592, 2601, 2626, 2652, 2720, 2727, 2754, 2808, 2880, 2890, 2916, 3030, 3060, 3120, 3159, 3232, 3240, 3264, 3315, 3434, 3456, 3468, 3510, 3536, 3636, 3645, 3672, 3744, 3757, 3888, 3939, 3978, 4040, 4080, 4131, 4160, 4212, 4320, 4335, 4374, 4420, 4545, 4590, 4624, 4680, 4848, 4860, 4896, 4992, 5151, 5184, 5202, 5252, 5265, 5304, 5440, 5454, 5508, 5616, 5760, 5780, 5832, 5967, 6060, 6120, 6240, 6318, 6464, 6480, 6528, 6561, 6565, 6630, 6868, 6885, 6936, 7020, 7072, 7272, 7290, 7344, 7488, 7514, 7776, 7803, 7878, 7956, 8080, 8160, 8181, 8262, 8320, 8424, 8585, 8640, 8670, 8748, 8840, 9090, 9180, 9248, 9360, 9477, 9696, 9720, 9792, 9945, 10302, 10368, 10404, 10504, 10530, 10608, 10880, 10908, 10935, 11016, 11232, 11271, 11560, 11664, 11817, 11934, 12120, 12240, 12393, 12480, 12636, 12928, 12960, 13005, 13122, 13130, 13260, 13635, 13736, 13770, 13872, 14040, 14144, 14544, 14580, 14688, 14976, 15028, 15453, 15552, 15606, 15756, 15795, 15912, 16160, 16320, 16362, 16524, 16848, 17170, 17280, 17340, 17496, 17680, 17901, 18180, 18360, 18496, 18720, 18785, 18954, 19392, 19440, 19584, 19683, 19695, 19890, 20604, 20655, 20808, 21008, 21060, 21216, 21816, 21870, 22032, 22321, 22464, 22542, 23120, 23328, 23409, 23634, 23868, 24240, 24480, 24543, 24786, 24960, 25272, 25755, 25920, 26010, 26244, 26260, 26520, 27270, 27472, 27540, 27744, 28080, 28288, 28431, 29088, 29160, 29189, 29376, 29835, 30056, 30906, 31104, 31212, 31512, 31590, 31824, 32320, 32640, 32724, 32805, 33048, 33696, 33813, 34340, 34680, 34992, 35360, 35451, 35802, 36360, 36720, 36992, 37179, 37440, 37570, 37908, 38784, 38880, 39015, 39366, 39390, 39780, 40905, 41208, 41310, 41616, 42016, 42120, 42432, 43632, 43740, 44064, 44642, 44928, 45084, 46240, 46359, 46656, 46818, 47268, 47385, 47736, 48480, 48960, 49086, 49572, 50544, 51510, 51840, 52020, 52488, 52520, 53040, 53703, 54540, 54944, 55080, 55488, 56160, 56355, 56862, 58176, 58320, 58378, 58752, 59085, 59670, 60112, 61812, 61965, 62424, 63024, 63180, 63648, 64640, 65448, 65610, 66096, 66963, 67392, 67626, 68680, 69360, 69984, 70227, 70720, 70902, 71604, 72720, 73440, 73629, 74358, 74880, 75140, 75816, 77265, 77760, 78030, 78732, 78780, 79560, 81810, 82416, 82620, 83232, 84032, 84240, 84864, 85293, 87264, 87480, 87567, 88128, 89284, 89505, 90168, 92480, 92718, 93312, 93636, 94536, 94770, 95472, 96960, 97920, 98172, 98415, 99144, 101088, 101439, 103020, 104040, 104976, 105040, 106080, 106353, 107406, 109080, 109888, 110160, 110976, 111537, 111605, 112320, 112710, 113724, 116352, 116640, 116756, 117045, 118170, 119340, 120224, 122715, 123624, 123930, 124848, 126048, 126360, 127296, 130896, 131220, 132192, 133926, 134784, 135252, 137360, 138720, 139077, 139968, 140454, 141440, 141804, 142155, 143208, 145440, 145945, 146880, 147258, 148716, 150280, 151632, 154530, 155520, 156060, 157464, 157560, 159120, 161109, 163620, 164832, 165240, 166464, 168064, 168480, 169065, 170586, 174528, 174960, 175134, 176256, 177255, 178568, 179010, 180336, 184960, 185436, 185895, 187272, 189072, 189540, 190944, 193920, 196344, 196830, 198288, 200889, 202176, 202878, 206040, 208080, 209952, 210080, 210681, 212160, 212706, 214812, 218160, 219776, 220320, 220887, 223074, 223210, 224640, 225420, 227448, 231795, 233280, 233512, 234090, 236340, 238680, 240448, 245430, 247248, 247860, 249696, 252096, 252720, 254592, 255879, 261792, 262440, 262701, 264384, 267852, 268515, 270504, 274720, 277440, 278154, 279936, 280908, 283608, 284310, 286416, 290880, 291890, 293760, 294516, 297432, 300560, 303264, 304317, 309060, 312120, 314928, 315120, 318240, 319059, 322218, 327240, 329664, 330480, 332928, 334611, 334815, 336960, 338130, 341172, 349056, 349920, 350268, 351135, 354510, 357136, 358020, 360672, 368145, 370872, 371790, 374544, 378144, 379080, 379457, 381888, 392688, 393660, 396576, 401778, 404352, 405756, 412080, 416160, 417231, 419904, 420160, 421362, 424320, 425412, 426465, 429624, 436320, 437835, 440640, 441774, 446148, 446420, 450840, 454896, 463590, 466560, 467024, 468180, 472680, 477360, 480896, 483327, 490860, 494496, 495720, 499392, 504192, 505440, 507195, 511758, 523584, 524880, 525402, 528768, 531765, 535704, 537030, 541008, 549440, 554880, 556308, 557685, 561816, 567216, 568620, 572832, 581760, 583780, 589032, 594864, 601120, 602667, 606528, 608634, 618120, 624240, 629856, 630240, 632043, 636480, 638118, 644436, 654480, 659328, 660960, 662661, 669222, 669630, 673920, 676260, 682344, 695385, 699840, 700536, 702270, 709020, 714272, 716040, 721344, 736290, 741744, 743580, 749088, 756288, 758160, 758914, 763776, 785376, 787320, 788103, 793152, 803556, 805545, 811512, 824160, 832320, 834462, 839808, 840320, 842724, 850824, 852930, 859248, 872640, 875670, 881280, 883548, 892296, 892840, 901680, 909792, 912951, 927180, 934048, 936360, 945360, 954720, 957177, 966654, 981720, 988992, 991440, 998784, 1004445, 1010880, 1014390, 1023516, 1047168, 1049760, 1050804, 1053405, 1063530, 1071408, 1074060, 1082016, 1098880, 1104435, 1112616, 1115370, 1123632, 1134432, 1137240, 1138371, 1145664, 1167560, 1178064, 1189728, 1202240, 1205334, 1213056, 1217268, 1236240, 1248480, 1251693, 1259712, 1260480, 1264086, 1272960, 1276236, 1279395, 1288872, 1308960, 1313505, 1321920, 1325322, 1338444, 1339260, 1352520, 1364688, 1390770, 1399680, 1401072, 1404540, 1418040, 1428544, 1432080, 1442688, 1449981, 1472580, 1483488, 1487160, 1498176, 1512576, 1516320, 1517828, 1521585, 1570752, 1574640, 1576206, 1586304, 1595295, 1607112, 1611090, 1623024, 1648320, 1664640, 1668924, 1673055, 1685448, 1701648, 1705860, 1718496, 1745280, 1751340, 1767096, 1784592, 1785680, 1803360, 1808001, 1819584, 1825902, 1854360, 1868096, 1872720, 1890720, 1896129, 1897285, 1909440, 1914354, 1933308, 1963440, 1977984, 1982880, 1987983, 2008890, 2021760, 2028780, 2047032, 2086155, 2099520, 2101608, 2106810, 2127060, 2142816, 2148120, 2164032, 2208870, 2225232, 2230740, 2247264, 2268864, 2274480, 2276742, 2291328, 2335120, 2356128, 2364309, 2379456, 2404480, 2410668, 2416635, 2434536, 2472480, 2496960, 2503386, 2519424, 2520960, 2528172, 2552472, 2558790, 2577744, 2617920, 2627010, 2643840, 2650644, 2676888, 2678520, 2705040, 2729376, 2738853, 2781540, 2802144, 2809080, 2836080, 2857088, 2864160, 2871531, 2899962, 2945160, 2966976, 2974320, 2996352, 3013335, 3032640, 3035656, 3043170, 3141504, 3149280, 3152412, 3160215, 3190590, 3214224, 3222180, 3246048, 3296640, 3313305, 3337848, 3346110, 3370896, 3403296, 3411720, 3415113, 3436992, 3502680, 3534192, 3569184, 3571360, 3606720, 3616002, 3639168, 3651804, 3708720, 3736192, 3745440, 3755079, 3781440, 3792258, 3794570, 3818880, 3828708, 3866616, 3926880, 3940515, 3965760, 3975966, 4017780, 4057560, 4094064, 4172310, 4199040, 4203216, 4213620, 4254120, 4285632, 4296240, 4328064, 4349943, 4417740, 4450464, 4461480, 4494528, 4537728, 4548960, 4553484, 4564755, 4670240, 4712256, 4728618, 4758912, 4785885, 4821336, 4833270, 4869072, 4944960, 4993920, 5006772, 5056344, 5104944, 5117580, 5155488, 5235840, 5254020, 5301288, 5353776, 5357040, 5410080, 5424003, 5458752, 5477706, 5563080, 5604288, 5618160, 5672160, 5688387, 5691855, 5728320, 5743062, 5799924, 5890320, 5933952, 5948640, 6026670, 6065280, 6071312, 6086340, 6258465, 6298560, 6304824, 6320430, 6381180, 6428448, 6444360, 6492096, 6626610, 6675696, 6692220, 6741792, 6806592, 6823440, 6830226, 6873984, 7005360, 7068384, 7092927, 7138368, 7142720, 7213440, 7232004, 7249905, 7303608, 7417440, 7490880, 7510158, 7562880, 7584516, 7589140, 7657416, 7733232, 7853760, 7881030, 7931520, 7951932, 8035560, 8115120, 8188128, 8216559, 8344620, 8406432, 8427240, 8508240, 8571264, 8592480, 8614593, 8699886, 8835480, 8900928, 8922960, 8989056, 9040005, 9097920, 9106968, 9129510, 9340480, 9424512, 9457236, 9480645, 9571770, 9642672, 9666540, 9738144, 9889920, 9939915, 10013544, 10112688, 10209888, 10235160, 10245339, 10310976, 10508040, 10602576, 10707552, 10714080, 10820160, 10848006, 10917504, 10955412, 11126160, 11208576, 11236320, 11265237, 11344320, 11376774, 11383710, 11456640, 11486124, 11599848, 11780640, 11821545, 11897280, 12053340, 12142624, 12172680, 12516930, 12597120, 12609648, 12640860, 12762360, 12856896, 12888720, 12984192, 13253220, 13351392, 13384440, 13483584, 13613184, 13646880, 13660452, 13694265, 14010720, 14136768, 14185854, 14276736, 14285440, 14357655, 14464008, 14499810, 14607216, 14834880, 14981760, 15020316, 15169032, 15178280, 15314832, 15466464, 15707520, 15762060, 15903864, 16071120, 16230240, 16272009, 16376256, 16433118, 16689240, 16812864, 16854480, 17016480, 17075565, 17184960, 17229186, 17399772, 17670960, 17801856, 17845920, 18080010, 18195840, 18213936, 18259020, 18680960, 18775395, 18914472, 18961290, 19143540, 19285344, 19333080, 19476288, 19879830, 20027088, 20225376, 20419776, 20470320, 20490678, 20621952, 21016080, 21205152, 21278781, 21415104, 21428160, 21640320, 21696012, 21749715, 21910824, 22252320, 22472640, 22530474, 22688640, 22753548, 22767420, 22972248, 23199696, 23561280, 23643090, 23794560, 24106680, 24285248, 24345360, 24649677, 25033860, 25219296, 25281720, 25524720, 25713792, 25777440, 25843779, 26506440, 26702784, 26768880, 26967168, 27120015, 27293760, 27320904, 27388530, 28021440, 28273536, 28371708, 28441935, 28715310, 28928016, 28999620, 29214432, 29669760, 30040632, 30338064, 30356560, 30629664, 30736017, 30932928, 31524120, 31807728, 32142240, 32460480, 32544018, 32752512, 32866236, 33378480, 33625728, 33708960, 33795711, 34032960, 34151130, 34369920, 34458372, 34799544, 35341920, 35464635, 35691840, 36160020, 36427872, 36518040, 37550790, 37828944, 37922580, 38287080, 38570688, 38666160, 38952576, 39759660, 40054176, 40450752, 40839552, 40940640, 40981356, 41082795, 42032160, 42410304, 42557562, 42830208, 42856320, 43072965, 43392024, 43499430, 43821648, 44504640, 44945280, 45060948, 45507096, 45534840, 45944496, 46399392, 47122560, 47286180, 48213360, 48570496, 48690720, 48816027, 49299354, 50067720, 50438592, 50563440, 51049440, 51226695, 51554880, 51687558, 53012880, 53405568, 53537760, 54240030, 54587520, 54641808, 54777060, 56042880, 56326185, 56743416, 56883870, 57430620, 57856032, 57999240, 58428864, 60081264, 60676128, 60713120, 61259328, 61472034, 61865856, 63048240, 63615456, 63836343, 64284480, 64920960, 65088036, 65732472, 66756960, 67417920, 67591422, 68065920, 68302260, 68916744, 69599088, 70683840, 70929270, 71383680, 72320040, 72855744, 73036080, 73949031, 75101580, 75657888, 75845160, 76574160, 77141376, 77332320, 79519320, 80108352, 80901504, 81360045, 81881280, 81962712, 82165590, 84064320, 84820608, 85115124, 86145930, 86784048, 86998860, 87643296, 89009280, 90121896, 91014192, 91069680, 91888992, 92208051, 92798784, 94572360, 96426720, 97381440, 97632054, 98598708, 100135440, 100877184, 101126880, 102098880, 102453390, 103109760, 103375116, 106025760, 106393905, 107075520, 108480060, 109283616, 109554120, 112652370, 113486832, 113767740, 114861240, 115712064, 115998480, 116857728, 120162528, 121352256, 121426240, 122518656, 122944068, 123248385, 126096480, 127230912, 127672686, 128568960, 129218895, 130176072, 131464944, 133513920, 134835840, 135182844, 136604520, 137833488, 139198176, 141367680, 141858540, 144640080, 145711488, 146072160, 146448081, 147898062, 150203160, 151315776, 151690320, 153148320, 153680085, 154664640, 159038640, 160216704, 162720090, 163762560, 163925424, 164331180, 168128640, 168978555, 170230248, 172291860, 173568096, 173997720, 175286592, 180243792, 182028384, 182139360, 183777984, 184416102, 185597568, 189144720, 191509029, 192853440, 194762880, 195264108, 197197416, 200270880, 202253760, 204197760, 204906780, 206750232, 212051520, 212787810, 214151040, 216960120, 218567232, 219108240, 225304740, 226973664, 227535480, 229722480, 231424128, 231996960, 240325056, 242704512, 242852480, 244080135, 245888136, 246496770, 252192960, 254461824, 255345372, 258437790, 260352144, 262929888, 267027840, 270365688, 273209040, 275666976, 276624153, 278396352, 283717080, 289280160, 292144320, 292896162, 295796124, 300406320, 302631552, 303380640, 306296640, 307360170, 309329280, 318077280, 319181715, 325440180, 327850848, 328662360, 337957110, 340460496, 344583720, 347136192, 347995440, 350573184, 360487584, 364056768, 364278720, 367555968, 368832204, 369745155, 378289440, 383018058, 385706880, 390528216, 394394832, 400541760, 404507520, 409813560, 413500464, 424103040, 425575620, 433920240, 437134464, 438216480, 439344243, 450609480, 453947328, 455070960, 459444960, 461040255, 463993920, 480650112, 488160270, 491776272, 492993540, 504385920, 510690744, 516875580, 520704288, 525859776, 540731376, 546418080, 551333952, 553248306, 556792704, 567434160, 574527087, 578560320, 584288640, 585792324, 591592248, 600812640, 606761280, 612593280, 614720340, 636154560, 638363430, 650880360, 655701696, 657324720, 675914220, 680920992, 689167440, 694272384, 695990880, 720975168, 728113536, 728557440, 732240405, 737664408, 739490310, 756578880, 766036116, 781056432, 788789664, 801083520, 819627120, 827000928, 829872459, 851151240, 867840480, 876432960, 878688486, 901218960, 907894656, 910141920, 918889920, 922080510, 927987840, 957545145, 976320540, 983552544, 985987080, 1021381488, 1033751160, 1041408576, 1051719552, 1081462752, 1092836160, 1102667904, 1106496612, 1134868320, 1149054174, 1157120640, 1171584648, 1183184496, 1201625280, 1213522560, 1229440680, 1272309120, 1276726860, 1301760720, 1311403392, 1314649440, 1351828440, 1361841984, 1378334880, 1383120765, 1391981760, 1441950336, 1464480810, 1475328816, 1478980620, 1513157760, 1532072232, 1562112864, 1577579328, 1639254240, 1654001856, 1659744918, 1702302480, 1735680960, 1752865920, 1757376972, 1802437920, 1820283840, 1837779840, 1844161020, 1915090290, 1952641080, 1967105088, 1971974160, 2042762976, 2067502320, 2082817152, 2162925504, 2185672320, 2196721215, 2212993224, 2269736640, 2298108348, 2343169296, 2366368992, 2403250560, 2458881360, 2489617377, 2553453720, 2603521440, 2629298880, 2703656880, 2723683968, 2756669760, 2766241530, 2783963520, 2872635435, 2928961620, 2950657632, 2957961240, 3064144464, 3124225728, 3155158656, 3278508480, 3308003712, 3319489836, 3404604960, 3471361920, 3514753944, 3604875840, 3640567680, 3688322040, 3830180580, 3905282160, 3934210176, 3943948320, 4085525952, 4135004640, 4149362295, 4325851008, 4393442430, 4425986448, 4539473280, 4596216696, 4686338592, 4732737984, 4917762720, 4979234754, 5106907440, 5207042880, 5258597760, 5407313760, 5513339520, 5532483060, 5745270870, 5857923240, 5901315264, 5915922480, 6128288928, 6248451456, 6557016960, 6638979672, 6809209920, 7029507888, 7209751680, 7376644080, 7468852131, 7660361160, 7810564320, 7887896640, 8171051904, 8270009280, 8298724590, 8786884860, 8851972896, 9192433392, 9372677184, 9465475968, 9835525440, 9958469508, 10213814880, 10414085760, 10814627520, 11064966120, 11490541740, 11715846480, 11802630528, 11831844960, 12256577856, 12448086885, 13277959344, 13618419840, 14059015776, 14753288160, 14937704262, 15320722320, 15621128640, 15775793280, 16540018560, 16597449180, 17573769720, 17703945792, 18384866784, 18745354368, 19671050880, 19916939016, 20427629760, 21629255040, 22129932240, 22981083480, 23431692960, 23663689920, 24513155712, 24896173770, 26555918688, 28118031552, 29506576320, 29875408524, 30641444640, 31242257280, 33194898360, 35147539440, 35407891584, 36769733568, 37344260655, 39833878032, 40855259520, 44259864480, 45962166960, 46863385920, 47327379840, 49792347540, 53111837376, 56236063104, 59013152640, 59750817048, 61282889280, 66389796720, 70295078880, 73539467136, 74688521310, 79667756064, 88519728960, 91924333920, 93726771840, 99584695080, 106223674752, 119501634096, 122565778560, 132779593440, 140590157760, 149377042620, 159335512128, 177039457920, 183848667840, 199169390160, 239003268192, 265559186880, 281180315520, 298754085240, 318671024256, 367697335680, 398338780320, 478006536384, 531118373760, 597508170480, 796677560640, 956013072768, 1195016340960, 1593355121280, 2390032681920, 4780065363840]

約数ペア:

[(1, 4780065363840), (2, 2390032681920), (3, 1593355121280), (4, 1195016340960), (5, 956013072768), (6, 796677560640), (8, 597508170480), (9, 531118373760), (10, 478006536384), (12, 398338780320), (13, 367697335680), (15, 318671024256), (16, 298754085240), (17, 281180315520), (18, 265559186880), (20, 239003268192), (24, 199169390160), (26, 183848667840), (27, 177039457920), (30, 159335512128), (32, 149377042620), (34, 140590157760), (36, 132779593440), (39, 122565778560), (40, 119501634096), (45, 106223674752), (48, 99584695080), (51, 93726771840), (52, 91924333920), (54, 88519728960), (60, 79667756064), (64, 74688521310), (65, 73539467136), (68, 70295078880), (72, 66389796720), (78, 61282889280), (80, 59750817048), (81, 59013152640), (85, 56236063104), (90, 53111837376), (96, 49792347540), (101, 47327379840), (102, 46863385920), (104, 45962166960), (108, 44259864480), (117, 40855259520), (120, 39833878032), (128, 37344260655), (130, 36769733568), (135, 35407891584), (136, 35147539440), (144, 33194898360), (153, 31242257280), (156, 30641444640), (160, 29875408524), (162, 29506576320), (170, 28118031552), (180, 26555918688), (192, 24896173770), (195, 24513155712), (202, 23663689920), (204, 23431692960), (208, 22981083480), (216, 22129932240), (221, 21629255040), (234, 20427629760), (240, 19916939016), (243, 19671050880), (255, 18745354368), (260, 18384866784), (270, 17703945792), (272, 17573769720), (288, 16597449180), (289, 16540018560), (303, 15775793280), (306, 15621128640), (312, 15320722320), (320, 14937704262), (324, 14753288160), (340, 14059015776), (351, 13618419840), (360, 13277959344), (384, 12448086885), (390, 12256577856), (404, 11831844960), (405, 11802630528), (408, 11715846480), (416, 11490541740), (432, 11064966120), (442, 10814627520), (459, 10414085760), (468, 10213814880), (480, 9958469508), (486, 9835525440), (505, 9465475968), (510, 9372677184), (520, 9192433392), (540, 8851972896), (544, 8786884860), (576, 8298724590), (578, 8270009280), (585, 8171051904), (606, 7887896640), (612, 7810564320), (624, 7660361160), (640, 7468852131), (648, 7376644080), (663, 7209751680), (680, 7029507888), (702, 6809209920), (720, 6638979672), (729, 6557016960), (765, 6248451456), (780, 6128288928), (808, 5915922480), (810, 5901315264), (816, 5857923240), (832, 5745270870), (864, 5532483060), (867, 5513339520), (884, 5407313760), (909, 5258597760), (918, 5207042880), (936, 5106907440), (960, 4979234754), (972, 4917762720), (1010, 4732737984), (1020, 4686338592), (1040, 4596216696), (1053, 4539473280), (1080, 4425986448), (1088, 4393442430), (1105, 4325851008), (1152, 4149362295), (1156, 4135004640), (1170, 4085525952), (1212, 3943948320), (1215, 3934210176), (1224, 3905282160), (1248, 3830180580), (1296, 3688322040), (1313, 3640567680), (1326, 3604875840), (1360, 3514753944), (1377, 3471361920), (1404, 3404604960), (1440, 3319489836), (1445, 3308003712), (1458, 3278508480), (1515, 3155158656), (1530, 3124225728), (1560, 3064144464), (1616, 2957961240), (1620, 2950657632), (1632, 2928961620), (1664, 2872635435), (1717, 2783963520), (1728, 2766241530), (1734, 2756669760), (1755, 2723683968), (1768, 2703656880), (1818, 2629298880), (1836, 2603521440), (1872, 2553453720), (1920, 2489617377), (1944, 2458881360), (1989, 2403250560), (2020, 2366368992), (2040, 2343169296), (2080, 2298108348), (2106, 2269736640), (2160, 2212993224), (2176, 2196721215), (2187, 2185672320), (2210, 2162925504), (2295, 2082817152), (2312, 2067502320), (2340, 2042762976), (2424, 1971974160), (2430, 1967105088), (2448, 1952641080), (2496, 1915090290), (2592, 1844161020), (2601, 1837779840), (2626, 1820283840), (2652, 1802437920), (2720, 1757376972), (2727, 1752865920), (2754, 1735680960), (2808, 1702302480), (2880, 1659744918), (2890, 1654001856), (2916, 1639254240), (3030, 1577579328), (3060, 1562112864), (3120, 1532072232), (3159, 1513157760), (3232, 1478980620), (3240, 1475328816), (3264, 1464480810), (3315, 1441950336), (3434, 1391981760), (3456, 1383120765), (3468, 1378334880), (3510, 1361841984), (3536, 1351828440), (3636, 1314649440), (3645, 1311403392), (3672, 1301760720), (3744, 1276726860), (3757, 1272309120), (3888, 1229440680), (3939, 1213522560), (3978, 1201625280), (4040, 1183184496), (4080, 1171584648), (4131, 1157120640), (4160, 1149054174), (4212, 1134868320), (4320, 1106496612), (4335, 1102667904), (4374, 1092836160), (4420, 1081462752), (4545, 1051719552), (4590, 1041408576), (4624, 1033751160), (4680, 1021381488), (4848, 985987080), (4860, 983552544), (4896, 976320540), (4992, 957545145), (5151, 927987840), (5184, 922080510), (5202, 918889920), (5252, 910141920), (5265, 907894656), (5304, 901218960), (5440, 878688486), (5454, 876432960), (5508, 867840480), (5616, 851151240), (5760, 829872459), (5780, 827000928), (5832, 819627120), (5967, 801083520), (6060, 788789664), (6120, 781056432), (6240, 766036116), (6318, 756578880), (6464, 739490310), (6480, 737664408), (6528, 732240405), (6561, 728557440), (6565, 728113536), (6630, 720975168), (6868, 695990880), (6885, 694272384), (6936, 689167440), (7020, 680920992), (7072, 675914220), (7272, 657324720), (7290, 655701696), (7344, 650880360), (7488, 638363430), (7514, 636154560), (7776, 614720340), (7803, 612593280), (7878, 606761280), (7956, 600812640), (8080, 591592248), (8160, 585792324), (8181, 584288640), (8262, 578560320), (8320, 574527087), (8424, 567434160), (8585, 556792704), (8640, 553248306), (8670, 551333952), (8748, 546418080), (8840, 540731376), (9090, 525859776), (9180, 520704288), (9248, 516875580), (9360, 510690744), (9477, 504385920), (9696, 492993540), (9720, 491776272), (9792, 488160270), (9945, 480650112), (10302, 463993920), (10368, 461040255), (10404, 459444960), (10504, 455070960), (10530, 453947328), (10608, 450609480), (10880, 439344243), (10908, 438216480), (10935, 437134464), (11016, 433920240), (11232, 425575620), (11271, 424103040), (11560, 413500464), (11664, 409813560), (11817, 404507520), (11934, 400541760), (12120, 394394832), (12240, 390528216), (12393, 385706880), (12480, 383018058), (12636, 378289440), (12928, 369745155), (12960, 368832204), (13005, 367555968), (13122, 364278720), (13130, 364056768), (13260, 360487584), (13635, 350573184), (13736, 347995440), (13770, 347136192), (13872, 344583720), (14040, 340460496), (14144, 337957110), (14544, 328662360), (14580, 327850848), (14688, 325440180), (14976, 319181715), (15028, 318077280), (15453, 309329280), (15552, 307360170), (15606, 306296640), (15756, 303380640), (15795, 302631552), (15912, 300406320), (16160, 295796124), (16320, 292896162), (16362, 292144320), (16524, 289280160), (16848, 283717080), (17170, 278396352), (17280, 276624153), (17340, 275666976), (17496, 273209040), (17680, 270365688), (17901, 267027840), (18180, 262929888), (18360, 260352144), (18496, 258437790), (18720, 255345372), (18785, 254461824), (18954, 252192960), (19392, 246496770), (19440, 245888136), (19584, 244080135), (19683, 242852480), (19695, 242704512), (19890, 240325056), (20604, 231996960), (20655, 231424128), (20808, 229722480), (21008, 227535480), (21060, 226973664), (21216, 225304740), (21816, 219108240), (21870, 218567232), (22032, 216960120), (22321, 214151040), (22464, 212787810), (22542, 212051520), (23120, 206750232), (23328, 204906780), (23409, 204197760), (23634, 202253760), (23868, 200270880), (24240, 197197416), (24480, 195264108), (24543, 194762880), (24786, 192853440), (24960, 191509029), (25272, 189144720), (25755, 185597568), (25920, 184416102), (26010, 183777984), (26244, 182139360), (26260, 182028384), (26520, 180243792), (27270, 175286592), (27472, 173997720), (27540, 173568096), (27744, 172291860), (28080, 170230248), (28288, 168978555), (28431, 168128640), (29088, 164331180), (29160, 163925424), (29189, 163762560), (29376, 162720090), (29835, 160216704), (30056, 159038640), (30906, 154664640), (31104, 153680085), (31212, 153148320), (31512, 151690320), (31590, 151315776), (31824, 150203160), (32320, 147898062), (32640, 146448081), (32724, 146072160), (32805, 145711488), (33048, 144640080), (33696, 141858540), (33813, 141367680), (34340, 139198176), (34680, 137833488), (34992, 136604520), (35360, 135182844), (35451, 134835840), (35802, 133513920), (36360, 131464944), (36720, 130176072), (36992, 129218895), (37179, 128568960), (37440, 127672686), (37570, 127230912), (37908, 126096480), (38784, 123248385), (38880, 122944068), (39015, 122518656), (39366, 121426240), (39390, 121352256), (39780, 120162528), (40905, 116857728), (41208, 115998480), (41310, 115712064), (41616, 114861240), (42016, 113767740), (42120, 113486832), (42432, 112652370), (43632, 109554120), (43740, 109283616), (44064, 108480060), (44642, 107075520), (44928, 106393905), (45084, 106025760), (46240, 103375116), (46359, 103109760), (46656, 102453390), (46818, 102098880), (47268, 101126880), (47385, 100877184), (47736, 100135440), (48480, 98598708), (48960, 97632054), (49086, 97381440), (49572, 96426720), (50544, 94572360), (51510, 92798784), (51840, 92208051), (52020, 91888992), (52488, 91069680), (52520, 91014192), (53040, 90121896), (53703, 89009280), (54540, 87643296), (54944, 86998860), (55080, 86784048), (55488, 86145930), (56160, 85115124), (56355, 84820608), (56862, 84064320), (58176, 82165590), (58320, 81962712), (58378, 81881280), (58752, 81360045), (59085, 80901504), (59670, 80108352), (60112, 79519320), (61812, 77332320), (61965, 77141376), (62424, 76574160), (63024, 75845160), (63180, 75657888), (63648, 75101580), (64640, 73949031), (65448, 73036080), (65610, 72855744), (66096, 72320040), (66963, 71383680), (67392, 70929270), (67626, 70683840), (68680, 69599088), (69360, 68916744), (69984, 68302260), (70227, 68065920), (70720, 67591422), (70902, 67417920), (71604, 66756960), (72720, 65732472), (73440, 65088036), (73629, 64920960), (74358, 64284480), (74880, 63836343), (75140, 63615456), (75816, 63048240), (77265, 61865856), (77760, 61472034), (78030, 61259328), (78732, 60713120), (78780, 60676128), (79560, 60081264), (81810, 58428864), (82416, 57999240), (82620, 57856032), (83232, 57430620), (84032, 56883870), (84240, 56743416), (84864, 56326185), (85293, 56042880), (87264, 54777060), (87480, 54641808), (87567, 54587520), (88128, 54240030), (89284, 53537760), (89505, 53405568), (90168, 53012880), (92480, 51687558), (92718, 51554880), (93312, 51226695), (93636, 51049440), (94536, 50563440), (94770, 50438592), (95472, 50067720), (96960, 49299354), (97920, 48816027), (98172, 48690720), (98415, 48570496), (99144, 48213360), (101088, 47286180), (101439, 47122560), (103020, 46399392), (104040, 45944496), (104976, 45534840), (105040, 45507096), (106080, 45060948), (106353, 44945280), (107406, 44504640), (109080, 43821648), (109888, 43499430), (110160, 43392024), (110976, 43072965), (111537, 42856320), (111605, 42830208), (112320, 42557562), (112710, 42410304), (113724, 42032160), (116352, 41082795), (116640, 40981356), (116756, 40940640), (117045, 40839552), (118170, 40450752), (119340, 40054176), (120224, 39759660), (122715, 38952576), (123624, 38666160), (123930, 38570688), (124848, 38287080), (126048, 37922580), (126360, 37828944), (127296, 37550790), (130896, 36518040), (131220, 36427872), (132192, 36160020), (133926, 35691840), (134784, 35464635), (135252, 35341920), (137360, 34799544), (138720, 34458372), (139077, 34369920), (139968, 34151130), (140454, 34032960), (141440, 33795711), (141804, 33708960), (142155, 33625728), (143208, 33378480), (145440, 32866236), (145945, 32752512), (146880, 32544018), (147258, 32460480), (148716, 32142240), (150280, 31807728), (151632, 31524120), (154530, 30932928), (155520, 30736017), (156060, 30629664), (157464, 30356560), (157560, 30338064), (159120, 30040632), (161109, 29669760), (163620, 29214432), (164832, 28999620), (165240, 28928016), (166464, 28715310), (168064, 28441935), (168480, 28371708), (169065, 28273536), (170586, 28021440), (174528, 27388530), (174960, 27320904), (175134, 27293760), (176256, 27120015), (177255, 26967168), (178568, 26768880), (179010, 26702784), (180336, 26506440), (184960, 25843779), (185436, 25777440), (185895, 25713792), (187272, 25524720), (189072, 25281720), (189540, 25219296), (190944, 25033860), (193920, 24649677), (196344, 24345360), (196830, 24285248), (198288, 24106680), (200889, 23794560), (202176, 23643090), (202878, 23561280), (206040, 23199696), (208080, 22972248), (209952, 22767420), (210080, 22753548), (210681, 22688640), (212160, 22530474), (212706, 22472640), (214812, 22252320), (218160, 21910824), (219776, 21749715), (220320, 21696012), (220887, 21640320), (223074, 21428160), (223210, 21415104), (224640, 21278781), (225420, 21205152), (227448, 21016080), (231795, 20621952), (233280, 20490678), (233512, 20470320), (234090, 20419776), (236340, 20225376), (238680, 20027088), (240448, 19879830), (245430, 19476288), (247248, 19333080), (247860, 19285344), (249696, 19143540), (252096, 18961290), (252720, 18914472), (254592, 18775395), (255879, 18680960), (261792, 18259020), (262440, 18213936), (262701, 18195840), (264384, 18080010), (267852, 17845920), (268515, 17801856), (270504, 17670960), (274720, 17399772), (277440, 17229186), (278154, 17184960), (279936, 17075565), (280908, 17016480), (283608, 16854480), (284310, 16812864), (286416, 16689240), (290880, 16433118), (291890, 16376256), (293760, 16272009), (294516, 16230240), (297432, 16071120), (300560, 15903864), (303264, 15762060), (304317, 15707520), (309060, 15466464), (312120, 15314832), (314928, 15178280), (315120, 15169032), (318240, 15020316), (319059, 14981760), (322218, 14834880), (327240, 14607216), (329664, 14499810), (330480, 14464008), (332928, 14357655), (334611, 14285440), (334815, 14276736), (336960, 14185854), (338130, 14136768), (341172, 14010720), (349056, 13694265), (349920, 13660452), (350268, 13646880), (351135, 13613184), (354510, 13483584), (357136, 13384440), (358020, 13351392), (360672, 13253220), (368145, 12984192), (370872, 12888720), (371790, 12856896), (374544, 12762360), (378144, 12640860), (379080, 12609648), (379457, 12597120), (381888, 12516930), (392688, 12172680), (393660, 12142624), (396576, 12053340), (401778, 11897280), (404352, 11821545), (405756, 11780640), (412080, 11599848), (416160, 11486124), (417231, 11456640), (419904, 11383710), (420160, 11376774), (421362, 11344320), (424320, 11265237), (425412, 11236320), (426465, 11208576), (429624, 11126160), (436320, 10955412), (437835, 10917504), (440640, 10848006), (441774, 10820160), (446148, 10714080), (446420, 10707552), (450840, 10602576), (454896, 10508040), (463590, 10310976), (466560, 10245339), (467024, 10235160), (468180, 10209888), (472680, 10112688), (477360, 10013544), (480896, 9939915), (483327, 9889920), (490860, 9738144), (494496, 9666540), (495720, 9642672), (499392, 9571770), (504192, 9480645), (505440, 9457236), (507195, 9424512), (511758, 9340480), (523584, 9129510), (524880, 9106968), (525402, 9097920), (528768, 9040005), (531765, 8989056), (535704, 8922960), (537030, 8900928), (541008, 8835480), (549440, 8699886), (554880, 8614593), (556308, 8592480), (557685, 8571264), (561816, 8508240), (567216, 8427240), (568620, 8406432), (572832, 8344620), (581760, 8216559), (583780, 8188128), (589032, 8115120), (594864, 8035560), (601120, 7951932), (602667, 7931520), (606528, 7881030), (608634, 7853760), (618120, 7733232), (624240, 7657416), (629856, 7589140), (630240, 7584516), (632043, 7562880), (636480, 7510158), (638118, 7490880), (644436, 7417440), (654480, 7303608), (659328, 7249905), (660960, 7232004), (662661, 7213440), (669222, 7142720), (669630, 7138368), (673920, 7092927), (676260, 7068384), (682344, 7005360), (695385, 6873984), (699840, 6830226), (700536, 6823440), (702270, 6806592), (709020, 6741792), (714272, 6692220), (716040, 6675696), (721344, 6626610), (736290, 6492096), (741744, 6444360), (743580, 6428448), (749088, 6381180), (756288, 6320430), (758160, 6304824), (758914, 6298560), (763776, 6258465), (785376, 6086340), (787320, 6071312), (788103, 6065280), (793152, 6026670), (803556, 5948640), (805545, 5933952), (811512, 5890320), (824160, 5799924), (832320, 5743062), (834462, 5728320), (839808, 5691855), (840320, 5688387), (842724, 5672160), (850824, 5618160), (852930, 5604288), (859248, 5563080), (872640, 5477706), (875670, 5458752), (881280, 5424003), (883548, 5410080), (892296, 5357040), (892840, 5353776), (901680, 5301288), (909792, 5254020), (912951, 5235840), (927180, 5155488), (934048, 5117580), (936360, 5104944), (945360, 5056344), (954720, 5006772), (957177, 4993920), (966654, 4944960), (981720, 4869072), (988992, 4833270), (991440, 4821336), (998784, 4785885), (1004445, 4758912), (1010880, 4728618), (1014390, 4712256), (1023516, 4670240), (1047168, 4564755), (1049760, 4553484), (1050804, 4548960), (1053405, 4537728), (1063530, 4494528), (1071408, 4461480), (1074060, 4450464), (1082016, 4417740), (1098880, 4349943), (1104435, 4328064), (1112616, 4296240), (1115370, 4285632), (1123632, 4254120), (1134432, 4213620), (1137240, 4203216), (1138371, 4199040), (1145664, 4172310), (1167560, 4094064), (1178064, 4057560), (1189728, 4017780), (1202240, 3975966), (1205334, 3965760), (1213056, 3940515), (1217268, 3926880), (1236240, 3866616), (1248480, 3828708), (1251693, 3818880), (1259712, 3794570), (1260480, 3792258), (1264086, 3781440), (1272960, 3755079), (1276236, 3745440), (1279395, 3736192), (1288872, 3708720), (1308960, 3651804), (1313505, 3639168), (1321920, 3616002), (1325322, 3606720), (1338444, 3571360), (1339260, 3569184), (1352520, 3534192), (1364688, 3502680), (1390770, 3436992), (1399680, 3415113), (1401072, 3411720), (1404540, 3403296), (1418040, 3370896), (1428544, 3346110), (1432080, 3337848), (1442688, 3313305), (1449981, 3296640), (1472580, 3246048), (1483488, 3222180), (1487160, 3214224), (1498176, 3190590), (1512576, 3160215), (1516320, 3152412), (1517828, 3149280), (1521585, 3141504), (1570752, 3043170), (1574640, 3035656), (1576206, 3032640), (1586304, 3013335), (1595295, 2996352), (1607112, 2974320), (1611090, 2966976), (1623024, 2945160), (1648320, 2899962), (1664640, 2871531), (1668924, 2864160), (1673055, 2857088), (1685448, 2836080), (1701648, 2809080), (1705860, 2802144), (1718496, 2781540), (1745280, 2738853), (1751340, 2729376), (1767096, 2705040), (1784592, 2678520), (1785680, 2676888), (1803360, 2650644), (1808001, 2643840), (1819584, 2627010), (1825902, 2617920), (1854360, 2577744), (1868096, 2558790), (1872720, 2552472), (1890720, 2528172), (1896129, 2520960), (1897285, 2519424), (1909440, 2503386), (1914354, 2496960), (1933308, 2472480), (1963440, 2434536), (1977984, 2416635), (1982880, 2410668), (1987983, 2404480), (2008890, 2379456), (2021760, 2364309), (2028780, 2356128), (2047032, 2335120), (2086155, 2291328), (2099520, 2276742), (2101608, 2274480), (2106810, 2268864), (2127060, 2247264), (2142816, 2230740), (2148120, 2225232), (2164032, 2208870)]