20713825440

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:113

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 242, 243, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 324, 330, 333, 336, 340, 352, 357, 360, 363, 370, 374, 378, 385, 396, 405, 407, 408, 420, 432, 440, 444, 459, 462, 476, 480, 484, 486, 495, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 592, 594, 595, 605, 612, 616, 629, 630, 648, 660, 666, 672, 680, 693, 714, 720, 726, 740, 748, 756, 765, 770, 777, 792, 810, 814, 816, 840, 847, 864, 880, 888, 891, 918, 924, 935, 945, 952, 968, 972, 990, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1089, 1110, 1120, 1122, 1134, 1155, 1184, 1188, 1190, 1210, 1215, 1221, 1224, 1232, 1258, 1260, 1295, 1296, 1309, 1320, 1332, 1360, 1377, 1386, 1428, 1440, 1452, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1665, 1680, 1683, 1694, 1701, 1760, 1776, 1782, 1785, 1815, 1836, 1848, 1870, 1887, 1890, 1904, 1936, 1944, 1980, 1998, 2016, 2035, 2040, 2057, 2072, 2079, 2142, 2160, 2178, 2220, 2244, 2268, 2295, 2310, 2331, 2376, 2380, 2420, 2430, 2442, 2448, 2464, 2516, 2520, 2541, 2590, 2592, 2618, 2640, 2664, 2673, 2720, 2754, 2772, 2805, 2835, 2849, 2856, 2904, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3267, 3330, 3360, 3366, 3388, 3402, 3465, 3552, 3564, 3570, 3630, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3872, 3885, 3888, 3927, 3960, 3996, 4070, 4080, 4114, 4131, 4144, 4158, 4235, 4284, 4320, 4356, 4403, 4440, 4455, 4477, 4488, 4536, 4590, 4620, 4662, 4752, 4760, 4840, 4860, 4884, 4896, 4995, 5032, 5040, 5049, 5082, 5180, 5236, 5280, 5328, 5346, 5355, 5445, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5808, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6171, 6216, 6237, 6290, 6426, 6480, 6512, 6534, 6545, 6660, 6732, 6776, 6804, 6885, 6919, 6930, 6993, 7128, 7140, 7260, 7326, 7344, 7392, 7480, 7548, 7560, 7623, 7770, 7776, 7854, 7920, 7992, 8140, 8160, 8228, 8262, 8288, 8316, 8415, 8470, 8505, 8547, 8568, 8712, 8806, 8880, 8910, 8954, 8976, 8991, 9072, 9180, 9240, 9324, 9435, 9504, 9520, 9639, 9680, 9720, 9768, 9801, 9990, 10064, 10080, 10098, 10164, 10285, 10360, 10395, 10472, 10656, 10692, 10710, 10890, 10989, 11016, 11088, 11220, 11322, 11340, 11396, 11424, 11616, 11655, 11781, 11880, 11988, 12210, 12240, 12320, 12342, 12432, 12474, 12580, 12705, 12852, 12960, 13024, 13068, 13090, 13209, 13320, 13365, 13431, 13464, 13552, 13608, 13770, 13838, 13860, 13986, 14245, 14256, 14280, 14399, 14520, 14652, 14688, 14960, 14985, 15096, 15120, 15147, 15246, 15540, 15708, 15840, 15984, 16065, 16280, 16335, 16456, 16524, 16632, 16830, 16940, 16983, 17010, 17094, 17136, 17424, 17612, 17760, 17820, 17908, 17952, 17982, 18144, 18315, 18360, 18480, 18513, 18648, 18711, 18870, 19040, 19278, 19360, 19440, 19536, 19602, 19635, 19980, 20128, 20196, 20328, 20570, 20655, 20720, 20757, 20790, 20944, 20979, 21384, 21420, 21780, 21978, 22015, 22032, 22176, 22385, 22440, 22644, 22680, 22792, 22869, 23310, 23562, 23760, 23976, 24420, 24480, 24684, 24864, 24948, 25160, 25245, 25410, 25641, 25704, 26136, 26180, 26418, 26640, 26730, 26862, 26928, 27104, 27216, 27540, 27676, 27720, 27972, 28305, 28490, 28512, 28560, 28798, 28917, 29040, 29304, 29403, 29920, 29970, 30192, 30240, 30294, 30492, 30855, 31080, 31185, 31339, 31416, 31968, 32130, 32560, 32670, 32912, 32967, 33048, 33264, 33660, 33880, 33966, 34020, 34188, 34272, 34595, 34848, 34965, 35224, 35343, 35640, 35816, 35964, 36630, 36720, 36960, 37026, 37296, 37422, 37740, 38115, 38556, 38880, 39072, 39204, 39270, 39627, 39960, 40293, 40392, 40656, 41140, 41310, 41440, 41514, 41580, 41888, 41958, 42735, 42768, 42840, 43197, 43560, 43956, 44030, 44064, 44770, 44880, 44955, 45288, 45360, 45441, 45584, 45738, 46620, 47124, 47520, 47952, 48195, 48433, 48840, 49005, 49368, 49896, 50320, 50490, 50820, 50949, 51282, 51408, 52272, 52360, 52836, 53280, 53460, 53724, 53856, 54432, 54945, 55080, 55352, 55440, 55539, 55944, 56610, 56980, 57120, 57596, 57834, 58080, 58608, 58806, 58905, 59940, 60384, 60588, 60984, 61710, 62160, 62271, 62370, 62678, 62832, 62937, 64260, 65120, 65340, 65824, 65934, 66045, 66096, 66528, 67155, 67320, 67760, 67932, 68040, 68376, 68607, 69190, 69930, 70448, 70686, 71280, 71632, 71928, 71995, 73260, 73440, 74052, 74592, 74844, 75480, 75735, 76109, 76230, 76923, 77112, 78408, 78540, 79254, 79920, 80586, 80784, 81312, 82280, 82620, 83028, 83160, 83916, 84915, 85470, 85536, 85680, 86394, 87120, 87912, 88060, 89540, 89760, 89910, 90576, 90720, 90882, 91168, 91476, 92565, 93240, 93555, 94017, 94248, 95904, 96390, 96866, 97680, 98010, 98736, 98901, 99792, 100640, 100980, 101640, 101898, 102564, 102816, 103785, 104544, 104720, 104895, 105672, 106029, 106920, 107448, 109890, 110160, 110704, 110880, 111078, 111888, 113220, 113960, 114345, 115192, 115668, 117216, 117612, 117810, 118881, 119880, 120879, 121176, 121968, 123420, 124320, 124542, 124740, 125356, 125664, 125874, 128205, 128520, 129591, 130680, 131868, 132090, 132192, 134310, 134640, 135520, 135864, 136080, 136752, 137214, 138380, 139860, 140896, 141372, 142560, 143264, 143856, 143990, 144585, 145299, 146520, 147015, 148104, 149688, 150960, 151470, 152218, 152460, 152847, 153846, 154224, 156695, 156816, 157080, 158508, 159840, 161172, 161568, 164560, 164835, 165240, 166056, 166320, 166617, 167832, 169830, 170940, 171360, 172788, 174240, 175824, 176120, 176715, 179080, 179820, 181152, 181764, 182952, 185130, 186480, 186813, 187110, 188034, 188496, 192780, 193732, 195360, 196020, 197472, 197802, 198135, 199584, 201465, 201960, 203280, 203796, 205128, 205821, 207570, 209440, 209790, 211344, 212058, 213840, 214896, 215985, 219780, 220320, 221408, 222156, 223776, 226440, 227205, 227920, 228327, 228690, 230384, 230769, 231336, 235224, 235620, 237762, 239760, 241758, 242165, 242352, 243936, 246840, 249084, 249480, 250712, 251748, 254745, 256410, 257040, 259182, 261360, 263736, 264180, 268620, 269280, 271728, 272160, 273504, 274428, 276760, 277695, 279720, 282051, 282744, 287712, 287980, 289170, 290598, 293040, 294030, 296208, 299376, 301920, 302940, 304436, 304920, 305694, 307692, 308448, 311355, 313390, 313632, 314160, 314685, 317016, 318087, 322344, 329120, 329670, 330480, 332112, 332640, 333234, 335664, 339660, 341880, 343035, 345576, 351648, 352240, 353430, 356643, 358160, 359640, 362637, 363528, 365904, 370260, 372960, 373626, 374220, 376068, 376992, 380545, 384615, 385560, 387464, 388773, 392040, 395604, 396270, 402930, 403920, 406560, 407592, 410256, 411642, 415140, 419580, 422688, 424116, 427680, 429792, 431970, 435897, 439560, 444312, 452880, 454410, 455840, 456654, 457380, 460768, 461538, 462672, 470085, 470448, 471240, 475524, 479520, 483516, 484330, 484704, 493680, 494505, 498168, 498960, 499851, 501424, 503496, 509490, 512820, 514080, 518364, 522720, 527472, 528360, 530145, 532763, 537240, 543456, 548856, 553520, 555390, 559440, 560439, 564102, 565488, 575960, 578340, 581196, 586080, 588060, 592416, 594405, 598752, 604395, 605880, 608872, 609840, 611388, 615384, 622710, 626780, 628320, 629370, 634032, 636174, 644688, 647955, 659340, 660960, 664224, 666468, 671328, 679320, 683760, 684981, 686070, 691152, 692307, 704480, 706860, 713286, 716320, 719280, 725274, 726495, 727056, 731808, 740520, 747252, 748440, 752136, 761090, 764235, 769230, 771120, 774928, 777546, 784080, 791208, 792540, 805860, 807840, 815184, 820512, 823284, 830280, 833085, 839160, 846153, 848232, 863940, 871794, 879120, 888624, 905760, 908820, 913308, 914760, 923076, 925344, 934065, 940170, 940896, 942480, 951048, 967032, 968660, 987360, 989010, 996336, 997920, 999702, 1002848, 1006992, 1018980, 1025640, 1029105, 1036728, 1054944, 1056720, 1060290, 1065526, 1069929, 1074480, 1087911, 1097712, 1107040, 1110780, 1118880, 1120878, 1128204, 1130976, 1141635, 1151920, 1153845, 1156680, 1162392, 1166319, 1176120, 1188810, 1208790, 1211760, 1217744, 1219680, 1222776, 1230768, 1245420, 1253560, 1258740, 1268064, 1272348, 1289376, 1295910, 1307691, 1318680, 1332936, 1358640, 1367520, 1369962, 1372140, 1382304, 1384614, 1410255, 1413720, 1426572, 1438560, 1450548, 1452990, 1454112, 1481040, 1494504, 1496880, 1504272, 1522180, 1528470, 1538460, 1542240, 1549856, 1555092, 1568160, 1582416, 1585080, 1590435, 1598289, 1611720, 1630368, 1646568, 1660560, 1666170, 1678320, 1681317, 1692306, 1696464, 1727880, 1743588, 1758240, 1777248, 1783215, 1813185, 1817640, 1826616, 1829520, 1846152, 1868130, 1880340, 1884960, 1902096, 1934064, 1937320, 1943865, 1978020, 1992672, 1999404, 2013984, 2037960, 2051280, 2054943, 2058210, 2073456, 2113440, 2120580, 2131052, 2139858, 2148960, 2175822, 2179485, 2195424, 2221560, 2241756, 2256408, 2283270, 2303840, 2307690, 2313360, 2324784, 2332638, 2352240, 2377620, 2417580, 2423520, 2435488, 2445552, 2461536, 2490840, 2499255, 2507120, 2517480, 2538459, 2544696, 2591820, 2615382, 2637360, 2663815, 2665872, 2717280, 2739924, 2744280, 2769228, 2802195, 2820510, 2827440, 2853144, 2901096, 2905980, 2962080, 2989008, 2993760, 3008544, 3044360, 3056940, 3076920, 3110184, 3164832, 3170160, 3180870, 3196578, 3223440, 3293136, 3321120, 3332340, 3356640, 3362634, 3384612, 3392928, 3424905, 3455760, 3461535, 3487176, 3498957, 3566430, 3626370, 3635280, 3653232, 3659040, 3692304, 3736260, 3760680, 3804192, 3868128, 3874640, 3887730, 3923073, 3956040, 3998808, 4075920, 4102560, 4109886, 4116420, 4146912, 4230765, 4241160, 4262104, 4279716, 4351644, 4358970, 4443120, 4483512, 4512816, 4566540, 4615380, 4626720, 4649568, 4665276, 4704480, 4755240, 4794867, 4835160, 4891104, 4981680, 4998510, 5014240, 5034960, 5076918, 5089392, 5183640, 5230764, 5274720, 5327630, 5331744, 5349645, 5439555, 5479848, 5488560, 5538456, 5604390, 5641020, 5654880, 5706288, 5802192, 5811960, 5831595, 5978016, 6088720, 6113880, 6153840, 6164829, 6220368, 6340320, 6361740, 6393156, 6446880, 6538455, 6586272, 6664680, 6725268, 6769224, 6849810, 6911520, 6923070, 6974352, 6997914, 7132860, 7252740, 7270560, 7306464, 7384608, 7472520, 7521360, 7615377, 7749280, 7775460, 7846146, 7912080, 7991445, 7997616, 8151840, 8219772, 8232840, 8406585, 8461530, 8482320, 8524208, 8559432, 8703288, 8717940, 8886240, 8967024, 9025632, 9133080, 9230760, 9330552, 9510480, 9589734, 9670320, 9963360, 9997020, 10069920, 10153836, 10178784, 10274715, 10367280, 10461528, 10655260, 10699290, 10879110, 10959696, 10977120, 11076912, 11208780, 11282040, 11412576, 11604384, 11623920, 11663190, 11769219, 12177440, 12227760, 12307680, 12329658, 12440736, 12692295, 12723480, 12786312, 13076910, 13329360, 13450536, 13538448, 13699620, 13846140, 13948704, 13995828, 14265720, 14384601, 14505480, 14945040, 15042720, 15230754, 15550920, 15692292, 15824160, 15982890, 15995232, 16439544, 16465680, 16813170, 16923060, 16964640, 17048416, 17118864, 17406576, 17435880, 17494785, 17934048, 18266160, 18461520, 18494487, 18661104, 19020960, 19179468, 19340640, 19615365, 19994040, 20307672, 20549430, 20734560, 20923056, 21310520, 21398580, 21758220, 21919392, 22153824, 22417560, 22564080, 23247840, 23326380, 23538438, 23974335, 24455520, 24659316, 25384590, 25446960, 25572624, 26153820, 26658720, 26901072, 27076896, 27399240, 27692280, 27991656, 28531440, 28769202, 29010960, 29890080, 30461508, 30824145, 31101840, 31384584, 31965780, 32879088, 32931360, 33626340, 33846120, 34237728, 34813152, 34871760, 34989570, 36532320, 36923040, 36988974, 37322208, 38076885, 38358936, 39230730, 39988080, 40615344, 41098860, 41846112, 42621040, 42797160, 43153803, 43516440, 44835120, 45128160, 46652760, 47076876, 47948670, 49318632, 50769180, 50893920, 51145248, 52307640, 53802144, 54798480, 55384560, 55983312, 57062880, 57538404, 58021920, 58846095, 60923016, 61648290, 62203680, 62769168, 63931560, 65758176, 67252680, 67692240, 69743520, 69979140, 71923005, 73977948, 76153770, 76717872, 78461460, 79976160, 81230688, 82197720, 85242080, 85594320, 86307606, 87032880, 89670240, 92472435, 93305520, 94153752, 95897340, 98637264, 101538360, 104615280, 109596960, 110769120, 111966624, 115076808, 117692190, 121846032, 123296580, 125538336, 127863120, 129461409, 134505360, 135384480, 139958280, 143846010, 147955896, 152307540, 153435744, 156922920, 164395440, 171188640, 172615212, 174065760, 184944870, 186611040, 188307504, 191794680, 197274528, 203076720, 209230560, 215769015, 230153616, 235384380, 243692064, 246593160, 255726240, 258922818, 269010720, 279916560, 287692020, 295911792, 304615080, 313845840, 328790880, 345230424, 369889740, 376615008, 383589360, 406153440, 431538030, 460307232, 470768760, 493186320, 517845636, 559833120, 575384040, 591823584, 609230160, 627691680, 647307045, 690460848, 739779480, 767178720, 863076060, 941537520, 986372640, 1035691272, 1150768080, 1218460320, 1294614090, 1380921696, 1479558960, 1726152120, 1883075040, 2071382544, 2301536160, 2589228180, 2959117920, 3452304240, 4142765088, 5178456360, 6904608480, 10356912720, 20713825440]

約数ペア:

[(1, 20713825440), (2, 10356912720), (3, 6904608480), (4, 5178456360), (5, 4142765088), (6, 3452304240), (7, 2959117920), (8, 2589228180), (9, 2301536160), (10, 2071382544), (11, 1883075040), (12, 1726152120), (14, 1479558960), (15, 1380921696), (16, 1294614090), (17, 1218460320), (18, 1150768080), (20, 1035691272), (21, 986372640), (22, 941537520), (24, 863076060), (27, 767178720), (28, 739779480), (30, 690460848), (32, 647307045), (33, 627691680), (34, 609230160), (35, 591823584), (36, 575384040), (37, 559833120), (40, 517845636), (42, 493186320), (44, 470768760), (45, 460307232), (48, 431538030), (51, 406153440), (54, 383589360), (55, 376615008), (56, 369889740), (60, 345230424), (63, 328790880), (66, 313845840), (68, 304615080), (70, 295911792), (72, 287692020), (74, 279916560), (77, 269010720), (80, 258922818), (81, 255726240), (84, 246593160), (85, 243692064), (88, 235384380), (90, 230153616), (96, 215769015), (99, 209230560), (102, 203076720), (105, 197274528), (108, 191794680), (110, 188307504), (111, 186611040), (112, 184944870), (119, 174065760), (120, 172615212), (121, 171188640), (126, 164395440), (132, 156922920), (135, 153435744), (136, 152307540), (140, 147955896), (144, 143846010), (148, 139958280), (153, 135384480), (154, 134505360), (160, 129461409), (162, 127863120), (165, 125538336), (168, 123296580), (170, 121846032), (176, 117692190), (180, 115076808), (185, 111966624), (187, 110769120), (189, 109596960), (198, 104615280), (204, 101538360), (210, 98637264), (216, 95897340), (220, 94153752), (222, 93305520), (224, 92472435), (231, 89670240), (238, 87032880), (240, 86307606), (242, 85594320), (243, 85242080), (252, 82197720), (255, 81230688), (259, 79976160), (264, 78461460), (270, 76717872), (272, 76153770), (280, 73977948), (288, 71923005), (296, 69979140), (297, 69743520), (306, 67692240), (308, 67252680), (315, 65758176), (324, 63931560), (330, 62769168), (333, 62203680), (336, 61648290), (340, 60923016), (352, 58846095), (357, 58021920), (360, 57538404), (363, 57062880), (370, 55983312), (374, 55384560), (378, 54798480), (385, 53802144), (396, 52307640), (405, 51145248), (407, 50893920), (408, 50769180), (420, 49318632), (432, 47948670), (440, 47076876), (444, 46652760), (459, 45128160), (462, 44835120), (476, 43516440), (480, 43153803), (484, 42797160), (486, 42621040), (495, 41846112), (504, 41098860), (510, 40615344), (518, 39988080), (528, 39230730), (540, 38358936), (544, 38076885), (555, 37322208), (560, 36988974), (561, 36923040), (567, 36532320), (592, 34989570), (594, 34871760), (595, 34813152), (605, 34237728), (612, 33846120), (616, 33626340), (629, 32931360), (630, 32879088), (648, 31965780), (660, 31384584), (666, 31101840), (672, 30824145), (680, 30461508), (693, 29890080), (714, 29010960), (720, 28769202), (726, 28531440), (740, 27991656), (748, 27692280), (756, 27399240), (765, 27076896), (770, 26901072), (777, 26658720), (792, 26153820), (810, 25572624), (814, 25446960), (816, 25384590), (840, 24659316), (847, 24455520), (864, 23974335), (880, 23538438), (888, 23326380), (891, 23247840), (918, 22564080), (924, 22417560), (935, 22153824), (945, 21919392), (952, 21758220), (968, 21398580), (972, 21310520), (990, 20923056), (999, 20734560), (1008, 20549430), (1020, 20307672), (1036, 19994040), (1056, 19615365), (1071, 19340640), (1080, 19179468), (1089, 19020960), (1110, 18661104), (1120, 18494487), (1122, 18461520), (1134, 18266160), (1155, 17934048), (1184, 17494785), (1188, 17435880), (1190, 17406576), (1210, 17118864), (1215, 17048416), (1221, 16964640), (1224, 16923060), (1232, 16813170), (1258, 16465680), (1260, 16439544), (1295, 15995232), (1296, 15982890), (1309, 15824160), (1320, 15692292), (1332, 15550920), (1360, 15230754), (1377, 15042720), (1386, 14945040), (1428, 14505480), (1440, 14384601), (1452, 14265720), (1480, 13995828), (1485, 13948704), (1496, 13846140), (1512, 13699620), (1530, 13538448), (1540, 13450536), (1554, 13329360), (1584, 13076910), (1620, 12786312), (1628, 12723480), (1632, 12692295), (1665, 12440736), (1680, 12329658), (1683, 12307680), (1694, 12227760), (1701, 12177440), (1760, 11769219), (1776, 11663190), (1782, 11623920), (1785, 11604384), (1815, 11412576), (1836, 11282040), (1848, 11208780), (1870, 11076912), (1887, 10977120), (1890, 10959696), (1904, 10879110), (1936, 10699290), (1944, 10655260), (1980, 10461528), (1998, 10367280), (2016, 10274715), (2035, 10178784), (2040, 10153836), (2057, 10069920), (2072, 9997020), (2079, 9963360), (2142, 9670320), (2160, 9589734), (2178, 9510480), (2220, 9330552), (2244, 9230760), (2268, 9133080), (2295, 9025632), (2310, 8967024), (2331, 8886240), (2376, 8717940), (2380, 8703288), (2420, 8559432), (2430, 8524208), (2442, 8482320), (2448, 8461530), (2464, 8406585), (2516, 8232840), (2520, 8219772), (2541, 8151840), (2590, 7997616), (2592, 7991445), (2618, 7912080), (2640, 7846146), (2664, 7775460), (2673, 7749280), (2720, 7615377), (2754, 7521360), (2772, 7472520), (2805, 7384608), (2835, 7306464), (2849, 7270560), (2856, 7252740), (2904, 7132860), (2960, 6997914), (2970, 6974352), (2992, 6923070), (2997, 6911520), (3024, 6849810), (3060, 6769224), (3080, 6725268), (3108, 6664680), (3145, 6586272), (3168, 6538455), (3213, 6446880), (3240, 6393156), (3256, 6361740), (3267, 6340320), (3330, 6220368), (3360, 6164829), (3366, 6153840), (3388, 6113880), (3402, 6088720), (3465, 5978016), (3552, 5831595), (3564, 5811960), (3570, 5802192), (3630, 5706288), (3663, 5654880), (3672, 5641020), (3696, 5604390), (3740, 5538456), (3774, 5488560), (3780, 5479848), (3808, 5439555), (3872, 5349645), (3885, 5331744), (3888, 5327630), (3927, 5274720), (3960, 5230764), (3996, 5183640), (4070, 5089392), (4080, 5076918), (4114, 5034960), (4131, 5014240), (4144, 4998510), (4158, 4981680), (4235, 4891104), (4284, 4835160), (4320, 4794867), (4356, 4755240), (4403, 4704480), (4440, 4665276), (4455, 4649568), (4477, 4626720), (4488, 4615380), (4536, 4566540), (4590, 4512816), (4620, 4483512), (4662, 4443120), (4752, 4358970), (4760, 4351644), (4840, 4279716), (4860, 4262104), (4884, 4241160), (4896, 4230765), (4995, 4146912), (5032, 4116420), (5040, 4109886), (5049, 4102560), (5082, 4075920), (5180, 3998808), (5236, 3956040), (5280, 3923073), (5328, 3887730), (5346, 3874640), (5355, 3868128), (5445, 3804192), (5508, 3760680), (5544, 3736260), (5610, 3692304), (5661, 3659040), (5670, 3653232), (5698, 3635280), (5712, 3626370), (5808, 3566430), (5920, 3498957), (5940, 3487176), (5984, 3461535), (5994, 3455760), (6048, 3424905), (6105, 3392928), (6120, 3384612), (6160, 3362634), (6171, 3356640), (6216, 3332340), (6237, 3321120), (6290, 3293136), (6426, 3223440), (6480, 3196578), (6512, 3180870), (6534, 3170160), (6545, 3164832), (6660, 3110184), (6732, 3076920), (6776, 3056940), (6804, 3044360), (6885, 3008544), (6919, 2993760), (6930, 2989008), (6993, 2962080), (7128, 2905980), (7140, 2901096), (7260, 2853144), (7326, 2827440), (7344, 2820510), (7392, 2802195), (7480, 2769228), (7548, 2744280), (7560, 2739924), (7623, 2717280), (7770, 2665872), (7776, 2663815), (7854, 2637360), (7920, 2615382), (7992, 2591820), (8140, 2544696), (8160, 2538459), (8228, 2517480), (8262, 2507120), (8288, 2499255), (8316, 2490840), (8415, 2461536), (8470, 2445552), (8505, 2435488), (8547, 2423520), (8568, 2417580), (8712, 2377620), (8806, 2352240), (8880, 2332638), (8910, 2324784), (8954, 2313360), (8976, 2307690), (8991, 2303840), (9072, 2283270), (9180, 2256408), (9240, 2241756), (9324, 2221560), (9435, 2195424), (9504, 2179485), (9520, 2175822), (9639, 2148960), (9680, 2139858), (9720, 2131052), (9768, 2120580), (9801, 2113440), (9990, 2073456), (10064, 2058210), (10080, 2054943), (10098, 2051280), (10164, 2037960), (10285, 2013984), (10360, 1999404), (10395, 1992672), (10472, 1978020), (10656, 1943865), (10692, 1937320), (10710, 1934064), (10890, 1902096), (10989, 1884960), (11016, 1880340), (11088, 1868130), (11220, 1846152), (11322, 1829520), (11340, 1826616), (11396, 1817640), (11424, 1813185), (11616, 1783215), (11655, 1777248), (11781, 1758240), (11880, 1743588), (11988, 1727880), (12210, 1696464), (12240, 1692306), (12320, 1681317), (12342, 1678320), (12432, 1666170), (12474, 1660560), (12580, 1646568), (12705, 1630368), (12852, 1611720), (12960, 1598289), (13024, 1590435), (13068, 1585080), (13090, 1582416), (13209, 1568160), (13320, 1555092), (13365, 1549856), (13431, 1542240), (13464, 1538460), (13552, 1528470), (13608, 1522180), (13770, 1504272), (13838, 1496880), (13860, 1494504), (13986, 1481040), (14245, 1454112), (14256, 1452990), (14280, 1450548), (14399, 1438560), (14520, 1426572), (14652, 1413720), (14688, 1410255), (14960, 1384614), (14985, 1382304), (15096, 1372140), (15120, 1369962), (15147, 1367520), (15246, 1358640), (15540, 1332936), (15708, 1318680), (15840, 1307691), (15984, 1295910), (16065, 1289376), (16280, 1272348), (16335, 1268064), (16456, 1258740), (16524, 1253560), (16632, 1245420), (16830, 1230768), (16940, 1222776), (16983, 1219680), (17010, 1217744), (17094, 1211760), (17136, 1208790), (17424, 1188810), (17612, 1176120), (17760, 1166319), (17820, 1162392), (17908, 1156680), (17952, 1153845), (17982, 1151920), (18144, 1141635), (18315, 1130976), (18360, 1128204), (18480, 1120878), (18513, 1118880), (18648, 1110780), (18711, 1107040), (18870, 1097712), (19040, 1087911), (19278, 1074480), (19360, 1069929), (19440, 1065526), (19536, 1060290), (19602, 1056720), (19635, 1054944), (19980, 1036728), (20128, 1029105), (20196, 1025640), (20328, 1018980), (20570, 1006992), (20655, 1002848), (20720, 999702), (20757, 997920), (20790, 996336), (20944, 989010), (20979, 987360), (21384, 968660), (21420, 967032), (21780, 951048), (21978, 942480), (22015, 940896), (22032, 940170), (22176, 934065), (22385, 925344), (22440, 923076), (22644, 914760), (22680, 913308), (22792, 908820), (22869, 905760), (23310, 888624), (23562, 879120), (23760, 871794), (23976, 863940), (24420, 848232), (24480, 846153), (24684, 839160), (24864, 833085), (24948, 830280), (25160, 823284), (25245, 820512), (25410, 815184), (25641, 807840), (25704, 805860), (26136, 792540), (26180, 791208), (26418, 784080), (26640, 777546), (26730, 774928), (26862, 771120), (26928, 769230), (27104, 764235), (27216, 761090), (27540, 752136), (27676, 748440), (27720, 747252), (27972, 740520), (28305, 731808), (28490, 727056), (28512, 726495), (28560, 725274), (28798, 719280), (28917, 716320), (29040, 713286), (29304, 706860), (29403, 704480), (29920, 692307), (29970, 691152), (30192, 686070), (30240, 684981), (30294, 683760), (30492, 679320), (30855, 671328), (31080, 666468), (31185, 664224), (31339, 660960), (31416, 659340), (31968, 647955), (32130, 644688), (32560, 636174), (32670, 634032), (32912, 629370), (32967, 628320), (33048, 626780), (33264, 622710), (33660, 615384), (33880, 611388), (33966, 609840), (34020, 608872), (34188, 605880), (34272, 604395), (34595, 598752), (34848, 594405), (34965, 592416), (35224, 588060), (35343, 586080), (35640, 581196), (35816, 578340), (35964, 575960), (36630, 565488), (36720, 564102), (36960, 560439), (37026, 559440), (37296, 555390), (37422, 553520), (37740, 548856), (38115, 543456), (38556, 537240), (38880, 532763), (39072, 530145), (39204, 528360), (39270, 527472), (39627, 522720), (39960, 518364), (40293, 514080), (40392, 512820), (40656, 509490), (41140, 503496), (41310, 501424), (41440, 499851), (41514, 498960), (41580, 498168), (41888, 494505), (41958, 493680), (42735, 484704), (42768, 484330), (42840, 483516), (43197, 479520), (43560, 475524), (43956, 471240), (44030, 470448), (44064, 470085), (44770, 462672), (44880, 461538), (44955, 460768), (45288, 457380), (45360, 456654), (45441, 455840), (45584, 454410), (45738, 452880), (46620, 444312), (47124, 439560), (47520, 435897), (47952, 431970), (48195, 429792), (48433, 427680), (48840, 424116), (49005, 422688), (49368, 419580), (49896, 415140), (50320, 411642), (50490, 410256), (50820, 407592), (50949, 406560), (51282, 403920), (51408, 402930), (52272, 396270), (52360, 395604), (52836, 392040), (53280, 388773), (53460, 387464), (53724, 385560), (53856, 384615), (54432, 380545), (54945, 376992), (55080, 376068), (55352, 374220), (55440, 373626), (55539, 372960), (55944, 370260), (56610, 365904), (56980, 363528), (57120, 362637), (57596, 359640), (57834, 358160), (58080, 356643), (58608, 353430), (58806, 352240), (58905, 351648), (59940, 345576), (60384, 343035), (60588, 341880), (60984, 339660), (61710, 335664), (62160, 333234), (62271, 332640), (62370, 332112), (62678, 330480), (62832, 329670), (62937, 329120), (64260, 322344), (65120, 318087), (65340, 317016), (65824, 314685), (65934, 314160), (66045, 313632), (66096, 313390), (66528, 311355), (67155, 308448), (67320, 307692), (67760, 305694), (67932, 304920), (68040, 304436), (68376, 302940), (68607, 301920), (69190, 299376), (69930, 296208), (70448, 294030), (70686, 293040), (71280, 290598), (71632, 289170), (71928, 287980), (71995, 287712), (73260, 282744), (73440, 282051), (74052, 279720), (74592, 277695), (74844, 276760), (75480, 274428), (75735, 273504), (76109, 272160), (76230, 271728), (76923, 269280), (77112, 268620), (78408, 264180), (78540, 263736), (79254, 261360), (79920, 259182), (80586, 257040), (80784, 256410), (81312, 254745), (82280, 251748), (82620, 250712), (83028, 249480), (83160, 249084), (83916, 246840), (84915, 243936), (85470, 242352), (85536, 242165), (85680, 241758), (86394, 239760), (87120, 237762), (87912, 235620), (88060, 235224), (89540, 231336), (89760, 230769), (89910, 230384), (90576, 228690), (90720, 228327), (90882, 227920), (91168, 227205), (91476, 226440), (92565, 223776), (93240, 222156), (93555, 221408), (94017, 220320), (94248, 219780), (95904, 215985), (96390, 214896), (96866, 213840), (97680, 212058), (98010, 211344), (98736, 209790), (98901, 209440), (99792, 207570), (100640, 205821), (100980, 205128), (101640, 203796), (101898, 203280), (102564, 201960), (102816, 201465), (103785, 199584), (104544, 198135), (104720, 197802), (104895, 197472), (105672, 196020), (106029, 195360), (106920, 193732), (107448, 192780), (109890, 188496), (110160, 188034), (110704, 187110), (110880, 186813), (111078, 186480), (111888, 185130), (113220, 182952), (113960, 181764), (114345, 181152), (115192, 179820), (115668, 179080), (117216, 176715), (117612, 176120), (117810, 175824), (118881, 174240), (119880, 172788), (120879, 171360), (121176, 170940), (121968, 169830), (123420, 167832), (124320, 166617), (124542, 166320), (124740, 166056), (125356, 165240), (125664, 164835), (125874, 164560), (128205, 161568), (128520, 161172), (129591, 159840), (130680, 158508), (131868, 157080), (132090, 156816), (132192, 156695), (134310, 154224), (134640, 153846), (135520, 152847), (135864, 152460), (136080, 152218), (136752, 151470), (137214, 150960), (138380, 149688), (139860, 148104), (140896, 147015), (141372, 146520), (142560, 145299), (143264, 144585), (143856, 143990)]