736403391360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{149}}^1\times {\mathrm{449}}^1$

素因数の和:653

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 149, 156, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 260, 270, 273, 280, 288, 294, 298, 312, 315, 320, 336, 351, 360, 364, 378, 384, 390, 392, 416, 420, 432, 441, 447, 448, 449, 455, 468, 480, 490, 504, 520, 540, 546, 560, 576, 585, 588, 596, 624, 630, 637, 640, 672, 702, 720, 728, 735, 745, 756, 780, 784, 819, 832, 840, 864, 882, 894, 896, 898, 910, 936, 945, 960, 980, 1008, 1040, 1043, 1080, 1092, 1120, 1152, 1170, 1176, 1192, 1248, 1260, 1274, 1323, 1341, 1344, 1347, 1365, 1404, 1440, 1456, 1470, 1490, 1512, 1560, 1568, 1638, 1664, 1680, 1728, 1755, 1764, 1788, 1796, 1820, 1872, 1890, 1911, 1920, 1937, 1960, 2016, 2080, 2086, 2160, 2184, 2205, 2235, 2240, 2245, 2340, 2352, 2384, 2457, 2496, 2520, 2548, 2646, 2682, 2688, 2694, 2730, 2808, 2880, 2912, 2940, 2980, 3024, 3120, 3129, 3136, 3143, 3185, 3276, 3360, 3456, 3510, 3528, 3576, 3592, 3640, 3744, 3780, 3822, 3874, 3920, 4023, 4032, 4041, 4095, 4160, 4172, 4320, 4368, 4410, 4470, 4480, 4490, 4680, 4704, 4768, 4914, 4992, 5040, 5096, 5215, 5292, 5364, 5388, 5460, 5616, 5733, 5760, 5811, 5824, 5837, 5880, 5960, 6048, 6240, 6258, 6272, 6286, 6370, 6552, 6615, 6705, 6720, 6735, 7020, 7056, 7152, 7184, 7280, 7301, 7488, 7560, 7644, 7748, 7840, 8046, 8064, 8082, 8190, 8320, 8344, 8640, 8736, 8820, 8940, 8980, 9360, 9387, 9408, 9429, 9536, 9555, 9685, 9828, 10080, 10192, 10430, 10584, 10728, 10776, 10920, 11232, 11466, 11622, 11648, 11674, 11760, 11920, 12096, 12123, 12285, 12480, 12516, 12572, 12740, 13104, 13230, 13410, 13440, 13470, 13559, 14040, 14112, 14304, 14368, 14560, 14602, 14976, 15120, 15288, 15496, 15645, 15680, 15715, 16092, 16164, 16380, 16688, 17199, 17280, 17433, 17472, 17511, 17640, 17880, 17960, 18720, 18774, 18816, 18858, 19072, 19110, 19370, 19656, 20115, 20160, 20205, 20384, 20860, 21168, 21456, 21552, 21840, 21903, 22001, 22464, 22932, 23244, 23348, 23520, 23840, 24192, 24246, 24570, 24960, 25032, 25144, 25480, 26208, 26460, 26820, 26940, 27118, 28080, 28161, 28224, 28287, 28608, 28665, 28736, 29055, 29120, 29185, 29204, 30240, 30576, 30992, 31290, 31360, 31430, 32184, 32328, 32760, 33376, 34398, 34866, 34944, 35022, 35280, 35760, 35920, 36505, 37440, 37548, 37716, 38220, 38740, 39312, 40230, 40320, 40410, 40677, 40768, 40859, 41720, 42336, 42912, 43104, 43680, 43806, 44002, 44928, 45864, 46488, 46696, 46935, 47040, 47145, 47680, 48492, 49140, 50064, 50288, 50960, 52299, 52416, 52533, 52920, 53640, 53880, 54236, 56160, 56322, 56448, 56574, 57216, 57330, 57472, 58110, 58240, 58370, 58408, 60480, 60615, 61152, 61984, 62580, 62860, 64368, 64656, 65520, 65709, 66003, 66752, 66901, 67795, 68796, 69732, 70044, 70560, 71520, 71840, 73010, 74880, 75096, 75432, 76440, 77480, 78624, 80460, 80820, 81354, 81536, 81718, 83440, 84672, 84861, 85824, 85995, 86208, 87165, 87360, 87555, 87612, 88004, 91728, 92976, 93392, 93870, 94080, 94290, 94913, 95360, 96984, 98280, 100128, 100576, 101920, 104598, 104832, 105066, 105840, 107280, 107760, 108472, 109515, 110005, 112320, 112644, 113148, 114660, 116220, 116740, 116816, 120960, 121230, 122031, 122304, 122577, 123968, 125160, 125720, 128736, 129312, 131040, 131418, 132006, 133504, 133802, 135590, 137592, 139464, 140088, 140805, 141120, 141435, 143040, 143680, 146020, 150192, 150864, 152880, 154960, 157248, 157599, 160920, 161640, 162708, 163436, 166880, 169344, 169722, 171648, 171990, 172416, 174330, 174720, 175110, 175224, 176008, 183456, 185952, 186784, 187740, 188580, 189826, 193968, 196560, 197127, 198009, 200256, 200703, 201152, 203385, 203840, 204295, 209196, 210132, 211680, 214560, 215520, 216944, 219030, 220010, 224640, 225288, 226296, 229320, 232440, 233480, 233632, 242460, 244062, 244608, 245154, 247936, 250320, 251440, 257472, 258624, 261495, 262080, 262665, 262836, 264012, 267604, 271180, 275184, 278928, 280176, 281610, 282240, 282870, 284739, 286013, 286080, 287360, 292040, 300384, 301728, 305760, 309920, 314496, 315198, 321840, 323280, 325416, 326872, 328545, 330015, 333760, 334505, 339444, 343980, 348660, 350220, 350448, 352016, 366093, 366912, 367731, 371904, 373568, 375480, 377160, 379652, 387936, 393120, 394254, 396018, 400512, 401406, 402304, 406770, 407680, 408590, 418392, 420264, 423360, 424305, 429120, 431040, 433888, 438060, 440020, 450576, 452592, 458640, 464880, 466960, 467264, 468307, 474565, 484920, 488124, 490308, 500640, 502880, 514944, 517248, 522990, 524160, 525330, 525672, 528024, 535208, 542360, 550368, 557856, 560352, 563220, 565740, 569478, 572026, 584080, 594027, 600768, 602109, 603456, 610155, 611520, 612885, 619840, 630396, 643680, 646560, 650832, 653744, 657090, 660030, 667520, 669010, 678888, 687960, 697320, 700440, 700896, 704032, 732186, 733824, 735462, 743808, 747136, 750960, 754320, 759304, 775872, 786240, 787995, 788508, 792036, 802812, 813540, 817180, 836784, 840528, 846720, 848610, 854217, 858039, 858240, 862080, 867776, 869713, 876120, 880040, 901152, 905184, 917280, 929760, 933920, 934528, 936614, 949130, 969840, 976248, 980616, 985635, 990045, 1001280, 1003515, 1005760, 1045980, 1050660, 1051344, 1056048, 1070416, 1084720, 1100736, 1103193, 1115712, 1120704, 1126440, 1131480, 1138956, 1144052, 1168160, 1188054, 1201536, 1204218, 1206912, 1220310, 1223040, 1225770, 1239680, 1260792, 1287360, 1293120, 1301664, 1307488, 1314180, 1320060, 1338020, 1357776, 1375920, 1394640, 1400880, 1401792, 1404921, 1408064, 1423695, 1430065, 1464372, 1470924, 1501920, 1508640, 1518608, 1551744, 1572480, 1575990, 1577016, 1584072, 1605624, 1627080, 1634360, 1673568, 1681056, 1697220, 1708434, 1716078, 1735552, 1739426, 1752240, 1760080, 1802304, 1806327, 1810368, 1830465, 1834560, 1838655, 1859520, 1867840, 1873228, 1898260, 1939680, 1952496, 1961232, 1971270, 1980090, 2002560, 2007030, 2011520, 2091960, 2101320, 2102688, 2112096, 2140832, 2169440, 2201472, 2206386, 2231424, 2241408, 2252880, 2262960, 2277912, 2288104, 2336320, 2341535, 2376108, 2408436, 2440620, 2451540, 2521584, 2562651, 2574117, 2574720, 2586240, 2603328, 2609139, 2614976, 2628360, 2640120, 2676040, 2715552, 2751840, 2789280, 2801760, 2803584, 2809842, 2816128, 2847390, 2860130, 2928744, 2941848, 2970135, 3003840, 3010545, 3017280, 3037216, 3151980, 3154032, 3168144, 3211248, 3254160, 3268720, 3278149, 3347136, 3362112, 3394440, 3416868, 3432156, 3478852, 3504480, 3520160, 3604608, 3612654, 3620736, 3660930, 3669120, 3677310, 3719040, 3735680, 3746456, 3796520, 3879360, 3904992, 3922464, 3942540, 3960180, 4014060, 4183920, 4202640, 4205376, 4214763, 4224192, 4271085, 4281664, 4290195, 4338880, 4348565, 4412772, 4505760, 4525920, 4555824, 4576208, 4672640, 4683070, 4752216, 4816872, 4881240, 4903080, 5043168, 5125302, 5148234, 5206656, 5218278, 5229952, 5256720, 5280240, 5352080, 5431104, 5503680, 5515965, 5578560, 5603520, 5619684, 5694780, 5720260, 5857488, 5883696, 5940270, 6007680, 6021090, 6034560, 6074432, 6087991, 6303960, 6308064, 6336288, 6422496, 6508320, 6537440, 6556298, 6694272, 6724224, 6788880, 6833736, 6864312, 6957704, 7008960, 7024605, 7040320, 7225308, 7321860, 7354620, 7492912, 7593040, 7722351, 7758720, 7809984, 7827417, 7844928, 7885080, 7920360, 8028120, 8367840, 8405280, 8410752, 8429526, 8448384, 8542170, 8563328, 8580390, 8677760, 8697130, 8825544, 9011520, 9031635, 9051840, 9111648, 9152416, 9366140, 9504432, 9633744, 9762480, 9806160, 9834447, 10086336, 10250604, 10296468, 10436556, 10513440, 10560480, 10704160, 10862208, 11007360, 11031930, 11157120, 11207040, 11239368, 11389560, 11440520, 11714976, 11767392, 11880540, 12042180, 12148864, 12175982, 12607920, 12616128, 12644289, 12672576, 12813255, 12844992, 12870585, 13016640, 13045695, 13074880, 13112596, 13577760, 13667472, 13728624, 13915408, 14017920, 14049210, 14080640, 14450616, 14643720, 14709240, 14985824, 15186080, 15444702, 15619968, 15654834, 15689856, 15770160, 15840720, 16056240, 16390745, 16735680, 16810560, 16859052, 17084340, 17160780, 17394260, 17651088, 18023040, 18063270, 18103680, 18223296, 18263973, 18304832, 18732280, 19008864, 19267488, 19524960, 19612320, 19668894, 20172672, 20501208, 20592936, 20873112, 21026880, 21073815, 21120960, 21408320, 22063860, 22478736, 22779120, 22881040, 23429952, 23482251, 23534784, 23761080, 24084360, 24351964, 25215840, 25232256, 25288578, 25345152, 25626510, 25689984, 25741170, 26033280, 26091390, 26149760, 26225192, 27155520, 27334944, 27457248, 27830816, 28098420, 28901232, 29287440, 29418480, 29503341, 29971648, 30372160, 30439955, 30889404, 31309668, 31540320, 31681440, 32112480, 32781490, 33471360, 33621120, 33718104, 34168680, 34321560, 34788520, 35302176, 36126540, 36446592, 36527946, 36609664, 37464560, 38017728, 38534976, 38611755, 39049920, 39137085, 39224640, 39337788, 41002416, 41185872, 41746224, 42053760, 42147630, 42241920, 42615937, 42816640, 44127720, 44957472, 45558240, 45762080, 46859904, 46964502, 47069568, 47522160, 48168720, 48703928, 49172235, 50431680, 50577156, 51253020, 51482340, 52182780, 52450384, 54311040, 54669888, 54791919, 54914496, 55661632, 56196840, 57802464, 58574880, 58836960, 59006682, 59943296, 60744320, 60879910, 61778808, 62619336, 63080640, 63221445, 63362880, 64224960, 65562980, 67436208, 68337360, 68643120, 69577040, 70604352, 72253080, 73055892, 74929120, 76035456, 77069952, 77223510, 78099840, 78274170, 78449280, 78675576, 82004832, 82371744, 83492448, 84295260, 85231874, 88255440, 88510023, 89914944, 91116480, 91319865, 91524160, 93929004, 95044320, 96337440, 97407856, 98344470, 100863360, 101154312, 102506040, 102964680, 104365560, 104900768, 109339776, 109583838, 109828992, 111323264, 112393680, 115604928, 117149760, 117411255, 117673920, 118013364, 121759820, 123557616, 125238672, 126161280, 126442890, 126725760, 127847811, 128449920, 131125960, 134872416, 136674720, 137286240, 139154080, 141208704, 144506160, 146111784, 147516705, 149858240, 154447020, 156548340, 157351152, 164009664, 164375757, 164743488, 166984896, 168590520, 170463748, 176510880, 177020046, 179829888, 182232960, 182639730, 183048320, 187858008, 190088640, 192674880, 194815712, 196688940, 202308624, 205012080, 205929360, 208731120, 209801536, 213079685, 219167676, 224787360, 231209856, 234299520, 234822510, 235347840, 236026728, 243519640, 247115232, 250477344, 252885780, 255695622, 262251920, 269744832, 273349440, 273959595, 274572480, 278308160, 289012320, 292223568, 295033410, 299716480, 308894040, 313096680, 314702304, 328019328, 328751514, 329486976, 333969792, 337181040, 340927496, 353021760, 354040092, 365279460, 375716016, 380177280, 383543433, 385349760, 389631424, 393377880, 404617248, 410024160, 411858720, 417462240, 419603072, 426159370, 438335352, 442550115, 449574720, 469645020, 472053456, 487039280, 494230464, 500954688, 505771560, 511391244, 524503840, 539489664, 546698880, 547919190, 549144960, 556616320, 578024640, 584447136, 590066820, 617788080, 626193360, 629404608, 639239055, 657503028, 674362080, 681854992, 706043520, 708080184, 730558920, 751432032, 767086866, 779262848, 786755760, 809234496, 820048320, 821878785, 823717440, 834924480, 852318740, 876670704, 885100230, 899149440, 939290040, 944106912, 974078560, 988460928, 1001909376, 1011543120, 1022782488, 1049007680, 1095838380, 1150630299, 1156049280, 1168894272, 1180133640, 1235576160, 1252386720, 1258809216, 1278478110, 1315006056, 1348724160, 1363709984, 1416160368, 1461117840, 1502864064, 1534173732, 1573511520, 1618468992, 1640096640, 1643757570, 1647434880, 1669848960, 1704637480, 1753341408, 1770200460, 1878580080, 1888213824, 1917717165, 1948157120, 2023086240, 2045564976, 2098015360, 2191676760, 2301260598, 2337788544, 2360267280, 2471152320, 2504773440, 2556956220, 2630012112, 2697448320, 2727419968, 2832320736, 2922235680, 3005728128, 3068347464, 3147023040, 3287515140, 3409274960, 3506682816, 3540400920, 3757160160, 3776427648, 3835434330, 3896314240, 4046172480, 4091129952, 4383353520, 4602521196, 4720534560, 4942304640, 5009546880, 5113912440, 5260024224, 5454839936, 5664641472, 5753151495, 5844471360, 6136694928, 6294046080, 6575030280, 6818549920, 7013365632, 7080801840, 7514320320, 7670868660, 8092344960, 8182259904, 8766707040, 9205042392, 9441069120, 10227824880, 10520048448, 11329282944, 11506302990, 11688942720, 12273389856, 13150060560, 13637099840, 14161603680, 15028640640, 15341737320, 16364519808, 17533414080, 18410084784, 18882138240, 20455649760, 21040096896, 23012605980, 24546779712, 26300121120, 27274199680, 28323207360, 30683474640, 35066828160, 36820169568, 40911299520, 46025211960, 49093559424, 52600242240, 56646414720, 61366949280, 73640339136, 81822599040, 92050423920, 105200484480, 122733898560, 147280678272, 184100847840, 245467797120, 368201695680, 736403391360]

約数ペア:

[(1, 736403391360), (2, 368201695680), (3, 245467797120), (4, 184100847840), (5, 147280678272), (6, 122733898560), (7, 105200484480), (8, 92050423920), (9, 81822599040), (10, 73640339136), (12, 61366949280), (13, 56646414720), (14, 52600242240), (15, 49093559424), (16, 46025211960), (18, 40911299520), (20, 36820169568), (21, 35066828160), (24, 30683474640), (26, 28323207360), (27, 27274199680), (28, 26300121120), (30, 24546779712), (32, 23012605980), (35, 21040096896), (36, 20455649760), (39, 18882138240), (40, 18410084784), (42, 17533414080), (45, 16364519808), (48, 15341737320), (49, 15028640640), (52, 14161603680), (54, 13637099840), (56, 13150060560), (60, 12273389856), (63, 11688942720), (64, 11506302990), (65, 11329282944), (70, 10520048448), (72, 10227824880), (78, 9441069120), (80, 9205042392), (84, 8766707040), (90, 8182259904), (91, 8092344960), (96, 7670868660), (98, 7514320320), (104, 7080801840), (105, 7013365632), (108, 6818549920), (112, 6575030280), (117, 6294046080), (120, 6136694928), (126, 5844471360), (128, 5753151495), (130, 5664641472), (135, 5454839936), (140, 5260024224), (144, 5113912440), (147, 5009546880), (149, 4942304640), (156, 4720534560), (160, 4602521196), (168, 4383353520), (180, 4091129952), (182, 4046172480), (189, 3896314240), (192, 3835434330), (195, 3776427648), (196, 3757160160), (208, 3540400920), (210, 3506682816), (216, 3409274960), (224, 3287515140), (234, 3147023040), (240, 3068347464), (245, 3005728128), (252, 2922235680), (260, 2832320736), (270, 2727419968), (273, 2697448320), (280, 2630012112), (288, 2556956220), (294, 2504773440), (298, 2471152320), (312, 2360267280), (315, 2337788544), (320, 2301260598), (336, 2191676760), (351, 2098015360), (360, 2045564976), (364, 2023086240), (378, 1948157120), (384, 1917717165), (390, 1888213824), (392, 1878580080), (416, 1770200460), (420, 1753341408), (432, 1704637480), (441, 1669848960), (447, 1647434880), (448, 1643757570), (449, 1640096640), (455, 1618468992), (468, 1573511520), (480, 1534173732), (490, 1502864064), (504, 1461117840), (520, 1416160368), (540, 1363709984), (546, 1348724160), (560, 1315006056), (576, 1278478110), (585, 1258809216), (588, 1252386720), (596, 1235576160), (624, 1180133640), (630, 1168894272), (637, 1156049280), (640, 1150630299), (672, 1095838380), (702, 1049007680), (720, 1022782488), (728, 1011543120), (735, 1001909376), (745, 988460928), (756, 974078560), (780, 944106912), (784, 939290040), (819, 899149440), (832, 885100230), (840, 876670704), (864, 852318740), (882, 834924480), (894, 823717440), (896, 821878785), (898, 820048320), (910, 809234496), (936, 786755760), (945, 779262848), (960, 767086866), (980, 751432032), (1008, 730558920), (1040, 708080184), (1043, 706043520), (1080, 681854992), (1092, 674362080), (1120, 657503028), (1152, 639239055), (1170, 629404608), (1176, 626193360), (1192, 617788080), (1248, 590066820), (1260, 584447136), (1274, 578024640), (1323, 556616320), (1341, 549144960), (1344, 547919190), (1347, 546698880), (1365, 539489664), (1404, 524503840), (1440, 511391244), (1456, 505771560), (1470, 500954688), (1490, 494230464), (1512, 487039280), (1560, 472053456), (1568, 469645020), (1638, 449574720), (1664, 442550115), (1680, 438335352), (1728, 426159370), (1755, 419603072), (1764, 417462240), (1788, 411858720), (1796, 410024160), (1820, 404617248), (1872, 393377880), (1890, 389631424), (1911, 385349760), (1920, 383543433), (1937, 380177280), (1960, 375716016), (2016, 365279460), (2080, 354040092), (2086, 353021760), (2160, 340927496), (2184, 337181040), (2205, 333969792), (2235, 329486976), (2240, 328751514), (2245, 328019328), (2340, 314702304), (2352, 313096680), (2384, 308894040), (2457, 299716480), (2496, 295033410), (2520, 292223568), (2548, 289012320), (2646, 278308160), (2682, 274572480), (2688, 273959595), (2694, 273349440), (2730, 269744832), (2808, 262251920), (2880, 255695622), (2912, 252885780), (2940, 250477344), (2980, 247115232), (3024, 243519640), (3120, 236026728), (3129, 235347840), (3136, 234822510), (3143, 234299520), (3185, 231209856), (3276, 224787360), (3360, 219167676), (3456, 213079685), (3510, 209801536), (3528, 208731120), (3576, 205929360), (3592, 205012080), (3640, 202308624), (3744, 196688940), (3780, 194815712), (3822, 192674880), (3874, 190088640), (3920, 187858008), (4023, 183048320), (4032, 182639730), (4041, 182232960), (4095, 179829888), (4160, 177020046), (4172, 176510880), (4320, 170463748), (4368, 168590520), (4410, 166984896), (4470, 164743488), (4480, 164375757), (4490, 164009664), (4680, 157351152), (4704, 156548340), (4768, 154447020), (4914, 149858240), (4992, 147516705), (5040, 146111784), (5096, 144506160), (5215, 141208704), (5292, 139154080), (5364, 137286240), (5388, 136674720), (5460, 134872416), (5616, 131125960), (5733, 128449920), (5760, 127847811), (5811, 126725760), (5824, 126442890), (5837, 126161280), (5880, 125238672), (5960, 123557616), (6048, 121759820), (6240, 118013364), (6258, 117673920), (6272, 117411255), (6286, 117149760), (6370, 115604928), (6552, 112393680), (6615, 111323264), (6705, 109828992), (6720, 109583838), (6735, 109339776), (7020, 104900768), (7056, 104365560), (7152, 102964680), (7184, 102506040), (7280, 101154312), (7301, 100863360), (7488, 98344470), (7560, 97407856), (7644, 96337440), (7748, 95044320), (7840, 93929004), (8046, 91524160), (8064, 91319865), (8082, 91116480), (8190, 89914944), (8320, 88510023), (8344, 88255440), (8640, 85231874), (8736, 84295260), (8820, 83492448), (8940, 82371744), (8980, 82004832), (9360, 78675576), (9387, 78449280), (9408, 78274170), (9429, 78099840), (9536, 77223510), (9555, 77069952), (9685, 76035456), (9828, 74929120), (10080, 73055892), (10192, 72253080), (10430, 70604352), (10584, 69577040), (10728, 68643120), (10776, 68337360), (10920, 67436208), (11232, 65562980), (11466, 64224960), (11622, 63362880), (11648, 63221445), (11674, 63080640), (11760, 62619336), (11920, 61778808), (12096, 60879910), (12123, 60744320), (12285, 59943296), (12480, 59006682), (12516, 58836960), (12572, 58574880), (12740, 57802464), (13104, 56196840), (13230, 55661632), (13410, 54914496), (13440, 54791919), (13470, 54669888), (13559, 54311040), (14040, 52450384), (14112, 52182780), (14304, 51482340), (14368, 51253020), (14560, 50577156), (14602, 50431680), (14976, 49172235), (15120, 48703928), (15288, 48168720), (15496, 47522160), (15645, 47069568), (15680, 46964502), (15715, 46859904), (16092, 45762080), (16164, 45558240), (16380, 44957472), (16688, 44127720), (17199, 42816640), (17280, 42615937), (17433, 42241920), (17472, 42147630), (17511, 42053760), (17640, 41746224), (17880, 41185872), (17960, 41002416), (18720, 39337788), (18774, 39224640), (18816, 39137085), (18858, 39049920), (19072, 38611755), (19110, 38534976), (19370, 38017728), (19656, 37464560), (20115, 36609664), (20160, 36527946), (20205, 36446592), (20384, 36126540), (20860, 35302176), (21168, 34788520), (21456, 34321560), (21552, 34168680), (21840, 33718104), (21903, 33621120), (22001, 33471360), (22464, 32781490), (22932, 32112480), (23244, 31681440), (23348, 31540320), (23520, 31309668), (23840, 30889404), (24192, 30439955), (24246, 30372160), (24570, 29971648), (24960, 29503341), (25032, 29418480), (25144, 29287440), (25480, 28901232), (26208, 28098420), (26460, 27830816), (26820, 27457248), (26940, 27334944), (27118, 27155520), (28080, 26225192), (28161, 26149760), (28224, 26091390), (28287, 26033280), (28608, 25741170), (28665, 25689984), (28736, 25626510), (29055, 25345152), (29120, 25288578), (29185, 25232256), (29204, 25215840), (30240, 24351964), (30576, 24084360), (30992, 23761080), (31290, 23534784), (31360, 23482251), (31430, 23429952), (32184, 22881040), (32328, 22779120), (32760, 22478736), (33376, 22063860), (34398, 21408320), (34866, 21120960), (34944, 21073815), (35022, 21026880), (35280, 20873112), (35760, 20592936), (35920, 20501208), (36505, 20172672), (37440, 19668894), (37548, 19612320), (37716, 19524960), (38220, 19267488), (38740, 19008864), (39312, 18732280), (40230, 18304832), (40320, 18263973), (40410, 18223296), (40677, 18103680), (40768, 18063270), (40859, 18023040), (41720, 17651088), (42336, 17394260), (42912, 17160780), (43104, 17084340), (43680, 16859052), (43806, 16810560), (44002, 16735680), (44928, 16390745), (45864, 16056240), (46488, 15840720), (46696, 15770160), (46935, 15689856), (47040, 15654834), (47145, 15619968), (47680, 15444702), (48492, 15186080), (49140, 14985824), (50064, 14709240), (50288, 14643720), (50960, 14450616), (52299, 14080640), (52416, 14049210), (52533, 14017920), (52920, 13915408), (53640, 13728624), (53880, 13667472), (54236, 13577760), (56160, 13112596), (56322, 13074880), (56448, 13045695), (56574, 13016640), (57216, 12870585), (57330, 12844992), (57472, 12813255), (58110, 12672576), (58240, 12644289), (58370, 12616128), (58408, 12607920), (60480, 12175982), (60615, 12148864), (61152, 12042180), (61984, 11880540), (62580, 11767392), (62860, 11714976), (64368, 11440520), (64656, 11389560), (65520, 11239368), (65709, 11207040), (66003, 11157120), (66752, 11031930), (66901, 11007360), (67795, 10862208), (68796, 10704160), (69732, 10560480), (70044, 10513440), (70560, 10436556), (71520, 10296468), (71840, 10250604), (73010, 10086336), (74880, 9834447), (75096, 9806160), (75432, 9762480), (76440, 9633744), (77480, 9504432), (78624, 9366140), (80460, 9152416), (80820, 9111648), (81354, 9051840), (81536, 9031635), (81718, 9011520), (83440, 8825544), (84672, 8697130), (84861, 8677760), (85824, 8580390), (85995, 8563328), (86208, 8542170), (87165, 8448384), (87360, 8429526), (87555, 8410752), (87612, 8405280), (88004, 8367840), (91728, 8028120), (92976, 7920360), (93392, 7885080), (93870, 7844928), (94080, 7827417), (94290, 7809984), (94913, 7758720), (95360, 7722351), (96984, 7593040), (98280, 7492912), (100128, 7354620), (100576, 7321860), (101920, 7225308), (104598, 7040320), (104832, 7024605), (105066, 7008960), (105840, 6957704), (107280, 6864312), (107760, 6833736), (108472, 6788880), (109515, 6724224), (110005, 6694272), (112320, 6556298), (112644, 6537440), (113148, 6508320), (114660, 6422496), (116220, 6336288), (116740, 6308064), (116816, 6303960), (120960, 6087991), (121230, 6074432), (122031, 6034560), (122304, 6021090), (122577, 6007680), (123968, 5940270), (125160, 5883696), (125720, 5857488), (128736, 5720260), (129312, 5694780), (131040, 5619684), (131418, 5603520), (132006, 5578560), (133504, 5515965), (133802, 5503680), (135590, 5431104), (137592, 5352080), (139464, 5280240), (140088, 5256720), (140805, 5229952), (141120, 5218278), (141435, 5206656), (143040, 5148234), (143680, 5125302), (146020, 5043168), (150192, 4903080), (150864, 4881240), (152880, 4816872), (154960, 4752216), (157248, 4683070), (157599, 4672640), (160920, 4576208), (161640, 4555824), (162708, 4525920), (163436, 4505760), (166880, 4412772), (169344, 4348565), (169722, 4338880), (171648, 4290195), (171990, 4281664), (172416, 4271085), (174330, 4224192), (174720, 4214763), (175110, 4205376), (175224, 4202640), (176008, 4183920), (183456, 4014060), (185952, 3960180), (186784, 3942540), (187740, 3922464), (188580, 3904992), (189826, 3879360), (193968, 3796520), (196560, 3746456), (197127, 3735680), (198009, 3719040), (200256, 3677310), (200703, 3669120), (201152, 3660930), (203385, 3620736), (203840, 3612654), (204295, 3604608), (209196, 3520160), (210132, 3504480), (211680, 3478852), (214560, 3432156), (215520, 3416868), (216944, 3394440), (219030, 3362112), (220010, 3347136), (224640, 3278149), (225288, 3268720), (226296, 3254160), (229320, 3211248), (232440, 3168144), (233480, 3154032), (233632, 3151980), (242460, 3037216), (244062, 3017280), (244608, 3010545), (245154, 3003840), (247936, 2970135), (250320, 2941848), (251440, 2928744), (257472, 2860130), (258624, 2847390), (261495, 2816128), (262080, 2809842), (262665, 2803584), (262836, 2801760), (264012, 2789280), (267604, 2751840), (271180, 2715552), (275184, 2676040), (278928, 2640120), (280176, 2628360), (281610, 2614976), (282240, 2609139), (282870, 2603328), (284739, 2586240), (286013, 2574720), (286080, 2574117), (287360, 2562651), (292040, 2521584), (300384, 2451540), (301728, 2440620), (305760, 2408436), (309920, 2376108), (314496, 2341535), (315198, 2336320), (321840, 2288104), (323280, 2277912), (325416, 2262960), (326872, 2252880), (328545, 2241408), (330015, 2231424), (333760, 2206386), (334505, 2201472), (339444, 2169440), (343980, 2140832), (348660, 2112096), (350220, 2102688), (350448, 2101320), (352016, 2091960), (366093, 2011520), (366912, 2007030), (367731, 2002560), (371904, 1980090), (373568, 1971270), (375480, 1961232), (377160, 1952496), (379652, 1939680), (387936, 1898260), (393120, 1873228), (394254, 1867840), (396018, 1859520), (400512, 1838655), (401406, 1834560), (402304, 1830465), (406770, 1810368), (407680, 1806327), (408590, 1802304), (418392, 1760080), (420264, 1752240), (423360, 1739426), (424305, 1735552), (429120, 1716078), (431040, 1708434), (433888, 1697220), (438060, 1681056), (440020, 1673568), (450576, 1634360), (452592, 1627080), (458640, 1605624), (464880, 1584072), (466960, 1577016), (467264, 1575990), (468307, 1572480), (474565, 1551744), (484920, 1518608), (488124, 1508640), (490308, 1501920), (500640, 1470924), (502880, 1464372), (514944, 1430065), (517248, 1423695), (522990, 1408064), (524160, 1404921), (525330, 1401792), (525672, 1400880), (528024, 1394640), (535208, 1375920), (542360, 1357776), (550368, 1338020), (557856, 1320060), (560352, 1314180), (563220, 1307488), (565740, 1301664), (569478, 1293120), (572026, 1287360), (584080, 1260792), (594027, 1239680), (600768, 1225770), (602109, 1223040), (603456, 1220310), (610155, 1206912), (611520, 1204218), (612885, 1201536), (619840, 1188054), (630396, 1168160), (643680, 1144052), (646560, 1138956), (650832, 1131480), (653744, 1126440), (657090, 1120704), (660030, 1115712), (667520, 1103193), (669010, 1100736), (678888, 1084720), (687960, 1070416), (697320, 1056048), (700440, 1051344), (700896, 1050660), (704032, 1045980), (732186, 1005760), (733824, 1003515), (735462, 1001280), (743808, 990045), (747136, 985635), (750960, 980616), (754320, 976248), (759304, 969840), (775872, 949130), (786240, 936614), (787995, 934528), (788508, 933920), (792036, 929760), (802812, 917280), (813540, 905184), (817180, 901152), (836784, 880040), (840528, 876120), (846720, 869713), (848610, 867776), (854217, 862080), (858039, 858240)]