9655227008640

素因数分解:

$2^7\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{2633}}^1$

素因数の和:2776

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 64, 68, 72, 73, 76, 80, 81, 85, 90, 95, 96, 102, 108, 114, 120, 128, 135, 136, 144, 146, 152, 153, 160, 162, 170, 171, 180, 190, 192, 204, 216, 219, 228, 240, 243, 255, 270, 272, 285, 288, 292, 304, 306, 320, 323, 324, 340, 342, 360, 365, 380, 384, 405, 408, 432, 438, 456, 459, 480, 486, 510, 513, 540, 544, 570, 576, 584, 608, 612, 640, 646, 648, 657, 680, 684, 720, 730, 760, 765, 810, 816, 855, 864, 876, 912, 918, 960, 969, 972, 1020, 1026, 1080, 1088, 1095, 1140, 1152, 1168, 1215, 1216, 1224, 1241, 1292, 1296, 1314, 1360, 1368, 1377, 1387, 1440, 1460, 1520, 1530, 1539, 1615, 1620, 1632, 1710, 1728, 1752, 1824, 1836, 1920, 1938, 1944, 1971, 2040, 2052, 2160, 2176, 2190, 2280, 2295, 2336, 2430, 2432, 2448, 2482, 2565, 2584, 2592, 2628, 2633, 2720, 2736, 2754, 2774, 2880, 2907, 2920, 3040, 3060, 3078, 3230, 3240, 3264, 3285, 3420, 3456, 3504, 3648, 3672, 3723, 3876, 3888, 3942, 4080, 4104, 4131, 4161, 4320, 4380, 4560, 4590, 4617, 4672, 4845, 4860, 4896, 4964, 5130, 5168, 5184, 5256, 5266, 5440, 5472, 5508, 5548, 5760, 5814, 5840, 5913, 6080, 6120, 6156, 6205, 6460, 6480, 6528, 6570, 6840, 6885, 6935, 7008, 7296, 7344, 7446, 7695, 7752, 7776, 7884, 7899, 8160, 8208, 8262, 8322, 8640, 8721, 8760, 9120, 9180, 9234, 9344, 9690, 9720, 9792, 9855, 9928, 10260, 10336, 10368, 10512, 10532, 10880, 10944, 11016, 11096, 11169, 11628, 11680, 11826, 12160, 12240, 12312, 12410, 12483, 12920, 12960, 13140, 13165, 13680, 13770, 13870, 14016, 14535, 14688, 14892, 15390, 15504, 15552, 15768, 15798, 16320, 16416, 16524, 16644, 17280, 17442, 17520, 17739, 18240, 18360, 18468, 18615, 19380, 19440, 19584, 19710, 19856, 20520, 20655, 20672, 20805, 21024, 21064, 21888, 22032, 22192, 22338, 23085, 23256, 23360, 23579, 23652, 23697, 24480, 24624, 24820, 24966, 25840, 25920, 26163, 26280, 26330, 27360, 27540, 27740, 28032, 29070, 29376, 29565, 29784, 30780, 31008, 31104, 31536, 31596, 32640, 32832, 33048, 33288, 33507, 34884, 35040, 35478, 36480, 36720, 36936, 37230, 37449, 38760, 38880, 39420, 39495, 39712, 41040, 41310, 41344, 41610, 42048, 42128, 43605, 44064, 44384, 44676, 44761, 46170, 46512, 46720, 47158, 47304, 47394, 48960, 49248, 49640, 49932, 50027, 51680, 51840, 52326, 52560, 52660, 54720, 55080, 55480, 55845, 58140, 58752, 59130, 59568, 61560, 62016, 62415, 63072, 63192, 65664, 66096, 66576, 67014, 69768, 70080, 70737, 70956, 71091, 73440, 73872, 74460, 74898, 77520, 77760, 78489, 78840, 78990, 79424, 82080, 82620, 83220, 84096, 84256, 87210, 88128, 88695, 88768, 89352, 89522, 92340, 93024, 94316, 94608, 94788, 97920, 98496, 99280, 99864, 100054, 100521, 103360, 104652, 105120, 105320, 109440, 110160, 110960, 111690, 112347, 116280, 117895, 118260, 118485, 119136, 123120, 124032, 124830, 126144, 126384, 130815, 132192, 133152, 134028, 134283, 139536, 140160, 141474, 141912, 142182, 146880, 147744, 148920, 149796, 150081, 155040, 155520, 156978, 157680, 157980, 158848, 164160, 165240, 166440, 167535, 168512, 174420, 176256, 177390, 177536, 178704, 179044, 184680, 186048, 187245, 188632, 189216, 189576, 192209, 196992, 198560, 199728, 200108, 201042, 206720, 209304, 210240, 210640, 212211, 213273, 220320, 221920, 223380, 223805, 224694, 232560, 235790, 236520, 236970, 238272, 246240, 249660, 250135, 252288, 252768, 261630, 264384, 266304, 268056, 268566, 279072, 282948, 283824, 284364, 293760, 295488, 297840, 299592, 300162, 301563, 310080, 313956, 315360, 315960, 328320, 330480, 332880, 335070, 337024, 337041, 348840, 353685, 354780, 355455, 357408, 358088, 369360, 372096, 374490, 377264, 378432, 379152, 384418, 392445, 397120, 399456, 400216, 402084, 402849, 418608, 420480, 421280, 424422, 426546, 440640, 443840, 446760, 447610, 449388, 450243, 465120, 471580, 473040, 473940, 476544, 492480, 499320, 500270, 502605, 505536, 523260, 528768, 532608, 536112, 537132, 558144, 561735, 565896, 567648, 568728, 576627, 590976, 595680, 599184, 600324, 603126, 620160, 627912, 630720, 631920, 636633, 639819, 660960, 665760, 670140, 671415, 674082, 697680, 707370, 709560, 710910, 714816, 716176, 738720, 748980, 750405, 754528, 756864, 758304, 768836, 784890, 794240, 798912, 800432, 804168, 805698, 837216, 842560, 848844, 850459, 853092, 881280, 887680, 893520, 895220, 898776, 900486, 930240, 943160, 946080, 947880, 961045, 984960, 998640, 1000540, 1005210, 1011072, 1046520, 1061055, 1066365, 1072224, 1074264, 1116288, 1123470, 1131792, 1135296, 1137456, 1153254, 1191360, 1198368, 1200648, 1206252, 1208547, 1255824, 1261440, 1263840, 1273266, 1279638, 1321920, 1331520, 1340280, 1342830, 1348164, 1350729, 1395360, 1414740, 1419120, 1421820, 1429632, 1432352, 1477440, 1497960, 1500810, 1507815, 1509056, 1516608, 1537672, 1569780, 1597824, 1600864, 1608336, 1611396, 1674432, 1685120, 1685205, 1697688, 1700918, 1706184, 1729881, 1787040, 1790440, 1797552, 1800972, 1860480, 1886320, 1892160, 1895760, 1909899, 1922090, 1997280, 2001080, 2010420, 2014245, 2093040, 2122110, 2132730, 2144448, 2148528, 2246940, 2251215, 2263584, 2270592, 2274912, 2306508, 2382720, 2396736, 2401296, 2412504, 2417094, 2511648, 2527680, 2546532, 2551377, 2559276, 2643840, 2663040, 2680560, 2685660, 2696328, 2701458, 2790720, 2829480, 2838240, 2843640, 2864704, 2883135, 2954880, 2995920, 3001620, 3015630, 3018112, 3033216, 3075344, 3139560, 3183165, 3199095, 3201728, 3216672, 3222792, 3267553, 3348864, 3370410, 3395376, 3401836, 3412368, 3459762, 3574080, 3580880, 3595104, 3601944, 3625641, 3651971, 3772640, 3784320, 3791520, 3819798, 3844180, 3994560, 4002160, 4020840, 4028490, 4052187, 4186080, 4244220, 4252295, 4265460, 4288896, 4297056, 4493880, 4502430, 4527168, 4549824, 4613016, 4793472, 4802592, 4825008, 4834188, 5023296, 5055360, 5093064, 5102754, 5118552, 5189643, 5361120, 5371320, 5392656, 5402916, 5581440, 5658960, 5676480, 5687280, 5729408, 5729697, 5766270, 5991840, 6003240, 6031260, 6042735, 6150688, 6279120, 6366330, 6398190, 6403456, 6433344, 6445584, 6535106, 6740820, 6753645, 6790752, 6803672, 6824736, 6919524, 7148160, 7161760, 7190208, 7203888, 7251282, 7303942, 7545280, 7583040, 7639596, 7654131, 7688360, 7989120, 8004320, 8041680, 8056980, 8104374, 8372160, 8488440, 8504590, 8530920, 8594112, 8649405, 8987760, 9004860, 9054336, 9099648, 9226032, 9549495, 9605184, 9650016, 9668376, 9802659, 10046592, 10186128, 10205508, 10237104, 10379286, 10722240, 10742640, 10785312, 10805832, 10876923, 10955913, 11317920, 11352960, 11374560, 11459394, 11532540, 11983680, 12006480, 12062520, 12085470, 12156561, 12301376, 12558240, 12732660, 12756885, 12796380, 12866688, 12891168, 13070212, 13481640, 13507290, 13581504, 13607344, 13649472, 13839048, 14323520, 14380416, 14407776, 14502564, 14607884, 15090560, 15166080, 15279192, 15308262, 15376720, 15568929, 16008640, 16083360, 16113960, 16208748, 16337765, 16744320, 16976880, 17009180, 17061840, 17188224, 17298810, 17975520, 18009720, 18128205, 18259855, 18452064, 19098990, 19210368, 19300032, 19336752, 19605318, 20260935, 20372256, 20411016, 20474208, 20758572, 21444480, 21485280, 21570624, 21611664, 21753846, 21911826, 22635840, 22749120, 22918788, 22962393, 23065080, 23967360, 24012960, 24125040, 24170940, 24313122, 24602752, 25116480, 25465320, 25513770, 25592760, 25782336, 25948215, 26140424, 26963280, 27014580, 27163008, 27214688, 27298944, 27678096, 28647040, 28648485, 28815552, 29005128, 29215768, 29407977, 30558384, 30616524, 30753440, 31137858, 32017280, 32166720, 32227920, 32417496, 32675530, 32867739, 33953760, 34018360, 34123680, 34597620, 35951040, 36019440, 36256410, 36519710, 36904128, 38197980, 38270655, 38600064, 38673504, 39210636, 40521870, 40744512, 40822032, 40948416, 41517144, 42970560, 43141248, 43223328, 43507692, 43823652, 45271680, 45498240, 45837576, 45924786, 46130160, 46706787, 48025920, 48250080, 48341880, 48626244, 49013295, 50232960, 50930640, 51027540, 51185520, 51564672, 51896430, 52280848, 53926560, 54029160, 54384615, 54429376, 54779565, 55356192, 57296970, 57631104, 58010256, 58431536, 58815954, 60782805, 61116768, 61233048, 61506880, 62083507, 62275716, 64333440, 64455840, 64834992, 65351060, 65735478, 67907520, 68036720, 68247360, 68887179, 69195240, 71902080, 72038880, 72512820, 73039420, 73808256, 76395960, 76541310, 77347008, 77844645, 78421272, 81043740, 81489024, 81644064, 81896832, 83034288, 85941120, 86446656, 87015384, 87647304, 88223931, 91675152, 91849572, 92260320, 93413574, 96051840, 96500160, 96683760, 97252488, 98026590, 98603217, 101861280, 102055080, 102371040, 103792860, 104561696, 107853120, 108058320, 108769230, 108858752, 109559130, 110712384, 114593940, 114811965, 116020512, 116863072, 117631908, 121565610, 122233536, 122466096, 123013760, 124167014, 124551432, 128911680, 129669984, 130702120, 131470956, 135815040, 136073440, 136494720, 137774358, 138390480, 144077760, 145025640, 146078840, 147039885, 152791920, 153082620, 154694016, 155689290, 156842544, 162087480, 163288128, 164338695, 166068576, 172893312, 174030768, 175294608, 176447862, 183350304, 183699144, 184520640, 186250521, 186827148, 193000320, 193367520, 194504976, 196053180, 197206434, 203722560, 204110160, 204742080, 206661537, 207585720, 209123392, 215706240, 216116640, 217538460, 219118260, 221424768, 229187880, 229623930, 232041024, 233533935, 233726144, 235263816, 243131220, 244467072, 244932192, 248334028, 249102864, 257823360, 259339968, 261404240, 262941912, 264671793, 272146880, 275548716, 276780960, 288155520, 290051280, 292157680, 294079770, 295809651, 305583840, 306165240, 310417535, 311378580, 313685088, 324174960, 326576256, 328677390, 332137152, 344435895, 348061536, 350589216, 352895724, 366700608, 367398288, 369041280, 372501042, 373654296, 386735040, 389009952, 392106360, 394412868, 407445120, 408220320, 409484160, 413323074, 415171440, 418246784, 432233280, 435076920, 438236520, 441119655, 458375760, 459247860, 464082048, 467067870, 467452288, 470527632, 486262440, 489864384, 493016085, 496668056, 498205728, 518679936, 522808480, 525883824, 529343586, 544293760, 551097432, 553561920, 558751563, 580102560, 584315360, 588159540, 591619302, 611167680, 612330480, 620835070, 622757160, 627370176, 648349920, 657354780, 664274304, 688871790, 696123072, 701178432, 705791448, 733401216, 734796576, 745002084, 747308592, 773470080, 778019904, 784212720, 788825736, 794015379, 816440640, 826646148, 830342880, 864466560, 870153840, 876473040, 882239310, 887428953, 916751520, 918495720, 931252605, 934135740, 941055264, 972524880, 979728768, 986032170, 993336112, 996411456, 1033307685, 1045616960, 1051767648, 1058687172, 1102194864, 1107123840, 1117503126, 1160205120, 1168630720, 1176319080, 1183238604, 1222335360, 1224660960, 1241670140, 1245514320, 1254740352, 1296699840, 1314709560, 1323358965, 1377743580, 1392246144, 1402356864, 1411582896, 1469593152, 1479048255, 1490004168, 1494617184, 1556039808, 1568425440, 1577651472, 1588030758, 1632881280, 1653292296, 1660685760, 1676254689, 1740307680, 1752946080, 1764478620, 1774857906, 1833503040, 1836991440, 1862505210, 1868271480, 1882110528, 1945049760, 1972064340, 1986672224, 1992822912, 2066615370, 2091233920, 2103535296, 2117374344, 2204389728, 2235006252, 2320410240, 2337261440, 2352638160, 2366477208, 2449321920, 2483340280, 2491028640, 2593399680, 2629419120, 2646717930, 2755487160, 2793757815, 2823165792, 2939186304, 2958096510, 2980008336, 2989234368, 3136850880, 3155302944, 3176061516, 3306584592, 3321371520, 3352509378, 3480615360, 3505892160, 3528957240, 3549715812, 3667006080, 3673982880, 3725010420, 3736542960, 3764221056, 3890099520, 3944128680, 3970076895, 3973344448, 4133230740, 4207070592, 4234748688, 4408779456, 4437144765, 4470012504, 4705276320, 4732954416, 4898643840, 4966680560, 4982057280, 5028764067, 5258838240, 5293435860, 5510974320, 5587515630, 5646331584, 5916193020, 5960016672, 5978468736, 6273701760, 6310605888, 6352123032, 6613169184, 6705018756, 6961230720, 7011784320, 7057914480, 7099431624, 7347965760, 7450020840, 7473085920, 7780199040, 7888257360, 7940153790, 7946688896, 8266461480, 8381273445, 8469497376, 8817558912, 8874289530, 8940025008, 9410552640, 9465908832, 9933361120, 9964114560, 10057528134, 10517676480, 10586871720, 11021948640, 11175031260, 11292663168, 11832386040, 11920033344, 12621211776, 12704246064, 13226338368, 13410037512, 14115828960, 14198863248, 14695931520, 14900041680, 14946171840, 15086292201, 15776514720, 15880307580, 16532922960, 16762546890, 16938994752, 17748579060, 17880050016, 18821105280, 18931817664, 19866722240, 20115056268, 21035352960, 21173743440, 22043897280, 22350062520, 23664772080, 23840066688, 25143820335, 25408492128, 26452676736, 26820075024, 28231657920, 28397726496, 29800083360, 29892343680, 30172584402, 31553029440, 31760615160, 33065845920, 33525093780, 33877989504, 35497158120, 35760100032, 37863635328, 39733444480, 40230112536, 42347486880, 44087794560, 44700125040, 47329544160, 50287640670, 50816984256, 53640150048, 56463315840, 56795452992, 59600166720, 60345168804, 63106058880, 63521230320, 66131691840, 67050187560, 70994316240, 71520200064, 75431461005, 80460225072, 84694973760, 89400250080, 94659088320, 100575281340, 101633968512, 107280300096, 113590905984, 119200333440, 120690337608, 127042460640, 132263383680, 134100375120, 141988632480, 150862922010, 160920450144, 169389947520, 178800500160, 189318176640, 201150562680, 214560600192, 241380675216, 254084921280, 268200750240, 283977264960, 301725844020, 321840900288, 357601000320, 402301125360, 482761350432, 508169842560, 536401500480, 567954529920, 603451688040, 643681800576, 804602250720, 965522700864, 1072803000960, 1206903376080, 1609204501440, 1931045401728, 2413806752160, 3218409002880, 4827613504320, 9655227008640]

約数ペア:

[(1, 9655227008640), (2, 4827613504320), (3, 3218409002880), (4, 2413806752160), (5, 1931045401728), (6, 1609204501440), (8, 1206903376080), (9, 1072803000960), (10, 965522700864), (12, 804602250720), (15, 643681800576), (16, 603451688040), (17, 567954529920), (18, 536401500480), (19, 508169842560), (20, 482761350432), (24, 402301125360), (27, 357601000320), (30, 321840900288), (32, 301725844020), (34, 283977264960), (36, 268200750240), (38, 254084921280), (40, 241380675216), (45, 214560600192), (48, 201150562680), (51, 189318176640), (54, 178800500160), (57, 169389947520), (60, 160920450144), (64, 150862922010), (68, 141988632480), (72, 134100375120), (73, 132263383680), (76, 127042460640), (80, 120690337608), (81, 119200333440), (85, 113590905984), (90, 107280300096), (95, 101633968512), (96, 100575281340), (102, 94659088320), (108, 89400250080), (114, 84694973760), (120, 80460225072), (128, 75431461005), (135, 71520200064), (136, 70994316240), (144, 67050187560), (146, 66131691840), (152, 63521230320), (153, 63106058880), (160, 60345168804), (162, 59600166720), (170, 56795452992), (171, 56463315840), (180, 53640150048), (190, 50816984256), (192, 50287640670), (204, 47329544160), (216, 44700125040), (219, 44087794560), (228, 42347486880), (240, 40230112536), (243, 39733444480), (255, 37863635328), (270, 35760100032), (272, 35497158120), (285, 33877989504), (288, 33525093780), (292, 33065845920), (304, 31760615160), (306, 31553029440), (320, 30172584402), (323, 29892343680), (324, 29800083360), (340, 28397726496), (342, 28231657920), (360, 26820075024), (365, 26452676736), (380, 25408492128), (384, 25143820335), (405, 23840066688), (408, 23664772080), (432, 22350062520), (438, 22043897280), (456, 21173743440), (459, 21035352960), (480, 20115056268), (486, 19866722240), (510, 18931817664), (513, 18821105280), (540, 17880050016), (544, 17748579060), (570, 16938994752), (576, 16762546890), (584, 16532922960), (608, 15880307580), (612, 15776514720), (640, 15086292201), (646, 14946171840), (648, 14900041680), (657, 14695931520), (680, 14198863248), (684, 14115828960), (720, 13410037512), (730, 13226338368), (760, 12704246064), (765, 12621211776), (810, 11920033344), (816, 11832386040), (855, 11292663168), (864, 11175031260), (876, 11021948640), (912, 10586871720), (918, 10517676480), (960, 10057528134), (969, 9964114560), (972, 9933361120), (1020, 9465908832), (1026, 9410552640), (1080, 8940025008), (1088, 8874289530), (1095, 8817558912), (1140, 8469497376), (1152, 8381273445), (1168, 8266461480), (1215, 7946688896), (1216, 7940153790), (1224, 7888257360), (1241, 7780199040), (1292, 7473085920), (1296, 7450020840), (1314, 7347965760), (1360, 7099431624), (1368, 7057914480), (1377, 7011784320), (1387, 6961230720), (1440, 6705018756), (1460, 6613169184), (1520, 6352123032), (1530, 6310605888), (1539, 6273701760), (1615, 5978468736), (1620, 5960016672), (1632, 5916193020), (1710, 5646331584), (1728, 5587515630), (1752, 5510974320), (1824, 5293435860), (1836, 5258838240), (1920, 5028764067), (1938, 4982057280), (1944, 4966680560), (1971, 4898643840), (2040, 4732954416), (2052, 4705276320), (2160, 4470012504), (2176, 4437144765), (2190, 4408779456), (2280, 4234748688), (2295, 4207070592), (2336, 4133230740), (2430, 3973344448), (2432, 3970076895), (2448, 3944128680), (2482, 3890099520), (2565, 3764221056), (2584, 3736542960), (2592, 3725010420), (2628, 3673982880), (2633, 3667006080), (2720, 3549715812), (2736, 3528957240), (2754, 3505892160), (2774, 3480615360), (2880, 3352509378), (2907, 3321371520), (2920, 3306584592), (3040, 3176061516), (3060, 3155302944), (3078, 3136850880), (3230, 2989234368), (3240, 2980008336), (3264, 2958096510), (3285, 2939186304), (3420, 2823165792), (3456, 2793757815), (3504, 2755487160), (3648, 2646717930), (3672, 2629419120), (3723, 2593399680), (3876, 2491028640), (3888, 2483340280), (3942, 2449321920), (4080, 2366477208), (4104, 2352638160), (4131, 2337261440), (4161, 2320410240), (4320, 2235006252), (4380, 2204389728), (4560, 2117374344), (4590, 2103535296), (4617, 2091233920), (4672, 2066615370), (4845, 1992822912), (4860, 1986672224), (4896, 1972064340), (4964, 1945049760), (5130, 1882110528), (5168, 1868271480), (5184, 1862505210), (5256, 1836991440), (5266, 1833503040), (5440, 1774857906), (5472, 1764478620), (5508, 1752946080), (5548, 1740307680), (5760, 1676254689), (5814, 1660685760), (5840, 1653292296), (5913, 1632881280), (6080, 1588030758), (6120, 1577651472), (6156, 1568425440), (6205, 1556039808), (6460, 1494617184), (6480, 1490004168), (6528, 1479048255), (6570, 1469593152), (6840, 1411582896), (6885, 1402356864), (6935, 1392246144), (7008, 1377743580), (7296, 1323358965), (7344, 1314709560), (7446, 1296699840), (7695, 1254740352), (7752, 1245514320), (7776, 1241670140), (7884, 1224660960), (7899, 1222335360), (8160, 1183238604), (8208, 1176319080), (8262, 1168630720), (8322, 1160205120), (8640, 1117503126), (8721, 1107123840), (8760, 1102194864), (9120, 1058687172), (9180, 1051767648), (9234, 1045616960), (9344, 1033307685), (9690, 996411456), (9720, 993336112), (9792, 986032170), (9855, 979728768), (9928, 972524880), (10260, 941055264), (10336, 934135740), (10368, 931252605), (10512, 918495720), (10532, 916751520), (10880, 887428953), (10944, 882239310), (11016, 876473040), (11096, 870153840), (11169, 864466560), (11628, 830342880), (11680, 826646148), (11826, 816440640), (12160, 794015379), (12240, 788825736), (12312, 784212720), (12410, 778019904), (12483, 773470080), (12920, 747308592), (12960, 745002084), (13140, 734796576), (13165, 733401216), (13680, 705791448), (13770, 701178432), (13870, 696123072), (14016, 688871790), (14535, 664274304), (14688, 657354780), (14892, 648349920), (15390, 627370176), (15504, 622757160), (15552, 620835070), (15768, 612330480), (15798, 611167680), (16320, 591619302), (16416, 588159540), (16524, 584315360), (16644, 580102560), (17280, 558751563), (17442, 553561920), (17520, 551097432), (17739, 544293760), (18240, 529343586), (18360, 525883824), (18468, 522808480), (18615, 518679936), (19380, 498205728), (19440, 496668056), (19584, 493016085), (19710, 489864384), (19856, 486262440), (20520, 470527632), (20655, 467452288), (20672, 467067870), (20805, 464082048), (21024, 459247860), (21064, 458375760), (21888, 441119655), (22032, 438236520), (22192, 435076920), (22338, 432233280), (23085, 418246784), (23256, 415171440), (23360, 413323074), (23579, 409484160), (23652, 408220320), (23697, 407445120), (24480, 394412868), (24624, 392106360), (24820, 389009952), (24966, 386735040), (25840, 373654296), (25920, 372501042), (26163, 369041280), (26280, 367398288), (26330, 366700608), (27360, 352895724), (27540, 350589216), (27740, 348061536), (28032, 344435895), (29070, 332137152), (29376, 328677390), (29565, 326576256), (29784, 324174960), (30780, 313685088), (31008, 311378580), (31104, 310417535), (31536, 306165240), (31596, 305583840), (32640, 295809651), (32832, 294079770), (33048, 292157680), (33288, 290051280), (33507, 288155520), (34884, 276780960), (35040, 275548716), (35478, 272146880), (36480, 264671793), (36720, 262941912), (36936, 261404240), (37230, 259339968), (37449, 257823360), (38760, 249102864), (38880, 248334028), (39420, 244932192), (39495, 244467072), (39712, 243131220), (41040, 235263816), (41310, 233726144), (41344, 233533935), (41610, 232041024), (42048, 229623930), (42128, 229187880), (43605, 221424768), (44064, 219118260), (44384, 217538460), (44676, 216116640), (44761, 215706240), (46170, 209123392), (46512, 207585720), (46720, 206661537), (47158, 204742080), (47304, 204110160), (47394, 203722560), (48960, 197206434), (49248, 196053180), (49640, 194504976), (49932, 193367520), (50027, 193000320), (51680, 186827148), (51840, 186250521), (52326, 184520640), (52560, 183699144), (52660, 183350304), (54720, 176447862), (55080, 175294608), (55480, 174030768), (55845, 172893312), (58140, 166068576), (58752, 164338695), (59130, 163288128), (59568, 162087480), (61560, 156842544), (62016, 155689290), (62415, 154694016), (63072, 153082620), (63192, 152791920), (65664, 147039885), (66096, 146078840), (66576, 145025640), (67014, 144077760), (69768, 138390480), (70080, 137774358), (70737, 136494720), (70956, 136073440), (71091, 135815040), (73440, 131470956), (73872, 130702120), (74460, 129669984), (74898, 128911680), (77520, 124551432), (77760, 124167014), (78489, 123013760), (78840, 122466096), (78990, 122233536), (79424, 121565610), (82080, 117631908), (82620, 116863072), (83220, 116020512), (84096, 114811965), (84256, 114593940), (87210, 110712384), (88128, 109559130), (88695, 108858752), (88768, 108769230), (89352, 108058320), (89522, 107853120), (92340, 104561696), (93024, 103792860), (94316, 102371040), (94608, 102055080), (94788, 101861280), (97920, 98603217), (98496, 98026590), (99280, 97252488), (99864, 96683760), (100054, 96500160), (100521, 96051840), (103360, 93413574), (104652, 92260320), (105120, 91849572), (105320, 91675152), (109440, 88223931), (110160, 87647304), (110960, 87015384), (111690, 86446656), (112347, 85941120), (116280, 83034288), (117895, 81896832), (118260, 81644064), (118485, 81489024), (119136, 81043740), (123120, 78421272), (124032, 77844645), (124830, 77347008), (126144, 76541310), (126384, 76395960), (130815, 73808256), (132192, 73039420), (133152, 72512820), (134028, 72038880), (134283, 71902080), (139536, 69195240), (140160, 68887179), (141474, 68247360), (141912, 68036720), (142182, 67907520), (146880, 65735478), (147744, 65351060), (148920, 64834992), (149796, 64455840), (150081, 64333440), (155040, 62275716), (155520, 62083507), (156978, 61506880), (157680, 61233048), (157980, 61116768), (158848, 60782805), (164160, 58815954), (165240, 58431536), (166440, 58010256), (167535, 57631104), (168512, 57296970), (174420, 55356192), (176256, 54779565), (177390, 54429376), (177536, 54384615), (178704, 54029160), (179044, 53926560), (184680, 52280848), (186048, 51896430), (187245, 51564672), (188632, 51185520), (189216, 51027540), (189576, 50930640), (192209, 50232960), (196992, 49013295), (198560, 48626244), (199728, 48341880), (200108, 48250080), (201042, 48025920), (206720, 46706787), (209304, 46130160), (210240, 45924786), (210640, 45837576), (212211, 45498240), (213273, 45271680), (220320, 43823652), (221920, 43507692), (223380, 43223328), (223805, 43141248), (224694, 42970560), (232560, 41517144), (235790, 40948416), (236520, 40822032), (236970, 40744512), (238272, 40521870), (246240, 39210636), (249660, 38673504), (250135, 38600064), (252288, 38270655), (252768, 38197980), (261630, 36904128), (264384, 36519710), (266304, 36256410), (268056, 36019440), (268566, 35951040), (279072, 34597620), (282948, 34123680), (283824, 34018360), (284364, 33953760), (293760, 32867739), (295488, 32675530), (297840, 32417496), (299592, 32227920), (300162, 32166720), (301563, 32017280), (310080, 31137858), (313956, 30753440), (315360, 30616524), (315960, 30558384), (328320, 29407977), (330480, 29215768), (332880, 29005128), (335070, 28815552), (337024, 28648485), (337041, 28647040), (348840, 27678096), (353685, 27298944), (354780, 27214688), (355455, 27163008), (357408, 27014580), (358088, 26963280), (369360, 26140424), (372096, 25948215), (374490, 25782336), (377264, 25592760), (378432, 25513770), (379152, 25465320), (384418, 25116480), (392445, 24602752), (397120, 24313122), (399456, 24170940), (400216, 24125040), (402084, 24012960), (402849, 23967360), (418608, 23065080), (420480, 22962393), (421280, 22918788), (424422, 22749120), (426546, 22635840), (440640, 21911826), (443840, 21753846), (446760, 21611664), (447610, 21570624), (449388, 21485280), (450243, 21444480), (465120, 20758572), (471580, 20474208), (473040, 20411016), (473940, 20372256), (476544, 20260935), (492480, 19605318), (499320, 19336752), (500270, 19300032), (502605, 19210368), (505536, 19098990), (523260, 18452064), (528768, 18259855), (532608, 18128205), (536112, 18009720), (537132, 17975520), (558144, 17298810), (561735, 17188224), (565896, 17061840), (567648, 17009180), (568728, 16976880), (576627, 16744320), (590976, 16337765), (595680, 16208748), (599184, 16113960), (600324, 16083360), (603126, 16008640), (620160, 15568929), (627912, 15376720), (630720, 15308262), (631920, 15279192), (636633, 15166080), (639819, 15090560), (660960, 14607884), (665760, 14502564), (670140, 14407776), (671415, 14380416), (674082, 14323520), (697680, 13839048), (707370, 13649472), (709560, 13607344), (710910, 13581504), (714816, 13507290), (716176, 13481640), (738720, 13070212), (748980, 12891168), (750405, 12866688), (754528, 12796380), (756864, 12756885), (758304, 12732660), (768836, 12558240), (784890, 12301376), (794240, 12156561), (798912, 12085470), (800432, 12062520), (804168, 12006480), (805698, 11983680), (837216, 11532540), (842560, 11459394), (848844, 11374560), (850459, 11352960), (853092, 11317920), (881280, 10955913), (887680, 10876923), (893520, 10805832), (895220, 10785312), (898776, 10742640), (900486, 10722240), (930240, 10379286), (943160, 10237104), (946080, 10205508), (947880, 10186128), (961045, 10046592), (984960, 9802659), (998640, 9668376), (1000540, 9650016), (1005210, 9605184), (1011072, 9549495), (1046520, 9226032), (1061055, 9099648), (1066365, 9054336), (1072224, 9004860), (1074264, 8987760), (1116288, 8649405), (1123470, 8594112), (1131792, 8530920), (1135296, 8504590), (1137456, 8488440), (1153254, 8372160), (1191360, 8104374), (1198368, 8056980), (1200648, 8041680), (1206252, 8004320), (1208547, 7989120), (1255824, 7688360), (1261440, 7654131), (1263840, 7639596), (1273266, 7583040), (1279638, 7545280), (1321920, 7303942), (1331520, 7251282), (1340280, 7203888), (1342830, 7190208), (1348164, 7161760), (1350729, 7148160), (1395360, 6919524), (1414740, 6824736), (1419120, 6803672), (1421820, 6790752), (1429632, 6753645), (1432352, 6740820), (1477440, 6535106), (1497960, 6445584), (1500810, 6433344), (1507815, 6403456), (1509056, 6398190), (1516608, 6366330), (1537672, 6279120), (1569780, 6150688), (1597824, 6042735), (1600864, 6031260), (1608336, 6003240), (1611396, 5991840), (1674432, 5766270), (1685120, 5729697), (1685205, 5729408), (1697688, 5687280), (1700918, 5676480), (1706184, 5658960), (1729881, 5581440), (1787040, 5402916), (1790440, 5392656), (1797552, 5371320), (1800972, 5361120), (1860480, 5189643), (1886320, 5118552), (1892160, 5102754), (1895760, 5093064), (1909899, 5055360), (1922090, 5023296), (1997280, 4834188), (2001080, 4825008), (2010420, 4802592), (2014245, 4793472), (2093040, 4613016), (2122110, 4549824), (2132730, 4527168), (2144448, 4502430), (2148528, 4493880), (2246940, 4297056), (2251215, 4288896), (2263584, 4265460), (2270592, 4252295), (2274912, 4244220), (2306508, 4186080), (2382720, 4052187), (2396736, 4028490), (2401296, 4020840), (2412504, 4002160), (2417094, 3994560), (2511648, 3844180), (2527680, 3819798), (2546532, 3791520), (2551377, 3784320), (2559276, 3772640), (2643840, 3651971), (2663040, 3625641), (2680560, 3601944), (2685660, 3595104), (2696328, 3580880), (2701458, 3574080), (2790720, 3459762), (2829480, 3412368), (2838240, 3401836), (2843640, 3395376), (2864704, 3370410), (2883135, 3348864), (2954880, 3267553), (2995920, 3222792), (3001620, 3216672), (3015630, 3201728), (3018112, 3199095), (3033216, 3183165), (3075344, 3139560)]