896959733760

素因数分解:

$2^{13}\times 3^7\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 85, 90, 93, 95, 96, 102, 108, 114, 120, 124, 128, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 180, 186, 190, 192, 204, 216, 228, 240, 243, 248, 255, 256, 270, 272, 279, 285, 288, 304, 306, 310, 320, 323, 324, 340, 342, 360, 372, 380, 384, 405, 408, 432, 456, 459, 465, 480, 486, 496, 510, 512, 513, 527, 540, 544, 558, 570, 576, 589, 608, 612, 620, 640, 646, 648, 680, 684, 720, 729, 744, 760, 765, 768, 810, 816, 837, 855, 864, 912, 918, 930, 960, 969, 972, 992, 1020, 1024, 1026, 1054, 1080, 1088, 1116, 1140, 1152, 1178, 1215, 1216, 1224, 1240, 1280, 1292, 1296, 1360, 1368, 1377, 1395, 1440, 1458, 1488, 1520, 1530, 1536, 1539, 1581, 1615, 1620, 1632, 1674, 1710, 1728, 1767, 1824, 1836, 1860, 1920, 1938, 1944, 1984, 2040, 2048, 2052, 2108, 2160, 2176, 2187, 2232, 2280, 2295, 2304, 2356, 2430, 2432, 2448, 2480, 2511, 2560, 2565, 2584, 2592, 2635, 2720, 2736, 2754, 2790, 2880, 2907, 2916, 2945, 2976, 3040, 3060, 3072, 3078, 3162, 3230, 3240, 3264, 3348, 3420, 3456, 3534, 3645, 3648, 3672, 3720, 3840, 3876, 3888, 3968, 4080, 4096, 4104, 4131, 4185, 4216, 4320, 4352, 4374, 4464, 4560, 4590, 4608, 4617, 4712, 4743, 4845, 4860, 4864, 4896, 4960, 5022, 5120, 5130, 5168, 5184, 5270, 5301, 5440, 5472, 5508, 5580, 5760, 5814, 5832, 5890, 5952, 6080, 6120, 6144, 6156, 6324, 6460, 6480, 6528, 6696, 6840, 6885, 6912, 7068, 7290, 7296, 7344, 7440, 7533, 7680, 7695, 7752, 7776, 7905, 7936, 8160, 8192, 8208, 8262, 8370, 8432, 8640, 8704, 8721, 8748, 8835, 8928, 9120, 9180, 9216, 9234, 9424, 9486, 9690, 9720, 9728, 9792, 9920, 10013, 10044, 10240, 10260, 10336, 10368, 10540, 10602, 10880, 10935, 10944, 11016, 11160, 11520, 11628, 11664, 11780, 11904, 12160, 12240, 12288, 12312, 12393, 12555, 12648, 12920, 12960, 13056, 13392, 13680, 13770, 13824, 13851, 14136, 14229, 14535, 14580, 14592, 14688, 14880, 15066, 15360, 15390, 15504, 15552, 15810, 15872, 15903, 16320, 16416, 16524, 16740, 16864, 17280, 17408, 17442, 17496, 17670, 17856, 18240, 18360, 18432, 18468, 18848, 18972, 19380, 19440, 19456, 19584, 19840, 20026, 20088, 20480, 20520, 20655, 20672, 20736, 21080, 21204, 21760, 21870, 21888, 22032, 22320, 22599, 23040, 23085, 23256, 23328, 23560, 23715, 23808, 24320, 24480, 24576, 24624, 24786, 25110, 25296, 25840, 25920, 26112, 26163, 26505, 26784, 27360, 27540, 27648, 27702, 28272, 28458, 29070, 29160, 29184, 29376, 29760, 30039, 30132, 30720, 30780, 31008, 31104, 31620, 31744, 31806, 32640, 32832, 33048, 33480, 33728, 34560, 34816, 34884, 34992, 35340, 35712, 36480, 36720, 36864, 36936, 37179, 37665, 37696, 37944, 38760, 38880, 38912, 39168, 39680, 40052, 40176, 40960, 41040, 41310, 41344, 41472, 41553, 42160, 42408, 42687, 43520, 43605, 43740, 43776, 44064, 44640, 45198, 46080, 46170, 46512, 46656, 47120, 47430, 47616, 47709, 48640, 48960, 49248, 49572, 50065, 50220, 50592, 51680, 51840, 52224, 52326, 53010, 53568, 54720, 55080, 55296, 55404, 56544, 56916, 58140, 58320, 58368, 58752, 59520, 60078, 60264, 61440, 61560, 61965, 62016, 62208, 63240, 63488, 63612, 65280, 65664, 66096, 66960, 67456, 67797, 69120, 69255, 69632, 69768, 69984, 70680, 71145, 71424, 72960, 73440, 73728, 73872, 74358, 75330, 75392, 75888, 77520, 77760, 77824, 78336, 78489, 79360, 79515, 80104, 80352, 82080, 82620, 82688, 82944, 83106, 84320, 84816, 85374, 87040, 87210, 87480, 87552, 88128, 89280, 90117, 90396, 92160, 92340, 93024, 93312, 94240, 94860, 95232, 95418, 97280, 97920, 98496, 99144, 100130, 100440, 101184, 103360, 103680, 104448, 104652, 106020, 107136, 109440, 110160, 110592, 110808, 112995, 113088, 113832, 116280, 116640, 116736, 117504, 119040, 120156, 120528, 122880, 123120, 123930, 124032, 124416, 126480, 126976, 127224, 128061, 130560, 130815, 131328, 132192, 133920, 134912, 135594, 138240, 138510, 139264, 139536, 139968, 141360, 142290, 142848, 143127, 145920, 146880, 147744, 148716, 150195, 150660, 150784, 151776, 155040, 155520, 155648, 156672, 156978, 158720, 159030, 160208, 160704, 164160, 165240, 165376, 165888, 166212, 168640, 169632, 170748, 174080, 174420, 174960, 175104, 176256, 178560, 180234, 180792, 184320, 184680, 185895, 186048, 186624, 188480, 189720, 190464, 190836, 194560, 195840, 196992, 198288, 200260, 200880, 202368, 206720, 207360, 207765, 208896, 209304, 212040, 213435, 214272, 218880, 220320, 221184, 221616, 225990, 226176, 227664, 232560, 233280, 233472, 235008, 235467, 238080, 238545, 240312, 241056, 246240, 247860, 248064, 248832, 252960, 253952, 254448, 256122, 261120, 261630, 262656, 264384, 267840, 269824, 270351, 271188, 276480, 277020, 279072, 279936, 282720, 284580, 285696, 286254, 291840, 293760, 295488, 297432, 300390, 301320, 301568, 303552, 310080, 311040, 313344, 313956, 317440, 318060, 320416, 321408, 328320, 330480, 330752, 331776, 332424, 337280, 338985, 339264, 341496, 348160, 348840, 349920, 350208, 352512, 357120, 360468, 361584, 368640, 369360, 371790, 372096, 373248, 376960, 379440, 380928, 381672, 384183, 389120, 391680, 392445, 393984, 396576, 400520, 401760, 404736, 413440, 414720, 415530, 417792, 418608, 424080, 426870, 428544, 429381, 437760, 440640, 443232, 450585, 451980, 452352, 455328, 465120, 466560, 466944, 470016, 470934, 476160, 477090, 480624, 482112, 492480, 495720, 496128, 497664, 505920, 508896, 512244, 522240, 523260, 525312, 528768, 535680, 539648, 540702, 542376, 552960, 554040, 558144, 559872, 565440, 569160, 571392, 572508, 583680, 587520, 590976, 594864, 600780, 602640, 603136, 607104, 620160, 622080, 626688, 627912, 634880, 636120, 640305, 640832, 642816, 656640, 660960, 661504, 663552, 664848, 674560, 677970, 678528, 682992, 696320, 697680, 699840, 700416, 705024, 706401, 714240, 715635, 720936, 723168, 738720, 743580, 744192, 746496, 753920, 758880, 761856, 763344, 768366, 778240, 783360, 784890, 787968, 793152, 801040, 803520, 809472, 811053, 826880, 829440, 831060, 837216, 848160, 853740, 857088, 858762, 875520, 881280, 886464, 901170, 903960, 904704, 910656, 930240, 933120, 940032, 941868, 952320, 954180, 961248, 964224, 984960, 991440, 992256, 995328, 1011840, 1017792, 1024488, 1044480, 1046520, 1050624, 1057536, 1071360, 1079296, 1081404, 1084752, 1105920, 1108080, 1116288, 1119744, 1130880, 1138320, 1142784, 1145016, 1152549, 1167360, 1175040, 1177335, 1181952, 1189728, 1201560, 1205280, 1206272, 1214208, 1240320, 1244160, 1253376, 1255824, 1269760, 1272240, 1280610, 1281664, 1285632, 1288143, 1313280, 1321920, 1323008, 1329696, 1349120, 1351755, 1355940, 1357056, 1365984, 1395360, 1399680, 1400832, 1410048, 1412802, 1428480, 1431270, 1441872, 1446336, 1477440, 1487160, 1488384, 1492992, 1507840, 1517760, 1526688, 1536732, 1566720, 1569780, 1575936, 1586304, 1602080, 1607040, 1618944, 1622106, 1653760, 1658880, 1662120, 1674432, 1696320, 1707480, 1714176, 1717524, 1751040, 1762560, 1772928, 1802340, 1807920, 1809408, 1821312, 1860480, 1866240, 1880064, 1883736, 1904640, 1908360, 1920915, 1922496, 1928448, 1969920, 1982880, 1984512, 1990656, 2023680, 2035584, 2048976, 2088960, 2093040, 2101248, 2115072, 2142720, 2146905, 2158592, 2162808, 2169504, 2216160, 2232576, 2239488, 2261760, 2276640, 2285568, 2290032, 2305098, 2334720, 2350080, 2354670, 2363904, 2379456, 2403120, 2410560, 2412544, 2428416, 2433159, 2480640, 2488320, 2511648, 2544480, 2561220, 2563328, 2571264, 2576286, 2626560, 2643840, 2646016, 2659392, 2698240, 2703510, 2711880, 2714112, 2731968, 2790720, 2799360, 2820096, 2825604, 2856960, 2862540, 2883744, 2892672, 2954880, 2974320, 2976768, 2985984, 3015680, 3035520, 3053376, 3073464, 3133440, 3139560, 3151872, 3172608, 3204160, 3214080, 3237888, 3244212, 3307520, 3317760, 3324240, 3348864, 3392640, 3414960, 3428352, 3435048, 3502080, 3525120, 3532005, 3545856, 3604680, 3615840, 3618816, 3642624, 3720960, 3732480, 3760128, 3767472, 3809280, 3816720, 3841830, 3844992, 3856896, 3939840, 3965760, 3969024, 4047360, 4055265, 4071168, 4097952, 4186080, 4202496, 4230144, 4285440, 4293810, 4317184, 4325616, 4339008, 4432320, 4465152, 4478976, 4523520, 4553280, 4580064, 4610196, 4700160, 4709340, 4727808, 4758912, 4806240, 4821120, 4825088, 4856832, 4866318, 4961280, 4976640, 5023296, 5088960, 5122440, 5126656, 5142528, 5152572, 5253120, 5287680, 5318784, 5396480, 5407020, 5423760, 5428224, 5463936, 5581440, 5598720, 5640192, 5651208, 5713920, 5725080, 5762745, 5767488, 5785344, 5909760, 5948640, 5953536, 5971968, 6031360, 6071040, 6106752, 6146928, 6266880, 6279120, 6303744, 6345216, 6408320, 6428160, 6440715, 6475776, 6488424, 6615040, 6648480, 6697728, 6785280, 6829920, 6856704, 6870096, 7004160, 7050240, 7064010, 7091712, 7209360, 7231680, 7237632, 7285248, 7299477, 7441920, 7464960, 7534944, 7633440, 7683660, 7689984, 7713792, 7879680, 7931520, 7938048, 8094720, 8110530, 8142336, 8195904, 8372160, 8460288, 8570880, 8587620, 8651232, 8678016, 8864640, 8930304, 8957952, 9047040, 9106560, 9160128, 9220392, 9400320, 9418680, 9455616, 9517824, 9612480, 9642240, 9713664, 9732636, 9922560, 9953280, 10046592, 10177920, 10244880, 10253312, 10285056, 10305144, 10506240, 10575360, 10637568, 10792960, 10814040, 10847520, 10856448, 10927872, 11162880, 11197440, 11280384, 11302416, 11427840, 11450160, 11525490, 11534976, 11570688, 11819520, 11897280, 11907072, 12062720, 12142080, 12165795, 12213504, 12293856, 12558240, 12607488, 12690432, 12816640, 12856320, 12881430, 12951552, 12976848, 13230080, 13296960, 13395456, 13570560, 13659840, 13740192, 14100480, 14128020, 14183424, 14418720, 14463360, 14475264, 14570496, 14598954, 14883840, 14929920, 15069888, 15266880, 15367320, 15379968, 15427584, 15759360, 15863040, 16189440, 16221060, 16284672, 16391808, 16744320, 16920576, 17141760, 17175240, 17302464, 17356032, 17729280, 17860608, 17915904, 18094080, 18213120, 18320256, 18440784, 18800640, 18837360, 18911232, 19035648, 19224960, 19284480, 19427328, 19465272, 19845120, 20093184, 20355840, 20489760, 20506624, 20570112, 20610288, 21012480, 21150720, 21275136, 21585920, 21628080, 21695040, 21712896, 21855744, 21898431, 22325760, 22394880, 22604832, 22900320, 23050980, 23069952, 23141376, 23639040, 23794560, 23814144, 24125440, 24284160, 24331590, 24427008, 24587712, 25116480, 25380864, 25633280, 25712640, 25762860, 25953696, 26593920, 26790912, 27141120, 27319680, 27480384, 28200960, 28256040, 28366848, 28837440, 28926720, 29140992, 29197908, 29767680, 29859840, 30139776, 30533760, 30734640, 30759936, 30855168, 31518720, 31726080, 32378880, 32442120, 32569344, 32783616, 33488640, 33841152, 34283520, 34350480, 34604928, 34712064, 35458560, 35721216, 36188160, 36426240, 36497385, 36640512, 36881568, 37674720, 37822464, 38071296, 38449920, 38568960, 38854656, 38930544, 39690240, 40186368, 40711680, 40979520, 41013248, 41220576, 42301440, 42550272, 43256160, 43390080, 43425792, 43711488, 43796862, 44651520, 44789760, 45209664, 45800640, 46101960, 46139904, 46282752, 47278080, 47589120, 48568320, 48663180, 48854016, 49175424, 50232960, 50761728, 51266560, 51425280, 51525720, 51907392, 53187840, 53581824, 54282240, 54639360, 54960768, 56401920, 56512080, 56733696, 57674880, 57853440, 58281984, 58395816, 59535360, 60279552, 61067520, 61469280, 61519872, 61710336, 63037440, 63452160, 64757760, 64884240, 65138688, 65567232, 66977280, 68700960, 69209856, 69424128, 70917120, 71442432, 72376320, 72852480, 72994770, 73281024, 73763136, 75349440, 76142592, 76899840, 77137920, 77861088, 80372736, 81423360, 81959040, 82026496, 82441152, 84602880, 85100544, 86512320, 86780160, 87422976, 87593724, 89303040, 89579520, 90419328, 91601280, 92203920, 92279808, 92565504, 94556160, 95178240, 97136640, 97326360, 97708032, 98350848, 100465920, 101523456, 102533120, 102850560, 103051440, 103814784, 106375680, 107163648, 108564480, 109278720, 109492155, 109921536, 113024160, 113467392, 115349760, 115706880, 116563968, 116791632, 119070720, 120559104, 122135040, 122938560, 123039744, 126904320, 129768480, 130277376, 131134464, 133954560, 137401920, 138419712, 138848256, 141834240, 145704960, 145989540, 146562048, 147526272, 150698880, 152285184, 153799680, 154275840, 155722176, 160745472, 162846720, 163918080, 164882304, 169205760, 170201088, 173024640, 173560320, 174845952, 175187448, 178606080, 180838656, 183202560, 184407840, 184559616, 185131008, 189112320, 190356480, 194273280, 194652720, 195416064, 196701696, 200931840, 205066240, 206102880, 207629568, 212751360, 214327296, 217128960, 218557440, 218984310, 219843072, 226048320, 230699520, 231413760, 233583264, 241118208, 244270080, 245877120, 246079488, 253808640, 259536960, 262268928, 267909120, 274803840, 276839424, 277696512, 283668480, 291409920, 291979080, 293124096, 295052544, 301397760, 304570368, 307599360, 308551680, 311444352, 321490944, 325693440, 327836160, 329764608, 340402176, 346049280, 347120640, 349691904, 350374896, 357212160, 361677312, 366405120, 368815680, 369119232, 380712960, 389305440, 390832128, 393403392, 401863680, 410132480, 412205760, 415259136, 425502720, 437114880, 437968620, 439686144, 452096640, 461399040, 462827520, 467166528, 482236416, 488540160, 491754240, 507617280, 519073920, 524537856, 535818240, 549607680, 553678848, 555393024, 567336960, 582819840, 583958160, 586248192, 590105088, 602795520, 615198720, 622888704, 642981888, 651386880, 655672320, 659529216, 692098560, 694241280, 700749792, 723354624, 732810240, 737631360, 738238464, 761425920, 778610880, 786806784, 803727360, 824411520, 830518272, 851005440, 874229760, 875937240, 879372288, 904193280, 922798080, 925655040, 934333056, 964472832, 977080320, 983508480, 1038147840, 1049075712, 1071636480, 1099215360, 1107357696, 1167916320, 1172496384, 1180210176, 1205591040, 1230397440, 1245777408, 1311344640, 1319058432, 1384197120, 1388482560, 1401499584, 1446709248, 1465620480, 1475262720, 1522851840, 1557221760, 1573613568, 1607454720, 1648823040, 1661036544, 1702010880, 1748459520, 1751874480, 1758744576, 1808386560, 1845596160, 1868666112, 1928945664, 1954160640, 1967016960, 2076295680, 2198430720, 2214715392, 2335832640, 2360420352, 2411182080, 2491554816, 2622689280, 2638116864, 2768394240, 2776965120, 2802999168, 2893418496, 2931240960, 2950525440, 3114443520, 3147227136, 3214909440, 3297646080, 3322073088, 3503748960, 3517489152, 3616773120, 3691192320, 3737332224, 3934033920, 4152591360, 4396861440, 4671665280, 4720840704, 4822364160, 4983109632, 5245378560, 5276233728, 5536788480, 5605998336, 5786836992, 5862481920, 5901050880, 6228887040, 6595292160, 6644146176, 7007497920, 7233546240, 7474664448, 7868067840, 8305182720, 8793722880, 9343330560, 9441681408, 9644728320, 9966219264, 10552467456, 11073576960, 11211996672, 11802101760, 12457774080, 13190584320, 14014995840, 14467092480, 14949328896, 15736135680, 16610365440, 17587445760, 18686661120, 19932438528, 22423993344, 23604203520, 24915548160, 26381168640, 28029991680, 28934184960, 29898657792, 33220730880, 37373322240, 44847986688, 47208407040, 49831096320, 52762337280, 56059983360, 59797315584, 74746644480, 89695973376, 99662192640, 112119966720, 149493288960, 179391946752, 224239933440, 298986577920, 448479866880, 896959733760]

約数ペア:

[(1, 896959733760), (2, 448479866880), (3, 298986577920), (4, 224239933440), (5, 179391946752), (6, 149493288960), (8, 112119966720), (9, 99662192640), (10, 89695973376), (12, 74746644480), (15, 59797315584), (16, 56059983360), (17, 52762337280), (18, 49831096320), (19, 47208407040), (20, 44847986688), (24, 37373322240), (27, 33220730880), (30, 29898657792), (31, 28934184960), (32, 28029991680), (34, 26381168640), (36, 24915548160), (38, 23604203520), (40, 22423993344), (45, 19932438528), (48, 18686661120), (51, 17587445760), (54, 16610365440), (57, 15736135680), (60, 14949328896), (62, 14467092480), (64, 14014995840), (68, 13190584320), (72, 12457774080), (76, 11802101760), (80, 11211996672), (81, 11073576960), (85, 10552467456), (90, 9966219264), (93, 9644728320), (95, 9441681408), (96, 9343330560), (102, 8793722880), (108, 8305182720), (114, 7868067840), (120, 7474664448), (124, 7233546240), (128, 7007497920), (135, 6644146176), (136, 6595292160), (144, 6228887040), (152, 5901050880), (153, 5862481920), (155, 5786836992), (160, 5605998336), (162, 5536788480), (170, 5276233728), (171, 5245378560), (180, 4983109632), (186, 4822364160), (190, 4720840704), (192, 4671665280), (204, 4396861440), (216, 4152591360), (228, 3934033920), (240, 3737332224), (243, 3691192320), (248, 3616773120), (255, 3517489152), (256, 3503748960), (270, 3322073088), (272, 3297646080), (279, 3214909440), (285, 3147227136), (288, 3114443520), (304, 2950525440), (306, 2931240960), (310, 2893418496), (320, 2802999168), (323, 2776965120), (324, 2768394240), (340, 2638116864), (342, 2622689280), (360, 2491554816), (372, 2411182080), (380, 2360420352), (384, 2335832640), (405, 2214715392), (408, 2198430720), (432, 2076295680), (456, 1967016960), (459, 1954160640), (465, 1928945664), (480, 1868666112), (486, 1845596160), (496, 1808386560), (510, 1758744576), (512, 1751874480), (513, 1748459520), (527, 1702010880), (540, 1661036544), (544, 1648823040), (558, 1607454720), (570, 1573613568), (576, 1557221760), (589, 1522851840), (608, 1475262720), (612, 1465620480), (620, 1446709248), (640, 1401499584), (646, 1388482560), (648, 1384197120), (680, 1319058432), (684, 1311344640), (720, 1245777408), (729, 1230397440), (744, 1205591040), (760, 1180210176), (765, 1172496384), (768, 1167916320), (810, 1107357696), (816, 1099215360), (837, 1071636480), (855, 1049075712), (864, 1038147840), (912, 983508480), (918, 977080320), (930, 964472832), (960, 934333056), (969, 925655040), (972, 922798080), (992, 904193280), (1020, 879372288), (1024, 875937240), (1026, 874229760), (1054, 851005440), (1080, 830518272), (1088, 824411520), (1116, 803727360), (1140, 786806784), (1152, 778610880), (1178, 761425920), (1215, 738238464), (1216, 737631360), (1224, 732810240), (1240, 723354624), (1280, 700749792), (1292, 694241280), (1296, 692098560), (1360, 659529216), (1368, 655672320), (1377, 651386880), (1395, 642981888), (1440, 622888704), (1458, 615198720), (1488, 602795520), (1520, 590105088), (1530, 586248192), (1536, 583958160), (1539, 582819840), (1581, 567336960), (1615, 555393024), (1620, 553678848), (1632, 549607680), (1674, 535818240), (1710, 524537856), (1728, 519073920), (1767, 507617280), (1824, 491754240), (1836, 488540160), (1860, 482236416), (1920, 467166528), (1938, 462827520), (1944, 461399040), (1984, 452096640), (2040, 439686144), (2048, 437968620), (2052, 437114880), (2108, 425502720), (2160, 415259136), (2176, 412205760), (2187, 410132480), (2232, 401863680), (2280, 393403392), (2295, 390832128), (2304, 389305440), (2356, 380712960), (2430, 369119232), (2432, 368815680), (2448, 366405120), (2480, 361677312), (2511, 357212160), (2560, 350374896), (2565, 349691904), (2584, 347120640), (2592, 346049280), (2635, 340402176), (2720, 329764608), (2736, 327836160), (2754, 325693440), (2790, 321490944), (2880, 311444352), (2907, 308551680), (2916, 307599360), (2945, 304570368), (2976, 301397760), (3040, 295052544), (3060, 293124096), (3072, 291979080), (3078, 291409920), (3162, 283668480), (3230, 277696512), (3240, 276839424), (3264, 274803840), (3348, 267909120), (3420, 262268928), (3456, 259536960), (3534, 253808640), (3645, 246079488), (3648, 245877120), (3672, 244270080), (3720, 241118208), (3840, 233583264), (3876, 231413760), (3888, 230699520), (3968, 226048320), (4080, 219843072), (4096, 218984310), (4104, 218557440), (4131, 217128960), (4185, 214327296), (4216, 212751360), (4320, 207629568), (4352, 206102880), (4374, 205066240), (4464, 200931840), (4560, 196701696), (4590, 195416064), (4608, 194652720), (4617, 194273280), (4712, 190356480), (4743, 189112320), (4845, 185131008), (4860, 184559616), (4864, 184407840), (4896, 183202560), (4960, 180838656), (5022, 178606080), (5120, 175187448), (5130, 174845952), (5168, 173560320), (5184, 173024640), (5270, 170201088), (5301, 169205760), (5440, 164882304), (5472, 163918080), (5508, 162846720), (5580, 160745472), (5760, 155722176), (5814, 154275840), (5832, 153799680), (5890, 152285184), (5952, 150698880), (6080, 147526272), (6120, 146562048), (6144, 145989540), (6156, 145704960), (6324, 141834240), (6460, 138848256), (6480, 138419712), (6528, 137401920), (6696, 133954560), (6840, 131134464), (6885, 130277376), (6912, 129768480), (7068, 126904320), (7290, 123039744), (7296, 122938560), (7344, 122135040), (7440, 120559104), (7533, 119070720), (7680, 116791632), (7695, 116563968), (7752, 115706880), (7776, 115349760), (7905, 113467392), (7936, 113024160), (8160, 109921536), (8192, 109492155), (8208, 109278720), (8262, 108564480), (8370, 107163648), (8432, 106375680), (8640, 103814784), (8704, 103051440), (8721, 102850560), (8748, 102533120), (8835, 101523456), (8928, 100465920), (9120, 98350848), (9180, 97708032), (9216, 97326360), (9234, 97136640), (9424, 95178240), (9486, 94556160), (9690, 92565504), (9720, 92279808), (9728, 92203920), (9792, 91601280), (9920, 90419328), (10013, 89579520), (10044, 89303040), (10240, 87593724), (10260, 87422976), (10336, 86780160), (10368, 86512320), (10540, 85100544), (10602, 84602880), (10880, 82441152), (10935, 82026496), (10944, 81959040), (11016, 81423360), (11160, 80372736), (11520, 77861088), (11628, 77137920), (11664, 76899840), (11780, 76142592), (11904, 75349440), (12160, 73763136), (12240, 73281024), (12288, 72994770), (12312, 72852480), (12393, 72376320), (12555, 71442432), (12648, 70917120), (12920, 69424128), (12960, 69209856), (13056, 68700960), (13392, 66977280), (13680, 65567232), (13770, 65138688), (13824, 64884240), (13851, 64757760), (14136, 63452160), (14229, 63037440), (14535, 61710336), (14580, 61519872), (14592, 61469280), (14688, 61067520), (14880, 60279552), (15066, 59535360), (15360, 58395816), (15390, 58281984), (15504, 57853440), (15552, 57674880), (15810, 56733696), (15872, 56512080), (15903, 56401920), (16320, 54960768), (16416, 54639360), (16524, 54282240), (16740, 53581824), (16864, 53187840), (17280, 51907392), (17408, 51525720), (17442, 51425280), (17496, 51266560), (17670, 50761728), (17856, 50232960), (18240, 49175424), (18360, 48854016), (18432, 48663180), (18468, 48568320), (18848, 47589120), (18972, 47278080), (19380, 46282752), (19440, 46139904), (19456, 46101960), (19584, 45800640), (19840, 45209664), (20026, 44789760), (20088, 44651520), (20480, 43796862), (20520, 43711488), (20655, 43425792), (20672, 43390080), (20736, 43256160), (21080, 42550272), (21204, 42301440), (21760, 41220576), (21870, 41013248), (21888, 40979520), (22032, 40711680), (22320, 40186368), (22599, 39690240), (23040, 38930544), (23085, 38854656), (23256, 38568960), (23328, 38449920), (23560, 38071296), (23715, 37822464), (23808, 37674720), (24320, 36881568), (24480, 36640512), (24576, 36497385), (24624, 36426240), (24786, 36188160), (25110, 35721216), (25296, 35458560), (25840, 34712064), (25920, 34604928), (26112, 34350480), (26163, 34283520), (26505, 33841152), (26784, 33488640), (27360, 32783616), (27540, 32569344), (27648, 32442120), (27702, 32378880), (28272, 31726080), (28458, 31518720), (29070, 30855168), (29160, 30759936), (29184, 30734640), (29376, 30533760), (29760, 30139776), (30039, 29859840), (30132, 29767680), (30720, 29197908), (30780, 29140992), (31008, 28926720), (31104, 28837440), (31620, 28366848), (31744, 28256040), (31806, 28200960), (32640, 27480384), (32832, 27319680), (33048, 27141120), (33480, 26790912), (33728, 26593920), (34560, 25953696), (34816, 25762860), (34884, 25712640), (34992, 25633280), (35340, 25380864), (35712, 25116480), (36480, 24587712), (36720, 24427008), (36864, 24331590), (36936, 24284160), (37179, 24125440), (37665, 23814144), (37696, 23794560), (37944, 23639040), (38760, 23141376), (38880, 23069952), (38912, 23050980), (39168, 22900320), (39680, 22604832), (40052, 22394880), (40176, 22325760), (40960, 21898431), (41040, 21855744), (41310, 21712896), (41344, 21695040), (41472, 21628080), (41553, 21585920), (42160, 21275136), (42408, 21150720), (42687, 21012480), (43520, 20610288), (43605, 20570112), (43740, 20506624), (43776, 20489760), (44064, 20355840), (44640, 20093184), (45198, 19845120), (46080, 19465272), (46170, 19427328), (46512, 19284480), (46656, 19224960), (47120, 19035648), (47430, 18911232), (47616, 18837360), (47709, 18800640), (48640, 18440784), (48960, 18320256), (49248, 18213120), (49572, 18094080), (50065, 17915904), (50220, 17860608), (50592, 17729280), (51680, 17356032), (51840, 17302464), (52224, 17175240), (52326, 17141760), (53010, 16920576), (53568, 16744320), (54720, 16391808), (55080, 16284672), (55296, 16221060), (55404, 16189440), (56544, 15863040), (56916, 15759360), (58140, 15427584), (58320, 15379968), (58368, 15367320), (58752, 15266880), (59520, 15069888), (60078, 14929920), (60264, 14883840), (61440, 14598954), (61560, 14570496), (61965, 14475264), (62016, 14463360), (62208, 14418720), (63240, 14183424), (63488, 14128020), (63612, 14100480), (65280, 13740192), (65664, 13659840), (66096, 13570560), (66960, 13395456), (67456, 13296960), (67797, 13230080), (69120, 12976848), (69255, 12951552), (69632, 12881430), (69768, 12856320), (69984, 12816640), (70680, 12690432), (71145, 12607488), (71424, 12558240), (72960, 12293856), (73440, 12213504), (73728, 12165795), (73872, 12142080), (74358, 12062720), (75330, 11907072), (75392, 11897280), (75888, 11819520), (77520, 11570688), (77760, 11534976), (77824, 11525490), (78336, 11450160), (78489, 11427840), (79360, 11302416), (79515, 11280384), (80104, 11197440), (80352, 11162880), (82080, 10927872), (82620, 10856448), (82688, 10847520), (82944, 10814040), (83106, 10792960), (84320, 10637568), (84816, 10575360), (85374, 10506240), (87040, 10305144), (87210, 10285056), (87480, 10253312), (87552, 10244880), (88128, 10177920), (89280, 10046592), (90117, 9953280), (90396, 9922560), (92160, 9732636), (92340, 9713664), (93024, 9642240), (93312, 9612480), (94240, 9517824), (94860, 9455616), (95232, 9418680), (95418, 9400320), (97280, 9220392), (97920, 9160128), (98496, 9106560), (99144, 9047040), (100130, 8957952), (100440, 8930304), (101184, 8864640), (103360, 8678016), (103680, 8651232), (104448, 8587620), (104652, 8570880), (106020, 8460288), (107136, 8372160), (109440, 8195904), (110160, 8142336), (110592, 8110530), (110808, 8094720), (112995, 7938048), (113088, 7931520), (113832, 7879680), (116280, 7713792), (116640, 7689984), (116736, 7683660), (117504, 7633440), (119040, 7534944), (120156, 7464960), (120528, 7441920), (122880, 7299477), (123120, 7285248), (123930, 7237632), (124032, 7231680), (124416, 7209360), (126480, 7091712), (126976, 7064010), (127224, 7050240), (128061, 7004160), (130560, 6870096), (130815, 6856704), (131328, 6829920), (132192, 6785280), (133920, 6697728), (134912, 6648480), (135594, 6615040), (138240, 6488424), (138510, 6475776), (139264, 6440715), (139536, 6428160), (139968, 6408320), (141360, 6345216), (142290, 6303744), (142848, 6279120), (143127, 6266880), (145920, 6146928), (146880, 6106752), (147744, 6071040), (148716, 6031360), (150195, 5971968), (150660, 5953536), (150784, 5948640), (151776, 5909760), (155040, 5785344), (155520, 5767488), (155648, 5762745), (156672, 5725080), (156978, 5713920), (158720, 5651208), (159030, 5640192), (160208, 5598720), (160704, 5581440), (164160, 5463936), (165240, 5428224), (165376, 5423760), (165888, 5407020), (166212, 5396480), (168640, 5318784), (169632, 5287680), (170748, 5253120), (174080, 5152572), (174420, 5142528), (174960, 5126656), (175104, 5122440), (176256, 5088960), (178560, 5023296), (180234, 4976640), (180792, 4961280), (184320, 4866318), (184680, 4856832), (185895, 4825088), (186048, 4821120), (186624, 4806240), (188480, 4758912), (189720, 4727808), (190464, 4709340), (190836, 4700160), (194560, 4610196), (195840, 4580064), (196992, 4553280), (198288, 4523520), (200260, 4478976), (200880, 4465152), (202368, 4432320), (206720, 4339008), (207360, 4325616), (207765, 4317184), (208896, 4293810), (209304, 4285440), (212040, 4230144), (213435, 4202496), (214272, 4186080), (218880, 4097952), (220320, 4071168), (221184, 4055265), (221616, 4047360), (225990, 3969024), (226176, 3965760), (227664, 3939840), (232560, 3856896), (233280, 3844992), (233472, 3841830), (235008, 3816720), (235467, 3809280), (238080, 3767472), (238545, 3760128), (240312, 3732480), (241056, 3720960), (246240, 3642624), (247860, 3618816), (248064, 3615840), (248832, 3604680), (252960, 3545856), (253952, 3532005), (254448, 3525120), (256122, 3502080), (261120, 3435048), (261630, 3428352), (262656, 3414960), (264384, 3392640), (267840, 3348864), (269824, 3324240), (270351, 3317760), (271188, 3307520), (276480, 3244212), (277020, 3237888), (279072, 3214080), (279936, 3204160), (282720, 3172608), (284580, 3151872), (285696, 3139560), (286254, 3133440), (291840, 3073464), (293760, 3053376), (295488, 3035520), (297432, 3015680), (300390, 2985984), (301320, 2976768), (301568, 2974320), (303552, 2954880), (310080, 2892672), (311040, 2883744), (313344, 2862540), (313956, 2856960), (317440, 2825604), (318060, 2820096), (320416, 2799360), (321408, 2790720), (328320, 2731968), (330480, 2714112), (330752, 2711880), (331776, 2703510), (332424, 2698240), (337280, 2659392), (338985, 2646016), (339264, 2643840), (341496, 2626560), (348160, 2576286), (348840, 2571264), (349920, 2563328), (350208, 2561220), (352512, 2544480), (357120, 2511648), (360468, 2488320), (361584, 2480640), (368640, 2433159), (369360, 2428416), (371790, 2412544), (372096, 2410560), (373248, 2403120), (376960, 2379456), (379440, 2363904), (380928, 2354670), (381672, 2350080), (384183, 2334720), (389120, 2305098), (391680, 2290032), (392445, 2285568), (393984, 2276640), (396576, 2261760), (400520, 2239488), (401760, 2232576), (404736, 2216160), (413440, 2169504), (414720, 2162808), (415530, 2158592), (417792, 2146905), (418608, 2142720), (424080, 2115072), (426870, 2101248), (428544, 2093040), (429381, 2088960), (437760, 2048976), (440640, 2035584), (443232, 2023680), (450585, 1990656), (451980, 1984512), (452352, 1982880), (455328, 1969920), (465120, 1928448), (466560, 1922496), (466944, 1920915), (470016, 1908360), (470934, 1904640), (476160, 1883736), (477090, 1880064), (480624, 1866240), (482112, 1860480), (492480, 1821312), (495720, 1809408), (496128, 1807920), (497664, 1802340), (505920, 1772928), (508896, 1762560), (512244, 1751040), (522240, 1717524), (523260, 1714176), (525312, 1707480), (528768, 1696320), (535680, 1674432), (539648, 1662120), (540702, 1658880), (542376, 1653760), (552960, 1622106), (554040, 1618944), (558144, 1607040), (559872, 1602080), (565440, 1586304), (569160, 1575936), (571392, 1569780), (572508, 1566720), (583680, 1536732), (587520, 1526688), (590976, 1517760), (594864, 1507840), (600780, 1492992), (602640, 1488384), (603136, 1487160), (607104, 1477440), (620160, 1446336), (622080, 1441872), (626688, 1431270), (627912, 1428480), (634880, 1412802), (636120, 1410048), (640305, 1400832), (640832, 1399680), (642816, 1395360), (656640, 1365984), (660960, 1357056), (661504, 1355940), (663552, 1351755), (664848, 1349120), (674560, 1329696), (677970, 1323008), (678528, 1321920), (682992, 1313280), (696320, 1288143), (697680, 1285632), (699840, 1281664), (700416, 1280610), (705024, 1272240), (706401, 1269760), (714240, 1255824), (715635, 1253376), (720936, 1244160), (723168, 1240320), (738720, 1214208), (743580, 1206272), (744192, 1205280), (746496, 1201560), (753920, 1189728), (758880, 1181952), (761856, 1177335), (763344, 1175040), (768366, 1167360), (778240, 1152549), (783360, 1145016), (784890, 1142784), (787968, 1138320), (793152, 1130880), (801040, 1119744), (803520, 1116288), (809472, 1108080), (811053, 1105920), (826880, 1084752), (829440, 1081404), (831060, 1079296), (837216, 1071360), (848160, 1057536), (853740, 1050624), (857088, 1046520), (858762, 1044480), (875520, 1024488), (881280, 1017792), (886464, 1011840), (901170, 995328), (903960, 992256), (904704, 991440), (910656, 984960), (930240, 964224), (933120, 961248), (940032, 954180), (941868, 952320)]