113698559520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 106, 107, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 159, 160, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 212, 214, 216, 221, 224, 234, 238, 240, 252, 255, 260, 265, 270, 272, 273, 280, 288, 306, 312, 315, 318, 321, 324, 336, 340, 351, 357, 360, 364, 371, 378, 390, 405, 408, 416, 420, 424, 428, 432, 442, 455, 459, 468, 476, 477, 480, 504, 510, 520, 530, 535, 540, 544, 546, 560, 567, 585, 595, 612, 624, 630, 636, 642, 648, 663, 672, 680, 689, 702, 714, 720, 728, 742, 749, 756, 765, 780, 795, 810, 816, 819, 840, 848, 856, 864, 884, 901, 910, 918, 936, 945, 952, 954, 963, 1008, 1020, 1040, 1053, 1060, 1070, 1071, 1080, 1092, 1105, 1113, 1120, 1134, 1170, 1190, 1224, 1248, 1260, 1272, 1284, 1296, 1326, 1360, 1365, 1377, 1378, 1391, 1404, 1428, 1431, 1440, 1456, 1484, 1498, 1512, 1530, 1547, 1560, 1590, 1605, 1620, 1632, 1638, 1680, 1696, 1712, 1755, 1768, 1785, 1802, 1819, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1926, 1989, 2016, 2040, 2067, 2080, 2106, 2120, 2140, 2142, 2160, 2184, 2210, 2226, 2247, 2268, 2295, 2340, 2380, 2385, 2448, 2457, 2520, 2544, 2568, 2592, 2652, 2703, 2720, 2730, 2754, 2756, 2782, 2808, 2835, 2856, 2862, 2889, 2912, 2968, 2996, 3024, 3060, 3094, 3120, 3180, 3210, 3213, 3240, 3276, 3315, 3339, 3360, 3424, 3445, 3510, 3536, 3570, 3604, 3638, 3640, 3672, 3710, 3744, 3745, 3780, 3808, 3816, 3852, 3978, 4080, 4095, 4134, 4173, 4212, 4240, 4280, 4284, 4293, 4320, 4368, 4420, 4452, 4494, 4505, 4536, 4590, 4641, 4680, 4760, 4770, 4815, 4823, 4896, 4914, 5040, 5088, 5136, 5265, 5304, 5355, 5406, 5457, 5460, 5508, 5512, 5564, 5565, 5616, 5670, 5671, 5712, 5724, 5778, 5936, 5967, 5992, 6048, 6120, 6188, 6201, 6240, 6307, 6360, 6420, 6426, 6480, 6552, 6630, 6678, 6741, 6885, 6890, 6955, 7020, 7072, 7140, 7155, 7208, 7276, 7280, 7344, 7371, 7420, 7490, 7560, 7632, 7704, 7735, 7956, 8109, 8160, 8190, 8268, 8346, 8424, 8480, 8560, 8568, 8586, 8667, 8736, 8840, 8904, 8988, 9010, 9072, 9095, 9180, 9282, 9360, 9520, 9540, 9630, 9639, 9646, 9737, 9828, 9945, 10017, 10080, 10272, 10335, 10530, 10608, 10710, 10812, 10914, 10920, 11016, 11024, 11128, 11130, 11232, 11235, 11340, 11342, 11424, 11448, 11556, 11713, 11872, 11934, 11984, 12240, 12285, 12376, 12402, 12519, 12614, 12720, 12733, 12840, 12852, 12960, 13104, 13260, 13356, 13482, 13515, 13770, 13780, 13910, 13923, 14040, 14280, 14310, 14416, 14445, 14469, 14552, 14560, 14688, 14742, 14840, 14980, 15120, 15264, 15408, 15470, 15912, 16065, 16218, 16371, 16380, 16536, 16692, 16695, 16848, 17013, 17120, 17136, 17172, 17334, 17680, 17808, 17901, 17976, 18020, 18144, 18190, 18360, 18564, 18603, 18720, 18921, 19040, 19080, 19260, 19278, 19292, 19474, 19656, 19890, 20034, 20223, 20670, 20865, 21060, 21216, 21420, 21465, 21624, 21828, 21840, 22032, 22048, 22256, 22260, 22470, 22680, 22684, 22896, 23112, 23205, 23426, 23647, 23868, 23968, 24115, 24327, 24480, 24570, 24752, 24804, 25038, 25228, 25440, 25466, 25680, 25704, 26208, 26520, 26712, 26964, 27030, 27285, 27540, 27560, 27820, 27846, 28080, 28355, 28560, 28620, 28832, 28890, 28938, 29104, 29211, 29484, 29680, 29835, 29960, 30051, 30240, 30816, 30940, 31005, 31535, 31824, 32130, 32436, 32742, 32760, 33072, 33384, 33390, 33696, 33705, 34026, 34272, 34344, 34668, 35139, 35360, 35616, 35802, 35952, 36040, 36380, 36720, 36855, 37128, 37206, 37557, 37842, 38160, 38199, 38520, 38556, 38584, 38948, 39312, 39697, 39780, 40068, 40446, 40545, 41340, 41730, 41769, 42120, 42840, 42930, 43248, 43335, 43407, 43656, 43680, 44064, 44512, 44520, 44940, 45360, 45368, 45792, 46224, 46410, 46852, 47294, 47736, 48195, 48230, 48654, 48685, 49113, 49140, 49504, 49608, 50076, 50085, 50456, 50932, 51039, 51360, 51408, 53040, 53424, 53928, 54060, 54570, 55080, 55120, 55640, 55692, 55809, 56160, 56710, 56763, 57120, 57240, 57780, 57876, 58208, 58422, 58565, 58968, 59360, 59670, 59920, 60102, 60669, 61880, 62010, 62595, 63070, 63648, 63665, 64260, 64872, 65484, 65520, 66144, 66768, 66780, 67410, 68052, 68688, 69336, 69615, 70278, 70941, 71604, 71904, 72080, 72345, 72760, 72981, 73440, 73710, 73723, 74256, 74412, 75114, 75684, 76320, 76398, 77040, 77112, 77168, 77896, 78624, 79394, 79560, 80136, 80892, 81090, 81855, 81991, 82680, 83460, 83538, 84240, 85065, 85680, 85860, 86496, 86670, 86814, 87312, 87633, 89040, 89505, 89880, 90720, 90736, 92448, 92820, 93015, 93704, 94588, 94605, 95472, 96390, 96407, 96460, 97308, 97370, 98226, 98280, 99216, 100152, 100170, 100912, 101115, 101864, 102078, 102816, 105417, 106080, 106848, 107856, 108120, 109140, 110160, 110240, 111280, 111384, 111618, 112671, 113420, 113526, 114480, 114597, 115560, 115752, 116844, 117130, 117936, 118235, 119091, 119340, 119840, 120204, 121338, 121635, 123760, 124020, 125190, 125307, 126140, 127330, 128520, 129744, 130221, 130968, 131040, 133536, 133560, 134820, 136104, 137376, 138672, 139230, 140556, 141882, 143208, 144160, 144690, 145520, 145962, 146055, 147339, 147420, 147446, 148512, 148824, 150228, 150255, 151368, 152796, 153117, 154080, 154224, 154336, 155792, 158788, 159120, 160272, 161784, 162180, 163710, 163982, 165360, 165529, 166920, 167076, 168480, 170130, 170289, 171360, 171720, 173340, 173628, 174624, 175266, 175695, 178080, 179010, 179760, 181472, 185640, 186030, 187408, 187785, 189176, 189210, 190944, 190995, 192780, 192814, 192920, 194616, 194740, 196452, 196560, 198432, 198485, 200304, 200340, 201824, 202230, 203728, 204156, 208845, 210834, 212823, 215712, 216240, 217035, 218280, 220320, 221169, 222560, 222768, 223236, 225342, 226840, 227052, 228960, 229194, 231120, 231504, 233688, 234260, 235872, 236470, 238182, 238680, 240408, 242676, 243270, 245565, 245973, 247520, 248040, 250380, 250614, 252280, 254660, 255195, 257040, 259488, 260442, 261936, 262899, 267120, 269640, 272208, 277344, 278460, 279045, 281112, 283764, 283815, 286416, 289221, 289380, 291040, 291924, 292110, 294678, 294840, 294892, 297648, 300456, 300510, 302736, 303345, 305592, 306234, 308448, 311584, 316251, 317576, 318240, 320544, 323568, 324360, 327420, 327964, 330720, 331058, 333840, 334152, 340260, 340578, 343440, 343791, 346680, 347256, 350532, 351390, 354705, 357273, 358020, 359520, 364905, 368615, 371280, 372060, 374816, 375570, 378352, 378420, 381990, 385560, 385628, 385840, 389232, 389480, 390663, 392904, 393120, 396970, 400608, 400680, 404460, 407456, 408312, 409955, 417690, 421668, 425646, 432480, 434070, 436560, 438165, 442338, 445536, 446472, 450684, 453680, 454104, 458388, 459351, 462240, 463008, 467376, 468520, 472940, 476364, 477360, 480816, 482035, 485352, 486540, 491130, 491946, 496080, 496587, 500760, 501228, 504560, 509320, 510390, 510867, 514080, 516061, 520884, 523872, 525798, 527085, 534240, 539280, 544416, 556920, 558090, 562224, 563355, 567528, 567630, 572832, 572985, 578442, 578760, 583848, 584220, 589356, 589680, 589784, 595296, 595455, 600912, 601020, 605472, 606690, 611184, 612468, 626535, 632502, 635152, 638469, 647136, 648720, 651105, 654840, 655928, 662116, 663507, 667680, 668304, 674849, 680520, 681156, 686880, 687582, 693360, 694512, 701064, 702780, 709410, 714546, 716040, 729810, 736695, 737230, 737919, 742560, 744120, 751140, 756704, 756840, 763980, 765585, 771120, 771256, 771680, 778464, 778960, 781326, 785808, 788697, 793940, 801360, 808920, 816624, 819910, 827645, 835380, 843336, 851292, 851445, 867663, 868140, 873120, 876330, 884676, 892944, 901368, 907360, 908208, 916776, 918702, 934752, 937040, 945880, 948753, 952728, 954720, 961632, 964070, 970704, 973080, 982260, 983892, 992160, 993174, 1001520, 1002456, 1009120, 1018640, 1020780, 1021734, 1031373, 1032122, 1041768, 1051596, 1054170, 1064115, 1071819, 1078560, 1105845, 1113840, 1116180, 1124448, 1126710, 1135056, 1135260, 1145970, 1156884, 1157520, 1167696, 1168440, 1178712, 1179360, 1179568, 1190910, 1201824, 1202040, 1213380, 1222368, 1224936, 1229865, 1253070, 1253291, 1265004, 1270304, 1276938, 1297440, 1302210, 1309680, 1311856, 1314495, 1324232, 1327014, 1336608, 1349698, 1361040, 1362312, 1375164, 1386720, 1389024, 1402128, 1405560, 1418820, 1429092, 1432080, 1446105, 1459620, 1473390, 1474460, 1475838, 1488240, 1489761, 1502280, 1513680, 1527960, 1531170, 1542240, 1542512, 1548183, 1557920, 1562652, 1571616, 1577394, 1581255, 1587880, 1602720, 1617840, 1633248, 1639820, 1655290, 1670760, 1686672, 1702584, 1702890, 1718955, 1735326, 1736280, 1752660, 1769352, 1785888, 1786365, 1802736, 1816416, 1833552, 1837404, 1874080, 1891760, 1897506, 1905456, 1915407, 1928140, 1941408, 1946160, 1953315, 1964520, 1967784, 1986348, 1990521, 2003040, 2004912, 2024547, 2037280, 2041560, 2043468, 2062746, 2064244, 2083536, 2103192, 2108340, 2128230, 2143638, 2211690, 2213757, 2227680, 2232360, 2253420, 2270112, 2270520, 2291940, 2296755, 2313768, 2315040, 2335392, 2336880, 2357424, 2359136, 2381820, 2404080, 2426760, 2449872, 2459730, 2482935, 2506140, 2506582, 2530008, 2553876, 2554335, 2580305, 2602989, 2604420, 2619360, 2623712, 2628990, 2648464, 2654028, 2699396, 2722080, 2724624, 2750328, 2804256, 2811120, 2837640, 2858184, 2864160, 2892210, 2919240, 2946780, 2948920, 2951676, 2976480, 2979522, 3004560, 3027360, 3055920, 3062340, 3085024, 3096366, 3125304, 3154788, 3162510, 3175760, 3192345, 3215457, 3235680, 3279640, 3310580, 3317535, 3341520, 3373344, 3374245, 3405168, 3405780, 3437910, 3470652, 3472560, 3505320, 3538704, 3572730, 3605472, 3667104, 3674808, 3689595, 3759873, 3783520, 3795012, 3810912, 3830814, 3856280, 3892320, 3906630, 3929040, 3935568, 3943485, 3972696, 3981042, 4009824, 4049094, 4083120, 4086936, 4125492, 4128488, 4167072, 4206384, 4216680, 4256460, 4287276, 4338315, 4423380, 4427514, 4464720, 4469283, 4506840, 4541040, 4583880, 4593510, 4627536, 4644549, 4673760, 4714848, 4743765, 4763640, 4808160, 4853520, 4899744, 4919460, 4965870, 5012280, 5013164, 5060016, 5107752, 5108670, 5156865, 5160610, 5205978, 5208840, 5257980, 5296928, 5308056, 5359095, 5398792, 5449248, 5500656, 5622240, 5675280, 5716368, 5784420, 5838480, 5893560, 5897840, 5903352, 5959044, 5971563, 6009120, 6073641, 6111840, 6124680, 6192732, 6250608, 6266455, 6309576, 6325020, 6351520, 6384690, 6430914, 6559280, 6621160, 6635070, 6641271, 6683040, 6748490, 6810336, 6811560, 6875820, 6941304, 6945120, 7010640, 7077408, 7145460, 7349616, 7379190, 7448805, 7519746, 7590024, 7661628, 7712560, 7740915, 7808967, 7813260, 7858080, 7871136, 7886970, 7945392, 7962084, 8098188, 8166240, 8173872, 8250984, 8256976, 8412768, 8433360, 8512920, 8574552, 8676630, 8773037, 8846760, 8855028, 8929440, 8938566, 9013680, 9082080, 9167760, 9187020, 9255072, 9289098, 9487530, 9527280, 9577035, 9707040, 9838920, 9931740, 9952605, 10024560, 10026328, 10120032, 10122735, 10215504, 10217340, 10313730, 10321220, 10411956, 10417680, 10515960, 10616112, 10718190, 10797584, 11001312, 11068785, 11279619, 11350560, 11432736, 11568840, 11676960, 11787120, 11795680, 11806704, 11918088, 11943126, 12147282, 12249360, 12385464, 12501216, 12532910, 12619152, 12650040, 12769380, 12861828, 13014945, 13118560, 13242320, 13270140, 13282542, 13407849, 13496980, 13623120, 13751640, 13882608, 13933647, 14021280, 14290920, 14699232, 14758380, 14897610, 15039492, 15180048, 15323256, 15425120, 15481830, 15617934, 15626520, 15773940, 15890784, 15924168, 16077285, 16196376, 16347744, 16501968, 16513952, 16866720, 17025840, 17149104, 17353260, 17546074, 17693520, 17710056, 17877132, 18027360, 18220923, 18335520, 18374040, 18578196, 18799365, 18975060, 19054560, 19154070, 19677840, 19863480, 19905210, 20049120, 20052656, 20245470, 20431008, 20434680, 20627460, 20642440, 20823912, 20835360, 21031920, 21232224, 21436380, 21595168, 22137570, 22346415, 22559238, 23137680, 23222745, 23574240, 23613408, 23836176, 23886252, 24294564, 24498720, 24770928, 25065820, 25238304, 25300080, 25538760, 25723656, 26029890, 26319111, 26484640, 26540280, 26565084, 26815698, 26993960, 27246240, 27503280, 27765216, 27867294, 28581840, 29516760, 29795220, 29857815, 30078984, 30360096, 30368205, 30646512, 30963660, 31235868, 31253040, 31547880, 31848336, 32154570, 32392752, 33003936, 33206355, 33838857, 34051680, 34298208, 34706520, 35092148, 35387040, 35420112, 35754264, 36441846, 36748080, 37156392, 37598730, 37950120, 38308140, 39044835, 39355680, 39726960, 39810420, 40105312, 40490940, 40869360, 41254920, 41284880, 41647824, 41800941, 42063840, 42872760, 43865185, 44275140, 44692830, 45118476, 46275360, 46445490, 47672352, 47772504, 48589128, 49541856, 50131640, 50600160, 51077520, 51447312, 52059780, 52638222, 53080560, 53130168, 53631396, 53987920, 54662769, 55006560, 55734588, 56398095, 57163680, 59033520, 59590440, 59715630, 60157968, 60736410, 61293024, 61927320, 62471736, 62506080, 63095760, 63696672, 64309140, 64785504, 66412710, 67039245, 67677714, 69413040, 69668235, 70184296, 70840224, 71508528, 72883692, 73496160, 74312784, 75197460, 75900240, 76616280, 78089670, 78957333, 79453920, 79620840, 80981880, 81738720, 82509840, 82569760, 83295648, 83601882, 85745520, 87730370, 88550280, 89385660, 90236952, 91104615, 92890980, 95545008, 97178256, 100263280, 101516571, 102155040, 102894624, 104119560, 105276444, 106161120, 106260336, 107262792, 107975840, 109325538, 111469176, 112796190, 118067040, 119180880, 119431260, 120315936, 121472820, 123854640, 124943472, 126191520, 128618280, 131595555, 132825420, 134078490, 135355428, 138826080, 139336470, 140368592, 143017056, 145767384, 148625568, 150394920, 151800480, 153232560, 156179340, 157914666, 159241680, 161963760, 165019680, 167203764, 169194285, 171491040, 175460740, 177100560, 178771320, 180473904, 182209230, 185781960, 191090016, 194356512, 200526560, 203033142, 208239120, 209004705, 210552888, 212520672, 214525584, 218651076, 222938352, 225592380, 236871999, 238361760, 238862520, 242945640, 247709280, 249886944, 257236560, 263191110, 265650840, 268156980, 270710856, 273313845, 278672940, 280737184, 291534768, 300789840, 306465120, 312358680, 315829332, 318483360, 323927520, 334407528, 338388570, 350921480, 354201120, 357542640, 360947808, 364418460, 371563920, 394786665, 406066284, 416478240, 418009410, 421105776, 429051168, 437302152, 445876704, 451184760, 473743998, 477725040, 485891280, 507582855, 514473120, 526382220, 531301680, 536313960, 541421712, 546627690, 557345880, 583069536, 601579680, 624717360, 631658664, 668815056, 676777140, 701842960, 710615997, 715085280, 728836920, 743127840, 789573330, 812132568, 836018820, 842211552, 874604304, 902369520, 947487996, 955450080, 971782560, 1015165710, 1052764440, 1062603360, 1072627920, 1082843424, 1093255380, 1114691760, 1184359995, 1249434720, 1263317328, 1337630112, 1353554280, 1403685920, 1421231994, 1457673840, 1579146660, 1624265136, 1672037640, 1749208608, 1804739040, 1894975992, 2030331420, 2105528880, 2145255840, 2186510760, 2229383520, 2368719990, 2526634656, 2707108560, 2842463988, 2915347680, 3158293320, 3248530272, 3344075280, 3553079985, 3789951984, 4060662840, 4211057760, 4373021520, 4737439980, 5414217120, 5684927976, 6316586640, 6688150560, 7106159970, 7579903968, 8121325680, 8746043040, 9474879960, 11369855952, 12633173280, 14212319940, 16242651360, 18949759920, 22739711904, 28424639880, 37899519840, 56849279760, 113698559520]

約数ペア:

[(1, 113698559520), (2, 56849279760), (3, 37899519840), (4, 28424639880), (5, 22739711904), (6, 18949759920), (7, 16242651360), (8, 14212319940), (9, 12633173280), (10, 11369855952), (12, 9474879960), (13, 8746043040), (14, 8121325680), (15, 7579903968), (16, 7106159970), (17, 6688150560), (18, 6316586640), (20, 5684927976), (21, 5414217120), (24, 4737439980), (26, 4373021520), (27, 4211057760), (28, 4060662840), (30, 3789951984), (32, 3553079985), (34, 3344075280), (35, 3248530272), (36, 3158293320), (39, 2915347680), (40, 2842463988), (42, 2707108560), (45, 2526634656), (48, 2368719990), (51, 2229383520), (52, 2186510760), (53, 2145255840), (54, 2105528880), (56, 2030331420), (60, 1894975992), (63, 1804739040), (65, 1749208608), (68, 1672037640), (70, 1624265136), (72, 1579146660), (78, 1457673840), (80, 1421231994), (81, 1403685920), (84, 1353554280), (85, 1337630112), (90, 1263317328), (91, 1249434720), (96, 1184359995), (102, 1114691760), (104, 1093255380), (105, 1082843424), (106, 1072627920), (107, 1062603360), (108, 1052764440), (112, 1015165710), (117, 971782560), (119, 955450080), (120, 947487996), (126, 902369520), (130, 874604304), (135, 842211552), (136, 836018820), (140, 812132568), (144, 789573330), (153, 743127840), (156, 728836920), (159, 715085280), (160, 710615997), (162, 701842960), (168, 676777140), (170, 668815056), (180, 631658664), (182, 624717360), (189, 601579680), (195, 583069536), (204, 557345880), (208, 546627690), (210, 541421712), (212, 536313960), (214, 531301680), (216, 526382220), (221, 514473120), (224, 507582855), (234, 485891280), (238, 477725040), (240, 473743998), (252, 451184760), (255, 445876704), (260, 437302152), (265, 429051168), (270, 421105776), (272, 418009410), (273, 416478240), (280, 406066284), (288, 394786665), (306, 371563920), (312, 364418460), (315, 360947808), (318, 357542640), (321, 354201120), (324, 350921480), (336, 338388570), (340, 334407528), (351, 323927520), (357, 318483360), (360, 315829332), (364, 312358680), (371, 306465120), (378, 300789840), (390, 291534768), (405, 280737184), (408, 278672940), (416, 273313845), (420, 270710856), (424, 268156980), (428, 265650840), (432, 263191110), (442, 257236560), (455, 249886944), (459, 247709280), (468, 242945640), (476, 238862520), (477, 238361760), (480, 236871999), (504, 225592380), (510, 222938352), (520, 218651076), (530, 214525584), (535, 212520672), (540, 210552888), (544, 209004705), (546, 208239120), (560, 203033142), (567, 200526560), (585, 194356512), (595, 191090016), (612, 185781960), (624, 182209230), (630, 180473904), (636, 178771320), (642, 177100560), (648, 175460740), (663, 171491040), (672, 169194285), (680, 167203764), (689, 165019680), (702, 161963760), (714, 159241680), (720, 157914666), (728, 156179340), (742, 153232560), (749, 151800480), (756, 150394920), (765, 148625568), (780, 145767384), (795, 143017056), (810, 140368592), (816, 139336470), (819, 138826080), (840, 135355428), (848, 134078490), (856, 132825420), (864, 131595555), (884, 128618280), (901, 126191520), (910, 124943472), (918, 123854640), (936, 121472820), (945, 120315936), (952, 119431260), (954, 119180880), (963, 118067040), (1008, 112796190), (1020, 111469176), (1040, 109325538), (1053, 107975840), (1060, 107262792), (1070, 106260336), (1071, 106161120), (1080, 105276444), (1092, 104119560), (1105, 102894624), (1113, 102155040), (1120, 101516571), (1134, 100263280), (1170, 97178256), (1190, 95545008), (1224, 92890980), (1248, 91104615), (1260, 90236952), (1272, 89385660), (1284, 88550280), (1296, 87730370), (1326, 85745520), (1360, 83601882), (1365, 83295648), (1377, 82569760), (1378, 82509840), (1391, 81738720), (1404, 80981880), (1428, 79620840), (1431, 79453920), (1440, 78957333), (1456, 78089670), (1484, 76616280), (1498, 75900240), (1512, 75197460), (1530, 74312784), (1547, 73496160), (1560, 72883692), (1590, 71508528), (1605, 70840224), (1620, 70184296), (1632, 69668235), (1638, 69413040), (1680, 67677714), (1696, 67039245), (1712, 66412710), (1755, 64785504), (1768, 64309140), (1785, 63696672), (1802, 63095760), (1819, 62506080), (1820, 62471736), (1836, 61927320), (1855, 61293024), (1872, 60736410), (1890, 60157968), (1904, 59715630), (1908, 59590440), (1926, 59033520), (1989, 57163680), (2016, 56398095), (2040, 55734588), (2067, 55006560), (2080, 54662769), (2106, 53987920), (2120, 53631396), (2140, 53130168), (2142, 53080560), (2160, 52638222), (2184, 52059780), (2210, 51447312), (2226, 51077520), (2247, 50600160), (2268, 50131640), (2295, 49541856), (2340, 48589128), (2380, 47772504), (2385, 47672352), (2448, 46445490), (2457, 46275360), (2520, 45118476), (2544, 44692830), (2568, 44275140), (2592, 43865185), (2652, 42872760), (2703, 42063840), (2720, 41800941), (2730, 41647824), (2754, 41284880), (2756, 41254920), (2782, 40869360), (2808, 40490940), (2835, 40105312), (2856, 39810420), (2862, 39726960), (2889, 39355680), (2912, 39044835), (2968, 38308140), (2996, 37950120), (3024, 37598730), (3060, 37156392), (3094, 36748080), (3120, 36441846), (3180, 35754264), (3210, 35420112), (3213, 35387040), (3240, 35092148), (3276, 34706520), (3315, 34298208), (3339, 34051680), (3360, 33838857), (3424, 33206355), (3445, 33003936), (3510, 32392752), (3536, 32154570), (3570, 31848336), (3604, 31547880), (3638, 31253040), (3640, 31235868), (3672, 30963660), (3710, 30646512), (3744, 30368205), (3745, 30360096), (3780, 30078984), (3808, 29857815), (3816, 29795220), (3852, 29516760), (3978, 28581840), (4080, 27867294), (4095, 27765216), (4134, 27503280), (4173, 27246240), (4212, 26993960), (4240, 26815698), (4280, 26565084), (4284, 26540280), (4293, 26484640), (4320, 26319111), (4368, 26029890), (4420, 25723656), (4452, 25538760), (4494, 25300080), (4505, 25238304), (4536, 25065820), (4590, 24770928), (4641, 24498720), (4680, 24294564), (4760, 23886252), (4770, 23836176), (4815, 23613408), (4823, 23574240), (4896, 23222745), (4914, 23137680), (5040, 22559238), (5088, 22346415), (5136, 22137570), (5265, 21595168), (5304, 21436380), (5355, 21232224), (5406, 21031920), (5457, 20835360), (5460, 20823912), (5508, 20642440), (5512, 20627460), (5564, 20434680), (5565, 20431008), (5616, 20245470), (5670, 20052656), (5671, 20049120), (5712, 19905210), (5724, 19863480), (5778, 19677840), (5936, 19154070), (5967, 19054560), (5992, 18975060), (6048, 18799365), (6120, 18578196), (6188, 18374040), (6201, 18335520), (6240, 18220923), (6307, 18027360), (6360, 17877132), (6420, 17710056), (6426, 17693520), (6480, 17546074), (6552, 17353260), (6630, 17149104), (6678, 17025840), (6741, 16866720), (6885, 16513952), (6890, 16501968), (6955, 16347744), (7020, 16196376), (7072, 16077285), (7140, 15924168), (7155, 15890784), (7208, 15773940), (7276, 15626520), (7280, 15617934), (7344, 15481830), (7371, 15425120), (7420, 15323256), (7490, 15180048), (7560, 15039492), (7632, 14897610), (7704, 14758380), (7735, 14699232), (7956, 14290920), (8109, 14021280), (8160, 13933647), (8190, 13882608), (8268, 13751640), (8346, 13623120), (8424, 13496980), (8480, 13407849), (8560, 13282542), (8568, 13270140), (8586, 13242320), (8667, 13118560), (8736, 13014945), (8840, 12861828), (8904, 12769380), (8988, 12650040), (9010, 12619152), (9072, 12532910), (9095, 12501216), (9180, 12385464), (9282, 12249360), (9360, 12147282), (9520, 11943126), (9540, 11918088), (9630, 11806704), (9639, 11795680), (9646, 11787120), (9737, 11676960), (9828, 11568840), (9945, 11432736), (10017, 11350560), (10080, 11279619), (10272, 11068785), (10335, 11001312), (10530, 10797584), (10608, 10718190), (10710, 10616112), (10812, 10515960), (10914, 10417680), (10920, 10411956), (11016, 10321220), (11024, 10313730), (11128, 10217340), (11130, 10215504), (11232, 10122735), (11235, 10120032), (11340, 10026328), (11342, 10024560), (11424, 9952605), (11448, 9931740), (11556, 9838920), (11713, 9707040), (11872, 9577035), (11934, 9527280), (11984, 9487530), (12240, 9289098), (12285, 9255072), (12376, 9187020), (12402, 9167760), (12519, 9082080), (12614, 9013680), (12720, 8938566), (12733, 8929440), (12840, 8855028), (12852, 8846760), (12960, 8773037), (13104, 8676630), (13260, 8574552), (13356, 8512920), (13482, 8433360), (13515, 8412768), (13770, 8256976), (13780, 8250984), (13910, 8173872), (13923, 8166240), (14040, 8098188), (14280, 7962084), (14310, 7945392), (14416, 7886970), (14445, 7871136), (14469, 7858080), (14552, 7813260), (14560, 7808967), (14688, 7740915), (14742, 7712560), (14840, 7661628), (14980, 7590024), (15120, 7519746), (15264, 7448805), (15408, 7379190), (15470, 7349616), (15912, 7145460), (16065, 7077408), (16218, 7010640), (16371, 6945120), (16380, 6941304), (16536, 6875820), (16692, 6811560), (16695, 6810336), (16848, 6748490), (17013, 6683040), (17120, 6641271), (17136, 6635070), (17172, 6621160), (17334, 6559280), (17680, 6430914), (17808, 6384690), (17901, 6351520), (17976, 6325020), (18020, 6309576), (18144, 6266455), (18190, 6250608), (18360, 6192732), (18564, 6124680), (18603, 6111840), (18720, 6073641), (18921, 6009120), (19040, 5971563), (19080, 5959044), (19260, 5903352), (19278, 5897840), (19292, 5893560), (19474, 5838480), (19656, 5784420), (19890, 5716368), (20034, 5675280), (20223, 5622240), (20670, 5500656), (20865, 5449248), (21060, 5398792), (21216, 5359095), (21420, 5308056), (21465, 5296928), (21624, 5257980), (21828, 5208840), (21840, 5205978), (22032, 5160610), (22048, 5156865), (22256, 5108670), (22260, 5107752), (22470, 5060016), (22680, 5013164), (22684, 5012280), (22896, 4965870), (23112, 4919460), (23205, 4899744), (23426, 4853520), (23647, 4808160), (23868, 4763640), (23968, 4743765), (24115, 4714848), (24327, 4673760), (24480, 4644549), (24570, 4627536), (24752, 4593510), (24804, 4583880), (25038, 4541040), (25228, 4506840), (25440, 4469283), (25466, 4464720), (25680, 4427514), (25704, 4423380), (26208, 4338315), (26520, 4287276), (26712, 4256460), (26964, 4216680), (27030, 4206384), (27285, 4167072), (27540, 4128488), (27560, 4125492), (27820, 4086936), (27846, 4083120), (28080, 4049094), (28355, 4009824), (28560, 3981042), (28620, 3972696), (28832, 3943485), (28890, 3935568), (28938, 3929040), (29104, 3906630), (29211, 3892320), (29484, 3856280), (29680, 3830814), (29835, 3810912), (29960, 3795012), (30051, 3783520), (30240, 3759873), (30816, 3689595), (30940, 3674808), (31005, 3667104), (31535, 3605472), (31824, 3572730), (32130, 3538704), (32436, 3505320), (32742, 3472560), (32760, 3470652), (33072, 3437910), (33384, 3405780), (33390, 3405168), (33696, 3374245), (33705, 3373344), (34026, 3341520), (34272, 3317535), (34344, 3310580), (34668, 3279640), (35139, 3235680), (35360, 3215457), (35616, 3192345), (35802, 3175760), (35952, 3162510), (36040, 3154788), (36380, 3125304), (36720, 3096366), (36855, 3085024), (37128, 3062340), (37206, 3055920), (37557, 3027360), (37842, 3004560), (38160, 2979522), (38199, 2976480), (38520, 2951676), (38556, 2948920), (38584, 2946780), (38948, 2919240), (39312, 2892210), (39697, 2864160), (39780, 2858184), (40068, 2837640), (40446, 2811120), (40545, 2804256), (41340, 2750328), (41730, 2724624), (41769, 2722080), (42120, 2699396), (42840, 2654028), (42930, 2648464), (43248, 2628990), (43335, 2623712), (43407, 2619360), (43656, 2604420), (43680, 2602989), (44064, 2580305), (44512, 2554335), (44520, 2553876), (44940, 2530008), (45360, 2506582), (45368, 2506140), (45792, 2482935), (46224, 2459730), (46410, 2449872), (46852, 2426760), (47294, 2404080), (47736, 2381820), (48195, 2359136), (48230, 2357424), (48654, 2336880), (48685, 2335392), (49113, 2315040), (49140, 2313768), (49504, 2296755), (49608, 2291940), (50076, 2270520), (50085, 2270112), (50456, 2253420), (50932, 2232360), (51039, 2227680), (51360, 2213757), (51408, 2211690), (53040, 2143638), (53424, 2128230), (53928, 2108340), (54060, 2103192), (54570, 2083536), (55080, 2064244), (55120, 2062746), (55640, 2043468), (55692, 2041560), (55809, 2037280), (56160, 2024547), (56710, 2004912), (56763, 2003040), (57120, 1990521), (57240, 1986348), (57780, 1967784), (57876, 1964520), (58208, 1953315), (58422, 1946160), (58565, 1941408), (58968, 1928140), (59360, 1915407), (59670, 1905456), (59920, 1897506), (60102, 1891760), (60669, 1874080), (61880, 1837404), (62010, 1833552), (62595, 1816416), (63070, 1802736), (63648, 1786365), (63665, 1785888), (64260, 1769352), (64872, 1752660), (65484, 1736280), (65520, 1735326), (66144, 1718955), (66768, 1702890), (66780, 1702584), (67410, 1686672), (68052, 1670760), (68688, 1655290), (69336, 1639820), (69615, 1633248), (70278, 1617840), (70941, 1602720), (71604, 1587880), (71904, 1581255), (72080, 1577394), (72345, 1571616), (72760, 1562652), (72981, 1557920), (73440, 1548183), (73710, 1542512), (73723, 1542240), (74256, 1531170), (74412, 1527960), (75114, 1513680), (75684, 1502280), (76320, 1489761), (76398, 1488240), (77040, 1475838), (77112, 1474460), (77168, 1473390), (77896, 1459620), (78624, 1446105), (79394, 1432080), (79560, 1429092), (80136, 1418820), (80892, 1405560), (81090, 1402128), (81855, 1389024), (81991, 1386720), (82680, 1375164), (83460, 1362312), (83538, 1361040), (84240, 1349698), (85065, 1336608), (85680, 1327014), (85860, 1324232), (86496, 1314495), (86670, 1311856), (86814, 1309680), (87312, 1302210), (87633, 1297440), (89040, 1276938), (89505, 1270304), (89880, 1265004), (90720, 1253291), (90736, 1253070), (92448, 1229865), (92820, 1224936), (93015, 1222368), (93704, 1213380), (94588, 1202040), (94605, 1201824), (95472, 1190910), (96390, 1179568), (96407, 1179360), (96460, 1178712), (97308, 1168440), (97370, 1167696), (98226, 1157520), (98280, 1156884), (99216, 1145970), (100152, 1135260), (100170, 1135056), (100912, 1126710), (101115, 1124448), (101864, 1116180), (102078, 1113840), (102816, 1105845), (105417, 1078560), (106080, 1071819), (106848, 1064115), (107856, 1054170), (108120, 1051596), (109140, 1041768), (110160, 1032122), (110240, 1031373), (111280, 1021734), (111384, 1020780), (111618, 1018640), (112671, 1009120), (113420, 1002456), (113526, 1001520), (114480, 993174), (114597, 992160), (115560, 983892), (115752, 982260), (116844, 973080), (117130, 970704), (117936, 964070), (118235, 961632), (119091, 954720), (119340, 952728), (119840, 948753), (120204, 945880), (121338, 937040), (121635, 934752), (123760, 918702), (124020, 916776), (125190, 908208), (125307, 907360), (126140, 901368), (127330, 892944), (128520, 884676), (129744, 876330), (130221, 873120), (130968, 868140), (131040, 867663), (133536, 851445), (133560, 851292), (134820, 843336), (136104, 835380), (137376, 827645), (138672, 819910), (139230, 816624), (140556, 808920), (141882, 801360), (143208, 793940), (144160, 788697), (144690, 785808), (145520, 781326), (145962, 778960), (146055, 778464), (147339, 771680), (147420, 771256), (147446, 771120), (148512, 765585), (148824, 763980), (150228, 756840), (150255, 756704), (151368, 751140), (152796, 744120), (153117, 742560), (154080, 737919), (154224, 737230), (154336, 736695), (155792, 729810), (158788, 716040), (159120, 714546), (160272, 709410), (161784, 702780), (162180, 701064), (163710, 694512), (163982, 693360), (165360, 687582), (165529, 686880), (166920, 681156), (167076, 680520), (168480, 674849), (170130, 668304), (170289, 667680), (171360, 663507), (171720, 662116), (173340, 655928), (173628, 654840), (174624, 651105), (175266, 648720), (175695, 647136), (178080, 638469), (179010, 635152), (179760, 632502), (181472, 626535), (185640, 612468), (186030, 611184), (187408, 606690), (187785, 605472), (189176, 601020), (189210, 600912), (190944, 595455), (190995, 595296), (192780, 589784), (192814, 589680), (192920, 589356), (194616, 584220), (194740, 583848), (196452, 578760), (196560, 578442), (198432, 572985), (198485, 572832), (200304, 567630), (200340, 567528), (201824, 563355), (202230, 562224), (203728, 558090), (204156, 556920), (208845, 544416), (210834, 539280), (212823, 534240), (215712, 527085), (216240, 525798), (217035, 523872), (218280, 520884), (220320, 516061), (221169, 514080), (222560, 510867), (222768, 510390), (223236, 509320), (225342, 504560), (226840, 501228), (227052, 500760), (228960, 496587), (229194, 496080), (231120, 491946), (231504, 491130), (233688, 486540), (234260, 485352), (235872, 482035), (236470, 480816), (238182, 477360), (238680, 476364), (240408, 472940), (242676, 468520), (243270, 467376), (245565, 463008), (245973, 462240), (247520, 459351), (248040, 458388), (250380, 454104), (250614, 453680), (252280, 450684), (254660, 446472), (255195, 445536), (257040, 442338), (259488, 438165), (260442, 436560), (261936, 434070), (262899, 432480), (267120, 425646), (269640, 421668), (272208, 417690), (277344, 409955), (278460, 408312), (279045, 407456), (281112, 404460), (283764, 400680), (283815, 400608), (286416, 396970), (289221, 393120), (289380, 392904), (291040, 390663), (291924, 389480), (292110, 389232), (294678, 385840), (294840, 385628), (294892, 385560), (297648, 381990), (300456, 378420), (300510, 378352), (302736, 375570), (303345, 374816), (305592, 372060), (306234, 371280), (308448, 368615), (311584, 364905), (316251, 359520), (317576, 358020), (318240, 357273), (320544, 354705), (323568, 351390), (324360, 350532), (327420, 347256), (327964, 346680), (330720, 343791), (331058, 343440), (333840, 340578), (334152, 340260)]