429300668160

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{109}}^1$

素因数の和:203

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 109, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 153, 156, 160, 168, 169, 170, 180, 182, 192, 195, 204, 208, 210, 218, 221, 224, 234, 238, 240, 252, 255, 256, 260, 272, 273, 280, 288, 289, 306, 312, 315, 320, 327, 336, 338, 340, 357, 360, 364, 384, 390, 408, 416, 420, 436, 442, 448, 455, 468, 476, 480, 504, 507, 510, 520, 544, 545, 546, 560, 576, 578, 585, 595, 612, 624, 630, 640, 654, 663, 672, 676, 680, 714, 720, 728, 763, 765, 768, 780, 816, 819, 832, 840, 845, 867, 872, 884, 896, 910, 936, 952, 960, 981, 1008, 1014, 1020, 1040, 1071, 1088, 1090, 1092, 1105, 1120, 1152, 1156, 1170, 1183, 1190, 1224, 1248, 1260, 1280, 1308, 1326, 1344, 1352, 1360, 1365, 1417, 1428, 1440, 1445, 1456, 1521, 1526, 1530, 1547, 1560, 1632, 1635, 1638, 1664, 1680, 1690, 1734, 1744, 1768, 1785, 1792, 1820, 1853, 1872, 1904, 1920, 1962, 1989, 2016, 2023, 2028, 2040, 2080, 2142, 2176, 2180, 2184, 2210, 2240, 2289, 2304, 2312, 2340, 2366, 2380, 2448, 2496, 2520, 2535, 2601, 2616, 2652, 2688, 2704, 2720, 2730, 2834, 2856, 2873, 2880, 2890, 2912, 3042, 3052, 3060, 3094, 3120, 3264, 3270, 3276, 3315, 3328, 3360, 3380, 3468, 3488, 3536, 3549, 3570, 3640, 3706, 3744, 3757, 3808, 3815, 3840, 3924, 3978, 4032, 4046, 4056, 4080, 4095, 4160, 4251, 4284, 4335, 4352, 4360, 4368, 4420, 4480, 4578, 4624, 4641, 4680, 4732, 4760, 4896, 4905, 4992, 5040, 5070, 5202, 5232, 5304, 5355, 5376, 5408, 5440, 5460, 5559, 5668, 5712, 5746, 5760, 5780, 5824, 5915, 6069, 6084, 6104, 6120, 6188, 6240, 6528, 6540, 6552, 6630, 6720, 6760, 6867, 6936, 6976, 7072, 7085, 7098, 7140, 7280, 7412, 7488, 7514, 7605, 7616, 7630, 7735, 7848, 7956, 8064, 8092, 8112, 8160, 8190, 8320, 8502, 8568, 8619, 8670, 8720, 8736, 8840, 8960, 9156, 9248, 9265, 9282, 9360, 9464, 9520, 9792, 9810, 9919, 9945, 9984, 10080, 10115, 10140, 10404, 10464, 10608, 10647, 10710, 10816, 10880, 10920, 11118, 11271, 11336, 11424, 11445, 11492, 11520, 11560, 11648, 11830, 12138, 12168, 12208, 12240, 12376, 12480, 12753, 12971, 13005, 13056, 13080, 13104, 13260, 13440, 13520, 13734, 13872, 13923, 13952, 14144, 14170, 14196, 14280, 14365, 14560, 14824, 14976, 15028, 15210, 15232, 15260, 15470, 15696, 15912, 16128, 16184, 16224, 16320, 16380, 16640, 16677, 17004, 17136, 17238, 17340, 17440, 17472, 17680, 17745, 18207, 18312, 18421, 18496, 18530, 18564, 18720, 18785, 18928, 19040, 19584, 19620, 19838, 19890, 20111, 20160, 20230, 20280, 20808, 20928, 21216, 21255, 21294, 21420, 21632, 21760, 21840, 22236, 22542, 22672, 22848, 22890, 22984, 23120, 23205, 23296, 23660, 24089, 24276, 24336, 24416, 24480, 24752, 24960, 25506, 25857, 25942, 26010, 26160, 26208, 26299, 26520, 26880, 27040, 27468, 27744, 27795, 27846, 27904, 28288, 28340, 28392, 28560, 28730, 29120, 29648, 29757, 29952, 30056, 30345, 30420, 30464, 30520, 30940, 31392, 31501, 31824, 32368, 32448, 32640, 32760, 33354, 33813, 34008, 34272, 34335, 34476, 34680, 34880, 34944, 35360, 35490, 36414, 36624, 36842, 36992, 37060, 37128, 37440, 37570, 37856, 38080, 38913, 39168, 39240, 39676, 39780, 40222, 40320, 40460, 40560, 41616, 41856, 42432, 42510, 42588, 42840, 43095, 43264, 43680, 44472, 45084, 45344, 45696, 45780, 45968, 46240, 46410, 47320, 48178, 48552, 48672, 48832, 48841, 48960, 49504, 49595, 49920, 51012, 51714, 51884, 52020, 52320, 52416, 52598, 53040, 53235, 54080, 54936, 55263, 55488, 55590, 55692, 56355, 56576, 56680, 56784, 57120, 57460, 58240, 59296, 59514, 60112, 60333, 60690, 60840, 61040, 61880, 62784, 63002, 63648, 63765, 64736, 64855, 64896, 65280, 65520, 66708, 67626, 68016, 68544, 68670, 68952, 69360, 69615, 69760, 69888, 70720, 70980, 72267, 72828, 73248, 73684, 73984, 74120, 74256, 74880, 75140, 75712, 76160, 77826, 78480, 78897, 79352, 79560, 80444, 80640, 80920, 81120, 83232, 83385, 83712, 84864, 85020, 85176, 85680, 86190, 87360, 88944, 89271, 90168, 90688, 91035, 91392, 91560, 91936, 92105, 92480, 92820, 94503, 94640, 96356, 97104, 97344, 97664, 97682, 97920, 99008, 99190, 100555, 102024, 103428, 103768, 104040, 104640, 104832, 105196, 106080, 106470, 108160, 109872, 110526, 110976, 111180, 111384, 112710, 113360, 113568, 114240, 114920, 116480, 116739, 118592, 119028, 120224, 120445, 120666, 121380, 121680, 122080, 123760, 125568, 126004, 127296, 127530, 128947, 129285, 129472, 129710, 129792, 131040, 131495, 133416, 135252, 136032, 137088, 137340, 137904, 138720, 139230, 139520, 141440, 141960, 144534, 145656, 146496, 146523, 147368, 148240, 148512, 148785, 149760, 150280, 151424, 152320, 155652, 156960, 157505, 157794, 158704, 159120, 160888, 161840, 162240, 165789, 166464, 166770, 168623, 169065, 169728, 170040, 170352, 171360, 172380, 174720, 177888, 178542, 180336, 180999, 181376, 182070, 183120, 183872, 184210, 184960, 185640, 189006, 189280, 192712, 194208, 194565, 194688, 195328, 195364, 195840, 198016, 198380, 201110, 204048, 206856, 207536, 208080, 209280, 209664, 210392, 212160, 212940, 216320, 216801, 219744, 220507, 221052, 221952, 222360, 222768, 225420, 226720, 227136, 228480, 229840, 233478, 236691, 237184, 238056, 240448, 240890, 241332, 242760, 243360, 244160, 244205, 247520, 251136, 252008, 254592, 255060, 257894, 258570, 258944, 259420, 262080, 262990, 266832, 270504, 272064, 274176, 274680, 275808, 276315, 277440, 278460, 282880, 283509, 283920, 289068, 291312, 292992, 293046, 294736, 296480, 297024, 297570, 300560, 301665, 302848, 311304, 313157, 313920, 315010, 315588, 317408, 318240, 321776, 323680, 324480, 331578, 332928, 333540, 337246, 338130, 340080, 340704, 341887, 342720, 344760, 349440, 355776, 357084, 360672, 361335, 361998, 362752, 364140, 366240, 367744, 368420, 369920, 371280, 378012, 378560, 385424, 386841, 388416, 389130, 389376, 390728, 394485, 396032, 396760, 402220, 408096, 409513, 413712, 415072, 416160, 418560, 420784, 424320, 425880, 433602, 439488, 439569, 441014, 442104, 444720, 445536, 446355, 450840, 453440, 454272, 456960, 459680, 466956, 472515, 473382, 474368, 476112, 480896, 481780, 482664, 485520, 486720, 488320, 488410, 495040, 504016, 505869, 509184, 510120, 515788, 517140, 517888, 518840, 524160, 525980, 533664, 541008, 544128, 549360, 551616, 552630, 554880, 556920, 567018, 567840, 578136, 582624, 583695, 585984, 586092, 589472, 592960, 594048, 595140, 601120, 603330, 622608, 626314, 627840, 630020, 631176, 634816, 636480, 643552, 644735, 647360, 648960, 661521, 663156, 665856, 667080, 674492, 676260, 680160, 681408, 683774, 685440, 689520, 711552, 714168, 721344, 722670, 723996, 728280, 732480, 732615, 735488, 736840, 742560, 756024, 757120, 770848, 773682, 776832, 778260, 781456, 788970, 793520, 804440, 816192, 819026, 827424, 828945, 830144, 832320, 841568, 843115, 848640, 851760, 867204, 878976, 879138, 882028, 884208, 889440, 891072, 892710, 901680, 904995, 906880, 908544, 919360, 933912, 939471, 945030, 946764, 952224, 961792, 963560, 965328, 971040, 973440, 976640, 976820, 990080, 1008032, 1011738, 1020240, 1025661, 1031576, 1034280, 1037680, 1048320, 1051960, 1067328, 1082016, 1084005, 1088256, 1098720, 1102535, 1103232, 1105260, 1109760, 1113840, 1134036, 1135680, 1156272, 1160523, 1165248, 1167390, 1172184, 1178944, 1183455, 1185920, 1188096, 1190280, 1202240, 1206660, 1228539, 1245216, 1252628, 1255680, 1260040, 1262352, 1269632, 1272960, 1287104, 1289470, 1294720, 1323042, 1326312, 1334160, 1348984, 1352520, 1360320, 1362816, 1367548, 1370880, 1379040, 1417545, 1423104, 1428336, 1442688, 1445340, 1447992, 1456560, 1464960, 1465230, 1473680, 1485120, 1512048, 1514240, 1517607, 1541696, 1547364, 1553664, 1556520, 1562912, 1565785, 1577940, 1587040, 1608880, 1632384, 1638052, 1654848, 1657890, 1660288, 1664640, 1683136, 1686230, 1703520, 1709435, 1734408, 1757952, 1758276, 1764056, 1768416, 1778880, 1782144, 1785420, 1803360, 1809990, 1813760, 1838720, 1867824, 1878942, 1890060, 1893528, 1904448, 1927120, 1930656, 1934205, 1942080, 1946880, 1953640, 1980160, 1984563, 2016064, 2023476, 2040480, 2047565, 2051322, 2063152, 2068560, 2075360, 2103920, 2134656, 2164032, 2168010, 2192099, 2197440, 2197845, 2205070, 2206464, 2210520, 2227680, 2268072, 2271360, 2312544, 2321046, 2330496, 2334780, 2344368, 2357888, 2366910, 2371840, 2380560, 2404480, 2413320, 2457078, 2490432, 2505256, 2520080, 2524704, 2529345, 2539264, 2545920, 2574208, 2578940, 2589440, 2646084, 2652624, 2668320, 2697968, 2705040, 2720640, 2725632, 2735096, 2758080, 2818413, 2835090, 2856672, 2866591, 2885376, 2890680, 2895984, 2913120, 2929920, 2930460, 2947360, 2970240, 3024096, 3035214, 3076983, 3083392, 3094728, 3113040, 3125824, 3131570, 3155880, 3174080, 3217760, 3264768, 3276104, 3307605, 3309696, 3315780, 3320576, 3329280, 3366272, 3372460, 3407040, 3418870, 3468816, 3516552, 3528112, 3536832, 3557760, 3564288, 3570840, 3606720, 3619980, 3677440, 3685617, 3735648, 3757884, 3780120, 3787056, 3808896, 3854240, 3861312, 3868410, 3884160, 3907280, 3969126, 4032128, 4046952, 4080960, 4095130, 4102644, 4126304, 4137120, 4150720, 4207840, 4269312, 4328064, 4336020, 4384198, 4394880, 4395690, 4410140, 4421040, 4455360, 4536144, 4542720, 4625088, 4642092, 4660992, 4669560, 4688736, 4697355, 4715776, 4733820, 4761120, 4808960, 4826640, 4914156, 4980864, 5010512, 5040160, 5049408, 5058690, 5128305, 5148416, 5157880, 5292168, 5305248, 5323669, 5336640, 5395936, 5410080, 5441280, 5470192, 5516160, 5636826, 5670180, 5713344, 5733182, 5781360, 5791968, 5802615, 5826240, 5860920, 5894720, 5940480, 6048192, 6070428, 6142695, 6153966, 6166784, 6189456, 6226080, 6251648, 6263140, 6311760, 6348160, 6435520, 6552208, 6576297, 6615210, 6619392, 6631560, 6732544, 6744920, 6814080, 6837740, 6937632, 7033104, 7056224, 7073664, 7115520, 7141680, 7213440, 7239960, 7371234, 7471296, 7515768, 7560240, 7574112, 7588035, 7617792, 7708480, 7722624, 7736820, 7768320, 7814560, 7938252, 8064256, 8093904, 8161920, 8190260, 8205288, 8252608, 8274240, 8301440, 8415680, 8599773, 8656128, 8672040, 8768396, 8789760, 8791380, 8820280, 8842080, 8910720, 9072288, 9250176, 9284184, 9339120, 9377472, 9394710, 9467640, 9522240, 9653280, 9828312, 9922815, 9961728, 10021024, 10080320, 10098816, 10117380, 10256610, 10315760, 10584336, 10610496, 10647338, 10673280, 10791872, 10820160, 10940384, 10960495, 11032320, 11273652, 11340360, 11426688, 11466364, 11562720, 11583936, 11605230, 11652480, 11721840, 11789440, 12096384, 12140856, 12285390, 12307932, 12378912, 12452160, 12503296, 12526280, 12623520, 12696320, 12871040, 13104416, 13152594, 13230420, 13263120, 13489840, 13628160, 13675480, 13875264, 14066208, 14092065, 14112448, 14147328, 14283360, 14332955, 14426880, 14479920, 14742468, 14942592, 15031536, 15120480, 15148224, 15176070, 15384915, 15416960, 15445248, 15473640, 15629120, 15876504, 15971007, 16187808, 16323840, 16380520, 16410576, 16505216, 16548480, 16602880, 16831360, 17199546, 17344080, 17536792, 17582760, 17640560, 17684160, 17821440, 18144576, 18428085, 18500352, 18568368, 18678240, 18754944, 18789420, 18935280, 19044480, 19306560, 19656624, 19728891, 19845630, 20042048, 20160640, 20197632, 20234760, 20513220, 20631520, 21168672, 21220992, 21294676, 21346560, 21583744, 21640320, 21880768, 21920990, 22547304, 22680720, 22853376, 22932728, 23125440, 23167872, 23210460, 23304960, 23443680, 23578880, 24192768, 24281712, 24570780, 24615864, 24757824, 24904320, 25052560, 25247040, 25742080, 25799319, 26208832, 26305188, 26460840, 26526240, 26618345, 26979680, 27350960, 27750528, 28132416, 28184130, 28224896, 28566720, 28665910, 28959840, 29484936, 29885184, 30063072, 30240960, 30296448, 30352140, 30769830, 30833920, 30947280, 31258240, 31753008, 31942014, 32375616, 32761040, 32821152, 32881485, 33010432, 33096960, 33662720, 34399092, 34688160, 35073584, 35165520, 35281120, 35368320, 36289152, 36856170, 37136736, 37265683, 37356480, 37509888, 37578840, 37870560, 38088960, 38613120, 39313248, 39457782, 39691260, 40084096, 40321280, 40469520, 41026440, 41263040, 42337344, 42441984, 42589352, 42998865, 43167488, 43280640, 43761536, 43841980, 45094608, 45361440, 45865456, 46250880, 46335744, 46420920, 46887360, 47913021, 48563424, 49141560, 49231728, 49515648, 49808640, 50105120, 50494080, 51598638, 52417664, 52610376, 52921680, 53052480, 53236690, 53959360, 54701920, 55501056, 56264832, 56368260, 56449792, 57133440, 57331820, 57919680, 58969872, 60126144, 60481920, 60592896, 60704280, 61539660, 61894560, 62516480, 63506016, 63884028, 64751232, 65522080, 65642304, 65762970, 68798184, 69376320, 70147168, 70331040, 70562240, 70736640, 72578304, 73712340, 74273472, 74531366, 74712960, 75157680, 75741120, 77226240, 78626496, 78915564, 79382520, 79855035, 80168192, 80939040, 82052880, 82526080, 84674688, 85178704, 85997730, 87523072, 87683960, 90189216, 90722880, 91730912, 92501760, 92841840, 93774720, 95826042, 97126848, 98283120, 98463456, 98644455, 99031296, 100210240, 100988160, 103197276, 104835328, 105220752, 105843360, 106104960, 106473380, 107918720, 109403840, 111797049, 112529664, 112736520, 114266880, 114663640, 115839360, 117939744, 120252288, 120963840, 121408560, 123079320, 123789120, 127012032, 127768056, 128996595, 129502464, 131044160, 131284608, 131525940, 137596368, 138752640, 140294336, 140662080, 141124480, 147424680, 148546944, 149062732, 149425920, 150315360, 151482240, 157252992, 157831128, 158765040, 159710070, 161878080, 164105760, 165052160, 169349376, 170357408, 171995460, 175367920, 180378432, 181445760, 183461824, 185683680, 186328415, 187549440, 191652084, 194253696, 196566240, 196926912, 197288910, 200420480, 206394552, 210441504, 211686720, 212209920, 212946760, 215837440, 218807680, 223594098, 225473040, 229327280, 231678720, 235879488, 239565105, 240504576, 242817120, 246158640, 247578240, 254024064, 255536112, 257993190, 262088320, 262569216, 263051880, 275192736, 277505280, 280588672, 281324160, 282248960, 294849360, 297093888, 298125464, 300630720, 302964480, 314505984, 315662256, 317530080, 319420140, 323756160, 328211520, 335391147, 340714816, 343990920, 350735840, 360756864, 362891520, 366923648, 371367360, 372656830, 383304168, 388507392, 393132480, 393853824, 394577820, 400840960, 412789104, 420883008, 423373440, 425893520, 437615360, 447188196, 450946080, 458654560, 471758976, 479130210, 485634240, 492317280, 495156480, 508048128, 511072224, 515986380, 524176640, 526103760, 550385472, 558985245, 561177344, 562648320, 589698720, 596250928, 601261440, 631324512, 635060160, 638840280, 647512320, 656423040, 670782294, 681429632, 687981840, 701471680, 721513728, 733847296, 742734720, 745313660, 766608336, 786264960, 787707648, 789155640, 825578208, 841766016, 846746880, 851787040, 894376392, 901892160, 917309120, 943517952, 958260420, 971268480, 984634560, 1022144448, 1031972760, 1052207520, 1100770944, 1117970490, 1179397440, 1192501856, 1202522880, 1262649024, 1270120320, 1277680560, 1312846080, 1341564588, 1362859264, 1375963680, 1402943360, 1485469440, 1490627320, 1533216672, 1572529920, 1578311280, 1651156416, 1676955735, 1683532032, 1703574080, 1788752784, 1803784320, 1834618240, 1916520840, 1942536960, 1969269120, 2044288896, 2063945520, 2104415040, 2201541888, 2235940980, 2358794880, 2385003712, 2525298048, 2540240640, 2555361120, 2683129176, 2751927360, 2805886720, 2981254640, 3066433344, 3156622560, 3302312832, 3353911470, 3407148160, 3577505568, 3607568640, 3669236480, 3833041680, 3938538240, 4088577792, 4127891040, 4208830080, 4471881960, 4717589760, 4770007424, 5050596096, 5110722240, 5366258352, 5503854720, 5962509280, 6132866688, 6313245120, 6604625664, 6707822940, 6814296320, 7155011136, 7666083360, 8255782080, 8417660160, 8943763920, 9540014848, 10221444480, 10732516704, 11007709440, 11925018560, 12265733376, 12626490240, 13415645880, 14310022272, 15332166720, 16511564160, 17887527840, 20442888960, 21465033408, 23850037120, 25252980480, 26831291760, 28620044544, 30664333440, 33023128320, 35775055680, 42930066816, 47700074240, 53662583520, 61328666880, 71550111360, 85860133632, 107325167040, 143100222720, 214650334080, 429300668160]

約数ペア:

[(1, 429300668160), (2, 214650334080), (3, 143100222720), (4, 107325167040), (5, 85860133632), (6, 71550111360), (7, 61328666880), (8, 53662583520), (9, 47700074240), (10, 42930066816), (12, 35775055680), (13, 33023128320), (14, 30664333440), (15, 28620044544), (16, 26831291760), (17, 25252980480), (18, 23850037120), (20, 21465033408), (21, 20442888960), (24, 17887527840), (26, 16511564160), (28, 15332166720), (30, 14310022272), (32, 13415645880), (34, 12626490240), (35, 12265733376), (36, 11925018560), (39, 11007709440), (40, 10732516704), (42, 10221444480), (45, 9540014848), (48, 8943763920), (51, 8417660160), (52, 8255782080), (56, 7666083360), (60, 7155011136), (63, 6814296320), (64, 6707822940), (65, 6604625664), (68, 6313245120), (70, 6132866688), (72, 5962509280), (78, 5503854720), (80, 5366258352), (84, 5110722240), (85, 5050596096), (90, 4770007424), (91, 4717589760), (96, 4471881960), (102, 4208830080), (104, 4127891040), (105, 4088577792), (109, 3938538240), (112, 3833041680), (117, 3669236480), (119, 3607568640), (120, 3577505568), (126, 3407148160), (128, 3353911470), (130, 3302312832), (136, 3156622560), (140, 3066433344), (144, 2981254640), (153, 2805886720), (156, 2751927360), (160, 2683129176), (168, 2555361120), (169, 2540240640), (170, 2525298048), (180, 2385003712), (182, 2358794880), (192, 2235940980), (195, 2201541888), (204, 2104415040), (208, 2063945520), (210, 2044288896), (218, 1969269120), (221, 1942536960), (224, 1916520840), (234, 1834618240), (238, 1803784320), (240, 1788752784), (252, 1703574080), (255, 1683532032), (256, 1676955735), (260, 1651156416), (272, 1578311280), (273, 1572529920), (280, 1533216672), (288, 1490627320), (289, 1485469440), (306, 1402943360), (312, 1375963680), (315, 1362859264), (320, 1341564588), (327, 1312846080), (336, 1277680560), (338, 1270120320), (340, 1262649024), (357, 1202522880), (360, 1192501856), (364, 1179397440), (384, 1117970490), (390, 1100770944), (408, 1052207520), (416, 1031972760), (420, 1022144448), (436, 984634560), (442, 971268480), (448, 958260420), (455, 943517952), (468, 917309120), (476, 901892160), (480, 894376392), (504, 851787040), (507, 846746880), (510, 841766016), (520, 825578208), (544, 789155640), (545, 787707648), (546, 786264960), (560, 766608336), (576, 745313660), (578, 742734720), (585, 733847296), (595, 721513728), (612, 701471680), (624, 687981840), (630, 681429632), (640, 670782294), (654, 656423040), (663, 647512320), (672, 638840280), (676, 635060160), (680, 631324512), (714, 601261440), (720, 596250928), (728, 589698720), (763, 562648320), (765, 561177344), (768, 558985245), (780, 550385472), (816, 526103760), (819, 524176640), (832, 515986380), (840, 511072224), (845, 508048128), (867, 495156480), (872, 492317280), (884, 485634240), (896, 479130210), (910, 471758976), (936, 458654560), (952, 450946080), (960, 447188196), (981, 437615360), (1008, 425893520), (1014, 423373440), (1020, 420883008), (1040, 412789104), (1071, 400840960), (1088, 394577820), (1090, 393853824), (1092, 393132480), (1105, 388507392), (1120, 383304168), (1152, 372656830), (1156, 371367360), (1170, 366923648), (1183, 362891520), (1190, 360756864), (1224, 350735840), (1248, 343990920), (1260, 340714816), (1280, 335391147), (1308, 328211520), (1326, 323756160), (1344, 319420140), (1352, 317530080), (1360, 315662256), (1365, 314505984), (1417, 302964480), (1428, 300630720), (1440, 298125464), (1445, 297093888), (1456, 294849360), (1521, 282248960), (1526, 281324160), (1530, 280588672), (1547, 277505280), (1560, 275192736), (1632, 263051880), (1635, 262569216), (1638, 262088320), (1664, 257993190), (1680, 255536112), (1690, 254024064), (1734, 247578240), (1744, 246158640), (1768, 242817120), (1785, 240504576), (1792, 239565105), (1820, 235879488), (1853, 231678720), (1872, 229327280), (1904, 225473040), (1920, 223594098), (1962, 218807680), (1989, 215837440), (2016, 212946760), (2023, 212209920), (2028, 211686720), (2040, 210441504), (2080, 206394552), (2142, 200420480), (2176, 197288910), (2180, 196926912), (2184, 196566240), (2210, 194253696), (2240, 191652084), (2289, 187549440), (2304, 186328415), (2312, 185683680), (2340, 183461824), (2366, 181445760), (2380, 180378432), (2448, 175367920), (2496, 171995460), (2520, 170357408), (2535, 169349376), (2601, 165052160), (2616, 164105760), (2652, 161878080), (2688, 159710070), (2704, 158765040), (2720, 157831128), (2730, 157252992), (2834, 151482240), (2856, 150315360), (2873, 149425920), (2880, 149062732), (2890, 148546944), (2912, 147424680), (3042, 141124480), (3052, 140662080), (3060, 140294336), (3094, 138752640), (3120, 137596368), (3264, 131525940), (3270, 131284608), (3276, 131044160), (3315, 129502464), (3328, 128996595), (3360, 127768056), (3380, 127012032), (3468, 123789120), (3488, 123079320), (3536, 121408560), (3549, 120963840), (3570, 120252288), (3640, 117939744), (3706, 115839360), (3744, 114663640), (3757, 114266880), (3808, 112736520), (3815, 112529664), (3840, 111797049), (3924, 109403840), (3978, 107918720), (4032, 106473380), (4046, 106104960), (4056, 105843360), (4080, 105220752), (4095, 104835328), (4160, 103197276), (4251, 100988160), (4284, 100210240), (4335, 99031296), (4352, 98644455), (4360, 98463456), (4368, 98283120), (4420, 97126848), (4480, 95826042), (4578, 93774720), (4624, 92841840), (4641, 92501760), (4680, 91730912), (4732, 90722880), (4760, 90189216), (4896, 87683960), (4905, 87523072), (4992, 85997730), (5040, 85178704), (5070, 84674688), (5202, 82526080), (5232, 82052880), (5304, 80939040), (5355, 80168192), (5376, 79855035), (5408, 79382520), (5440, 78915564), (5460, 78626496), (5559, 77226240), (5668, 75741120), (5712, 75157680), (5746, 74712960), (5760, 74531366), (5780, 74273472), (5824, 73712340), (5915, 72578304), (6069, 70736640), (6084, 70562240), (6104, 70331040), (6120, 70147168), (6188, 69376320), (6240, 68798184), (6528, 65762970), (6540, 65642304), (6552, 65522080), (6630, 64751232), (6720, 63884028), (6760, 63506016), (6867, 62516480), (6936, 61894560), (6976, 61539660), (7072, 60704280), (7085, 60592896), (7098, 60481920), (7140, 60126144), (7280, 58969872), (7412, 57919680), (7488, 57331820), (7514, 57133440), (7605, 56449792), (7616, 56368260), (7630, 56264832), (7735, 55501056), (7848, 54701920), (7956, 53959360), (8064, 53236690), (8092, 53052480), (8112, 52921680), (8160, 52610376), (8190, 52417664), (8320, 51598638), (8502, 50494080), (8568, 50105120), (8619, 49808640), (8670, 49515648), (8720, 49231728), (8736, 49141560), (8840, 48563424), (8960, 47913021), (9156, 46887360), (9248, 46420920), (9265, 46335744), (9282, 46250880), (9360, 45865456), (9464, 45361440), (9520, 45094608), (9792, 43841980), (9810, 43761536), (9919, 43280640), (9945, 43167488), (9984, 42998865), (10080, 42589352), (10115, 42441984), (10140, 42337344), (10404, 41263040), (10464, 41026440), (10608, 40469520), (10647, 40321280), (10710, 40084096), (10816, 39691260), (10880, 39457782), (10920, 39313248), (11118, 38613120), (11271, 38088960), (11336, 37870560), (11424, 37578840), (11445, 37509888), (11492, 37356480), (11520, 37265683), (11560, 37136736), (11648, 36856170), (11830, 36289152), (12138, 35368320), (12168, 35281120), (12208, 35165520), (12240, 35073584), (12376, 34688160), (12480, 34399092), (12753, 33662720), (12971, 33096960), (13005, 33010432), (13056, 32881485), (13080, 32821152), (13104, 32761040), (13260, 32375616), (13440, 31942014), (13520, 31753008), (13734, 31258240), (13872, 30947280), (13923, 30833920), (13952, 30769830), (14144, 30352140), (14170, 30296448), (14196, 30240960), (14280, 30063072), (14365, 29885184), (14560, 29484936), (14824, 28959840), (14976, 28665910), (15028, 28566720), (15210, 28224896), (15232, 28184130), (15260, 28132416), (15470, 27750528), (15696, 27350960), (15912, 26979680), (16128, 26618345), (16184, 26526240), (16224, 26460840), (16320, 26305188), (16380, 26208832), (16640, 25799319), (16677, 25742080), (17004, 25247040), (17136, 25052560), (17238, 24904320), (17340, 24757824), (17440, 24615864), (17472, 24570780), (17680, 24281712), (17745, 24192768), (18207, 23578880), (18312, 23443680), (18421, 23304960), (18496, 23210460), (18530, 23167872), (18564, 23125440), (18720, 22932728), (18785, 22853376), (18928, 22680720), (19040, 22547304), (19584, 21920990), (19620, 21880768), (19838, 21640320), (19890, 21583744), (20111, 21346560), (20160, 21294676), (20230, 21220992), (20280, 21168672), (20808, 20631520), (20928, 20513220), (21216, 20234760), (21255, 20197632), (21294, 20160640), (21420, 20042048), (21632, 19845630), (21760, 19728891), (21840, 19656624), (22236, 19306560), (22542, 19044480), (22672, 18935280), (22848, 18789420), (22890, 18754944), (22984, 18678240), (23120, 18568368), (23205, 18500352), (23296, 18428085), (23660, 18144576), (24089, 17821440), (24276, 17684160), (24336, 17640560), (24416, 17582760), (24480, 17536792), (24752, 17344080), (24960, 17199546), (25506, 16831360), (25857, 16602880), (25942, 16548480), (26010, 16505216), (26160, 16410576), (26208, 16380520), (26299, 16323840), (26520, 16187808), (26880, 15971007), (27040, 15876504), (27468, 15629120), (27744, 15473640), (27795, 15445248), (27846, 15416960), (27904, 15384915), (28288, 15176070), (28340, 15148224), (28392, 15120480), (28560, 15031536), (28730, 14942592), (29120, 14742468), (29648, 14479920), (29757, 14426880), (29952, 14332955), (30056, 14283360), (30345, 14147328), (30420, 14112448), (30464, 14092065), (30520, 14066208), (30940, 13875264), (31392, 13675480), (31501, 13628160), (31824, 13489840), (32368, 13263120), (32448, 13230420), (32640, 13152594), (32760, 13104416), (33354, 12871040), (33813, 12696320), (34008, 12623520), (34272, 12526280), (34335, 12503296), (34476, 12452160), (34680, 12378912), (34880, 12307932), (34944, 12285390), (35360, 12140856), (35490, 12096384), (36414, 11789440), (36624, 11721840), (36842, 11652480), (36992, 11605230), (37060, 11583936), (37128, 11562720), (37440, 11466364), (37570, 11426688), (37856, 11340360), (38080, 11273652), (38913, 11032320), (39168, 10960495), (39240, 10940384), (39676, 10820160), (39780, 10791872), (40222, 10673280), (40320, 10647338), (40460, 10610496), (40560, 10584336), (41616, 10315760), (41856, 10256610), (42432, 10117380), (42510, 10098816), (42588, 10080320), (42840, 10021024), (43095, 9961728), (43264, 9922815), (43680, 9828312), (44472, 9653280), (45084, 9522240), (45344, 9467640), (45696, 9394710), (45780, 9377472), (45968, 9339120), (46240, 9284184), (46410, 9250176), (47320, 9072288), (48178, 8910720), (48552, 8842080), (48672, 8820280), (48832, 8791380), (48841, 8789760), (48960, 8768396), (49504, 8672040), (49595, 8656128), (49920, 8599773), (51012, 8415680), (51714, 8301440), (51884, 8274240), (52020, 8252608), (52320, 8205288), (52416, 8190260), (52598, 8161920), (53040, 8093904), (53235, 8064256), (54080, 7938252), (54936, 7814560), (55263, 7768320), (55488, 7736820), (55590, 7722624), (55692, 7708480), (56355, 7617792), (56576, 7588035), (56680, 7574112), (56784, 7560240), (57120, 7515768), (57460, 7471296), (58240, 7371234), (59296, 7239960), (59514, 7213440), (60112, 7141680), (60333, 7115520), (60690, 7073664), (60840, 7056224), (61040, 7033104), (61880, 6937632), (62784, 6837740), (63002, 6814080), (63648, 6744920), (63765, 6732544), (64736, 6631560), (64855, 6619392), (64896, 6615210), (65280, 6576297), (65520, 6552208), (66708, 6435520), (67626, 6348160), (68016, 6311760), (68544, 6263140), (68670, 6251648), (68952, 6226080), (69360, 6189456), (69615, 6166784), (69760, 6153966), (69888, 6142695), (70720, 6070428), (70980, 6048192), (72267, 5940480), (72828, 5894720), (73248, 5860920), (73684, 5826240), (73984, 5802615), (74120, 5791968), (74256, 5781360), (74880, 5733182), (75140, 5713344), (75712, 5670180), (76160, 5636826), (77826, 5516160), (78480, 5470192), (78897, 5441280), (79352, 5410080), (79560, 5395936), (80444, 5336640), (80640, 5323669), (80920, 5305248), (81120, 5292168), (83232, 5157880), (83385, 5148416), (83712, 5128305), (84864, 5058690), (85020, 5049408), (85176, 5040160), (85680, 5010512), (86190, 4980864), (87360, 4914156), (88944, 4826640), (89271, 4808960), (90168, 4761120), (90688, 4733820), (91035, 4715776), (91392, 4697355), (91560, 4688736), (91936, 4669560), (92105, 4660992), (92480, 4642092), (92820, 4625088), (94503, 4542720), (94640, 4536144), (96356, 4455360), (97104, 4421040), (97344, 4410140), (97664, 4395690), (97682, 4394880), (97920, 4384198), (99008, 4336020), (99190, 4328064), (100555, 4269312), (102024, 4207840), (103428, 4150720), (103768, 4137120), (104040, 4126304), (104640, 4102644), (104832, 4095130), (105196, 4080960), (106080, 4046952), (106470, 4032128), (108160, 3969126), (109872, 3907280), (110526, 3884160), (110976, 3868410), (111180, 3861312), (111384, 3854240), (112710, 3808896), (113360, 3787056), (113568, 3780120), (114240, 3757884), (114920, 3735648), (116480, 3685617), (116739, 3677440), (118592, 3619980), (119028, 3606720), (120224, 3570840), (120445, 3564288), (120666, 3557760), (121380, 3536832), (121680, 3528112), (122080, 3516552), (123760, 3468816), (125568, 3418870), (126004, 3407040), (127296, 3372460), (127530, 3366272), (128947, 3329280), (129285, 3320576), (129472, 3315780), (129710, 3309696), (129792, 3307605), (131040, 3276104), (131495, 3264768), (133416, 3217760), (135252, 3174080), (136032, 3155880), (137088, 3131570), (137340, 3125824), (137904, 3113040), (138720, 3094728), (139230, 3083392), (139520, 3076983), (141440, 3035214), (141960, 3024096), (144534, 2970240), (145656, 2947360), (146496, 2930460), (146523, 2929920), (147368, 2913120), (148240, 2895984), (148512, 2890680), (148785, 2885376), (149760, 2866591), (150280, 2856672), (151424, 2835090), (152320, 2818413), (155652, 2758080), (156960, 2735096), (157505, 2725632), (157794, 2720640), (158704, 2705040), (159120, 2697968), (160888, 2668320), (161840, 2652624), (162240, 2646084), (165789, 2589440), (166464, 2578940), (166770, 2574208), (168623, 2545920), (169065, 2539264), (169728, 2529345), (170040, 2524704), (170352, 2520080), (171360, 2505256), (172380, 2490432), (174720, 2457078), (177888, 2413320), (178542, 2404480), (180336, 2380560), (180999, 2371840), (181376, 2366910), (182070, 2357888), (183120, 2344368), (183872, 2334780), (184210, 2330496), (184960, 2321046), (185640, 2312544), (189006, 2271360), (189280, 2268072), (192712, 2227680), (194208, 2210520), (194565, 2206464), (194688, 2205070), (195328, 2197845), (195364, 2197440), (195840, 2192099), (198016, 2168010), (198380, 2164032), (201110, 2134656), (204048, 2103920), (206856, 2075360), (207536, 2068560), (208080, 2063152), (209280, 2051322), (209664, 2047565), (210392, 2040480), (212160, 2023476), (212940, 2016064), (216320, 1984563), (216801, 1980160), (219744, 1953640), (220507, 1946880), (221052, 1942080), (221952, 1934205), (222360, 1930656), (222768, 1927120), (225420, 1904448), (226720, 1893528), (227136, 1890060), (228480, 1878942), (229840, 1867824), (233478, 1838720), (236691, 1813760), (237184, 1809990), (238056, 1803360), (240448, 1785420), (240890, 1782144), (241332, 1778880), (242760, 1768416), (243360, 1764056), (244160, 1758276), (244205, 1757952), (247520, 1734408), (251136, 1709435), (252008, 1703520), (254592, 1686230), (255060, 1683136), (257894, 1664640), (258570, 1660288), (258944, 1657890), (259420, 1654848), (262080, 1638052), (262990, 1632384), (266832, 1608880), (270504, 1587040), (272064, 1577940), (274176, 1565785), (274680, 1562912), (275808, 1556520), (276315, 1553664), (277440, 1547364), (278460, 1541696), (282880, 1517607), (283509, 1514240), (283920, 1512048), (289068, 1485120), (291312, 1473680), (292992, 1465230), (293046, 1464960), (294736, 1456560), (296480, 1447992), (297024, 1445340), (297570, 1442688), (300560, 1428336), (301665, 1423104), (302848, 1417545), (311304, 1379040), (313157, 1370880), (313920, 1367548), (315010, 1362816), (315588, 1360320), (317408, 1352520), (318240, 1348984), (321776, 1334160), (323680, 1326312), (324480, 1323042), (331578, 1294720), (332928, 1289470), (333540, 1287104), (337246, 1272960), (338130, 1269632), (340080, 1262352), (340704, 1260040), (341887, 1255680), (342720, 1252628), (344760, 1245216), (349440, 1228539), (355776, 1206660), (357084, 1202240), (360672, 1190280), (361335, 1188096), (361998, 1185920), (362752, 1183455), (364140, 1178944), (366240, 1172184), (367744, 1167390), (368420, 1165248), (369920, 1160523), (371280, 1156272), (378012, 1135680), (378560, 1134036), (385424, 1113840), (386841, 1109760), (388416, 1105260), (389130, 1103232), (389376, 1102535), (390728, 1098720), (394485, 1088256), (396032, 1084005), (396760, 1082016), (402220, 1067328), (408096, 1051960), (409513, 1048320), (413712, 1037680), (415072, 1034280), (416160, 1031576), (418560, 1025661), (420784, 1020240), (424320, 1011738), (425880, 1008032), (433602, 990080), (439488, 976820), (439569, 976640), (441014, 973440), (442104, 971040), (444720, 965328), (445536, 963560), (446355, 961792), (450840, 952224), (453440, 946764), (454272, 945030), (456960, 939471), (459680, 933912), (466956, 919360), (472515, 908544), (473382, 906880), (474368, 904995), (476112, 901680), (480896, 892710), (481780, 891072), (482664, 889440), (485520, 884208), (486720, 882028), (488320, 879138), (488410, 878976), (495040, 867204), (504016, 851760), (505869, 848640), (509184, 843115), (510120, 841568), (515788, 832320), (517140, 830144), (517888, 828945), (518840, 827424), (524160, 819026), (525980, 816192), (533664, 804440), (541008, 793520), (544128, 788970), (549360, 781456), (551616, 778260), (552630, 776832), (554880, 773682), (556920, 770848), (567018, 757120), (567840, 756024), (578136, 742560), (582624, 736840), (583695, 735488), (585984, 732615), (586092, 732480), (589472, 728280), (592960, 723996), (594048, 722670), (595140, 721344), (601120, 714168), (603330, 711552), (622608, 689520), (626314, 685440), (627840, 683774), (630020, 681408), (631176, 680160), (634816, 676260), (636480, 674492), (643552, 667080), (644735, 665856), (647360, 663156), (648960, 661521)]