23912871840

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 65, 66, 68, 69, 72, 78, 80, 81, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 121, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 184, 187, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 242, 243, 253, 255, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 324, 330, 340, 345, 351, 352, 360, 363, 368, 374, 390, 391, 396, 405, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 484, 486, 495, 506, 510, 520, 528, 540, 544, 552, 561, 572, 585, 594, 598, 605, 612, 621, 624, 648, 660, 663, 680, 690, 702, 715, 720, 726, 736, 748, 759, 765, 780, 782, 792, 810, 816, 828, 858, 864, 880, 884, 891, 897, 918, 920, 935, 936, 968, 972, 990, 1012, 1020, 1035, 1040, 1053, 1056, 1080, 1089, 1104, 1105, 1122, 1144, 1170, 1173, 1188, 1196, 1210, 1215, 1224, 1242, 1248, 1265, 1287, 1296, 1320, 1326, 1360, 1377, 1380, 1404, 1430, 1440, 1452, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1573, 1584, 1620, 1632, 1656, 1683, 1716, 1755, 1760, 1768, 1782, 1794, 1815, 1836, 1840, 1863, 1870, 1872, 1936, 1944, 1955, 1980, 1989, 2024, 2040, 2057, 2070, 2080, 2106, 2145, 2160, 2178, 2208, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2420, 2430, 2431, 2448, 2484, 2530, 2574, 2592, 2640, 2652, 2673, 2691, 2720, 2754, 2760, 2783, 2805, 2808, 2860, 2904, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3146, 3159, 3168, 3240, 3267, 3289, 3312, 3315, 3366, 3432, 3510, 3519, 3536, 3564, 3588, 3630, 3672, 3680, 3726, 3740, 3744, 3795, 3861, 3872, 3888, 3910, 3960, 3978, 4048, 4080, 4114, 4131, 4140, 4212, 4290, 4301, 4320, 4356, 4420, 4455, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4719, 4752, 4784, 4840, 4860, 4862, 4896, 4968, 5049, 5060, 5083, 5148, 5265, 5280, 5304, 5346, 5382, 5445, 5508, 5520, 5566, 5589, 5610, 5616, 5720, 5808, 5865, 5940, 5967, 5980, 5984, 6072, 6120, 6171, 6210, 6240, 6256, 6292, 6318, 6435, 6480, 6534, 6578, 6624, 6630, 6732, 6831, 6864, 6885, 7020, 7038, 7072, 7128, 7176, 7260, 7293, 7344, 7452, 7480, 7590, 7722, 7776, 7820, 7865, 7920, 7956, 8073, 8096, 8160, 8228, 8262, 8280, 8349, 8415, 8424, 8580, 8602, 8712, 8840, 8910, 8970, 8976, 9108, 9180, 9315, 9360, 9384, 9438, 9504, 9568, 9680, 9720, 9724, 9801, 9867, 9936, 9945, 10098, 10120, 10166, 10285, 10296, 10530, 10557, 10608, 10692, 10764, 10890, 11016, 11040, 11132, 11178, 11220, 11232, 11385, 11440, 11583, 11616, 11730, 11880, 11934, 11960, 12144, 12155, 12240, 12342, 12420, 12512, 12584, 12636, 12870, 12903, 12960, 13068, 13156, 13260, 13365, 13455, 13464, 13662, 13728, 13770, 13915, 14040, 14076, 14157, 14256, 14352, 14520, 14586, 14688, 14904, 14960, 15147, 15180, 15249, 15444, 15640, 15730, 15795, 15840, 15912, 16146, 16335, 16445, 16456, 16524, 16560, 16698, 16830, 16848, 17160, 17204, 17424, 17595, 17680, 17820, 17901, 17940, 17952, 18216, 18360, 18513, 18630, 18720, 18768, 18876, 19305, 19360, 19440, 19448, 19602, 19734, 19872, 19890, 20196, 20240, 20332, 20493, 20570, 20592, 20655, 21060, 21114, 21216, 21384, 21505, 21528, 21780, 21879, 22032, 22264, 22356, 22440, 22770, 22880, 23166, 23460, 23595, 23760, 23868, 23920, 24219, 24288, 24310, 24480, 24684, 24840, 25047, 25168, 25245, 25272, 25415, 25740, 25806, 26136, 26312, 26520, 26730, 26741, 26910, 26928, 27324, 27540, 27830, 27945, 28080, 28152, 28314, 28512, 28704, 29040, 29172, 29403, 29601, 29808, 29835, 29920, 30294, 30360, 30498, 30855, 30888, 31280, 31460, 31590, 31671, 31824, 32292, 32670, 32890, 32912, 33048, 33120, 33396, 33660, 33696, 34155, 34320, 34408, 34749, 34848, 35190, 35360, 35640, 35802, 35880, 36179, 36432, 36465, 36720, 37026, 37260, 37536, 37752, 38610, 38709, 38880, 38896, 39204, 39468, 39780, 40365, 40392, 40480, 40664, 40986, 41140, 41184, 41310, 41745, 42120, 42228, 42471, 42768, 43010, 43056, 43560, 43758, 44064, 44528, 44712, 44880, 45441, 45540, 45747, 46332, 46920, 47190, 47311, 47520, 47736, 47840, 48438, 48620, 49005, 49335, 49368, 49680, 50094, 50336, 50490, 50544, 50830, 51480, 51612, 52272, 52624, 52785, 53040, 53460, 53482, 53703, 53820, 53856, 54648, 55080, 55539, 55660, 55890, 55913, 56160, 56304, 56628, 57915, 58080, 58344, 58806, 59202, 59616, 59670, 60588, 60720, 60996, 61479, 61710, 61776, 62560, 62920, 63180, 63342, 63648, 64515, 64584, 65340, 65637, 65780, 65824, 66096, 66792, 67320, 68310, 68640, 68816, 69498, 70380, 70785, 71280, 71604, 71760, 72358, 72657, 72864, 72930, 73440, 74052, 74520, 75141, 75504, 75735, 76245, 77220, 77418, 77792, 78408, 78936, 79560, 80223, 80730, 80784, 81328, 81972, 82280, 82620, 83490, 84240, 84456, 84942, 85536, 86020, 86112, 87120, 87516, 88803, 89056, 89424, 89505, 89760, 90882, 91080, 91494, 92565, 92664, 93840, 94380, 94622, 95013, 95472, 96876, 97240, 98010, 98670, 98736, 99360, 100188, 100980, 101088, 101660, 102465, 102960, 103224, 104544, 105248, 105570, 106080, 106920, 106964, 107406, 107640, 108537, 109296, 109395, 110160, 111078, 111320, 111780, 111826, 112608, 113256, 115830, 116127, 116688, 117612, 118404, 119340, 121095, 121176, 121440, 121992, 122958, 123420, 123552, 125235, 125840, 126360, 126684, 127413, 129030, 129168, 130680, 131274, 131560, 132192, 133584, 133705, 134640, 136620, 137241, 137632, 138996, 140760, 141570, 141933, 142560, 143208, 143520, 144716, 145314, 145860, 147015, 148005, 148104, 149040, 150282, 151008, 151470, 152490, 154440, 154836, 156816, 157872, 158355, 159120, 160446, 161460, 161568, 162656, 163944, 164560, 165240, 166617, 166980, 167739, 168480, 168912, 169884, 172040, 173745, 174240, 175032, 177606, 178848, 179010, 180895, 181764, 182160, 182988, 185130, 185328, 187680, 188760, 189244, 190026, 190944, 193545, 193752, 194480, 196020, 196911, 197340, 197472, 200376, 201960, 203320, 204930, 205920, 206448, 211140, 212355, 213840, 213928, 214812, 215280, 217074, 218592, 218790, 220320, 222156, 222640, 223560, 223652, 225423, 226512, 227205, 228735, 231660, 232254, 233376, 235224, 236555, 236808, 238680, 240669, 242190, 242352, 243984, 245916, 246840, 250470, 251680, 252720, 253368, 254826, 258060, 258336, 261360, 262548, 263120, 266409, 267168, 267410, 268515, 269280, 273240, 274482, 277695, 277992, 279565, 281520, 283140, 283866, 286416, 289432, 290628, 291720, 294030, 296010, 296208, 298080, 300564, 302940, 304980, 307395, 308880, 309672, 313632, 315744, 316710, 318240, 320892, 322920, 325611, 327888, 328185, 329120, 330480, 333234, 333960, 335478, 337824, 339768, 344080, 347490, 348381, 350064, 355212, 358020, 361790, 363285, 363528, 364320, 365976, 370260, 370656, 375705, 377520, 378488, 380052, 382239, 387090, 387504, 388960, 392040, 393822, 394680, 400752, 401115, 403920, 406640, 409860, 411723, 412896, 422280, 424710, 425799, 427680, 427856, 429624, 430560, 434148, 437580, 444015, 444312, 445280, 447120, 447304, 450846, 453024, 454410, 457470, 463320, 464508, 470448, 473110, 473616, 475065, 477360, 481338, 484380, 484704, 487968, 491832, 493680, 499851, 500940, 503217, 505440, 506736, 509652, 516120, 522720, 525096, 526240, 532818, 534820, 537030, 542685, 546480, 548964, 555390, 555984, 559130, 563040, 566280, 567732, 572832, 578864, 580635, 581256, 583440, 588060, 590733, 592020, 592416, 601128, 605880, 609960, 614790, 615043, 617760, 619344, 633420, 637065, 641784, 645840, 651222, 655776, 656370, 660960, 666468, 667920, 670956, 676269, 679536, 686205, 688160, 694980, 696762, 700128, 709665, 710424, 716040, 722007, 723580, 726570, 727056, 731952, 740520, 751410, 755040, 756976, 760104, 764478, 774180, 775008, 784080, 787644, 789360, 799227, 801504, 802230, 807840, 813280, 819720, 823446, 833085, 838695, 844560, 849420, 851598, 855712, 859248, 868296, 875160, 888030, 888624, 894240, 894608, 901692, 908820, 914940, 926640, 929016, 940896, 946220, 947232, 950130, 954720, 962676, 968760, 976833, 983664, 984555, 987360, 999702, 1001880, 1006434, 1013472, 1019304, 1032240, 1045143, 1050192, 1065636, 1069640, 1074060, 1085370, 1092960, 1097928, 1110780, 1111968, 1118260, 1127115, 1132560, 1135464, 1157728, 1161270, 1162512, 1166880, 1176120, 1181466, 1184040, 1202256, 1203345, 1211760, 1219920, 1229580, 1230086, 1235169, 1238688, 1266840, 1274130, 1277397, 1283568, 1291680, 1302444, 1312740, 1332045, 1332936, 1335840, 1341912, 1352538, 1359072, 1372410, 1389960, 1393524, 1419330, 1420848, 1432080, 1444014, 1447160, 1453140, 1454112, 1463904, 1481040, 1502820, 1509651, 1513952, 1520208, 1528956, 1548360, 1568160, 1575288, 1578720, 1598454, 1604460, 1628055, 1639440, 1646892, 1666170, 1677390, 1689120, 1698840, 1703196, 1718496, 1736592, 1741905, 1750320, 1776060, 1777248, 1789216, 1803384, 1817640, 1829880, 1845129, 1853280, 1858032, 1892440, 1900260, 1911195, 1925352, 1937520, 1953666, 1967328, 1969110, 1999404, 2003760, 2012868, 2038608, 2058615, 2064480, 2090286, 2100384, 2128995, 2131272, 2139280, 2148120, 2166021, 2170740, 2195856, 2221560, 2236520, 2254230, 2265120, 2270928, 2322540, 2325024, 2352240, 2362932, 2368080, 2404512, 2406690, 2423520, 2439840, 2459160, 2460172, 2470338, 2499255, 2516085, 2533680, 2548260, 2554794, 2567136, 2604888, 2625480, 2664090, 2665872, 2683824, 2705076, 2744820, 2779920, 2787048, 2838660, 2841696, 2864160, 2888028, 2894320, 2906280, 2930499, 2953665, 2962080, 3005640, 3019302, 3040416, 3057912, 3075215, 3096720, 3150576, 3196908, 3208920, 3256110, 3278880, 3293784, 3332340, 3354780, 3381345, 3397680, 3406392, 3473184, 3483810, 3500640, 3552120, 3606768, 3610035, 3635280, 3659760, 3690258, 3716064, 3784880, 3800520, 3822390, 3832191, 3850704, 3875040, 3907332, 3938220, 3996135, 3998808, 4007520, 4025736, 4077216, 4117230, 4180572, 4257990, 4262544, 4278560, 4296240, 4332042, 4341480, 4391712, 4443120, 4473040, 4508460, 4528953, 4541856, 4645080, 4704480, 4725864, 4736160, 4813380, 4884165, 4918320, 4920344, 4940676, 4998510, 5032170, 5067360, 5096520, 5109588, 5209776, 5225715, 5250960, 5328180, 5331744, 5367648, 5410152, 5489640, 5535387, 5559840, 5574096, 5677320, 5776056, 5788640, 5812560, 5860998, 5907330, 6011280, 6038604, 6115824, 6150430, 6175845, 6193440, 6301152, 6386985, 6393816, 6417840, 6498063, 6512220, 6587568, 6664680, 6709560, 6762690, 6795360, 6812784, 6967620, 7104240, 7213536, 7220070, 7270560, 7319520, 7380516, 7548255, 7569760, 7601040, 7644780, 7664382, 7701408, 7814664, 7876440, 7992270, 7997616, 8051472, 8234460, 8361144, 8515980, 8525088, 8592480, 8664084, 8682960, 8791497, 8886240, 8946080, 9016920, 9057906, 9225645, 9290160, 9451728, 9626760, 9768330, 9836640, 9840688, 9881352, 9997020, 10064340, 10193040, 10219176, 10419552, 10451430, 10501920, 10656360, 10820304, 10830105, 10979280, 11070774, 11148192, 11354640, 11496573, 11552112, 11625120, 11721996, 11814660, 12022560, 12077208, 12231648, 12300860, 12351690, 12773970, 12787632, 12835680, 12996126, 13024440, 13175136, 13329360, 13419120, 13525380, 13586859, 13625568, 13935240, 14208480, 14440140, 14652495, 14761032, 15096510, 15202080, 15289560, 15328764, 15629328, 15752880, 15984540, 15995232, 16102944, 16468920, 16606161, 16722288, 17031960, 17328168, 17365920, 17582994, 18033840, 18115812, 18451290, 18580320, 18903456, 19160955, 19253520, 19536660, 19681376, 19762704, 19994040, 20128680, 20386080, 20438352, 20902860, 21312720, 21640608, 21660210, 21958560, 22141548, 22644765, 22709280, 22993146, 23104224, 23443992, 23629320, 24154416, 24601720, 24703380, 25547940, 25575264, 25992252, 26048880, 26658720, 26838240, 27050760, 27173718, 27676935, 27870480, 28880280, 29304990, 29522064, 30193020, 30579120, 30657528, 31258656, 31505760, 31969080, 32490315, 32937840, 33212322, 33444576, 34063920, 34656336, 35165988, 36067680, 36231624, 36902580, 38321910, 38507040, 39073320, 39525408, 39988080, 40257360, 40876704, 41805720, 42625440, 43320420, 43957485, 44283096, 45289530, 45986292, 46887984, 47258640, 48308832, 49203440, 49406760, 49818483, 51095880, 51984504, 52097760, 54101520, 54347436, 55353870, 55740960, 57482865, 57760560, 58609980, 59044128, 60386040, 61158240, 61315056, 63938160, 64980630, 65875680, 66424644, 67934295, 68127840, 69312672, 70331976, 72463248, 73805160, 76643820, 78146640, 79976160, 80514720, 83030805, 83611440, 86640840, 87914970, 88566192, 90579060, 91972584, 93775968, 94517280, 98406880, 98813520, 99636966, 102191760, 103969008, 108203040, 108694872, 110707740, 114965730, 115521120, 117219960, 120772080, 122630112, 127876320, 129961260, 132849288, 135868590, 140663952, 144926496, 147610320, 149455449, 153287640, 156293280, 166061610, 167222880, 173281680, 175829940, 177132384, 181158120, 183945168, 197627040, 199273932, 204383520, 207938016, 217389744, 221415480, 229931460, 234439920, 241544160, 249092415, 259922520, 265698576, 271737180, 281327904, 295220640, 298910898, 306575280, 332123220, 346563360, 351659880, 362316240, 367890336, 398547864, 434779488, 442830960, 459862920, 468879840, 498184830, 519845040, 531397152, 543474360, 597821796, 613150560, 664246440, 703319760, 724632480, 747277245, 797095728, 885661920, 919725840, 996369660, 1039690080, 1086948720, 1195643592, 1328492880, 1406639520, 1494554490, 1594191456, 1839451680, 1992739320, 2173897440, 2391287184, 2656985760, 2989108980, 3985478640, 4782574368, 5978217960, 7970957280, 11956435920, 23912871840]

約数ペア:

[(1, 23912871840), (2, 11956435920), (3, 7970957280), (4, 5978217960), (5, 4782574368), (6, 3985478640), (8, 2989108980), (9, 2656985760), (10, 2391287184), (11, 2173897440), (12, 1992739320), (13, 1839451680), (15, 1594191456), (16, 1494554490), (17, 1406639520), (18, 1328492880), (20, 1195643592), (22, 1086948720), (23, 1039690080), (24, 996369660), (26, 919725840), (27, 885661920), (30, 797095728), (32, 747277245), (33, 724632480), (34, 703319760), (36, 664246440), (39, 613150560), (40, 597821796), (44, 543474360), (45, 531397152), (46, 519845040), (48, 498184830), (51, 468879840), (52, 459862920), (54, 442830960), (55, 434779488), (60, 398547864), (65, 367890336), (66, 362316240), (68, 351659880), (69, 346563360), (72, 332123220), (78, 306575280), (80, 298910898), (81, 295220640), (85, 281327904), (88, 271737180), (90, 265698576), (92, 259922520), (96, 249092415), (99, 241544160), (102, 234439920), (104, 229931460), (108, 221415480), (110, 217389744), (115, 207938016), (117, 204383520), (120, 199273932), (121, 197627040), (130, 183945168), (132, 181158120), (135, 177132384), (136, 175829940), (138, 173281680), (143, 167222880), (144, 166061610), (153, 156293280), (156, 153287640), (160, 149455449), (162, 147610320), (165, 144926496), (170, 140663952), (176, 135868590), (180, 132849288), (184, 129961260), (187, 127876320), (195, 122630112), (198, 120772080), (204, 117219960), (207, 115521120), (208, 114965730), (216, 110707740), (220, 108694872), (221, 108203040), (230, 103969008), (234, 102191760), (240, 99636966), (242, 98813520), (243, 98406880), (253, 94517280), (255, 93775968), (260, 91972584), (264, 90579060), (270, 88566192), (272, 87914970), (276, 86640840), (286, 83611440), (288, 83030805), (297, 80514720), (299, 79976160), (306, 78146640), (312, 76643820), (324, 73805160), (330, 72463248), (340, 70331976), (345, 69312672), (351, 68127840), (352, 67934295), (360, 66424644), (363, 65875680), (368, 64980630), (374, 63938160), (390, 61315056), (391, 61158240), (396, 60386040), (405, 59044128), (408, 58609980), (414, 57760560), (416, 57482865), (429, 55740960), (432, 55353870), (440, 54347436), (442, 54101520), (459, 52097760), (460, 51984504), (468, 51095880), (480, 49818483), (484, 49406760), (486, 49203440), (495, 48308832), (506, 47258640), (510, 46887984), (520, 45986292), (528, 45289530), (540, 44283096), (544, 43957485), (552, 43320420), (561, 42625440), (572, 41805720), (585, 40876704), (594, 40257360), (598, 39988080), (605, 39525408), (612, 39073320), (621, 38507040), (624, 38321910), (648, 36902580), (660, 36231624), (663, 36067680), (680, 35165988), (690, 34656336), (702, 34063920), (715, 33444576), (720, 33212322), (726, 32937840), (736, 32490315), (748, 31969080), (759, 31505760), (765, 31258656), (780, 30657528), (782, 30579120), (792, 30193020), (810, 29522064), (816, 29304990), (828, 28880280), (858, 27870480), (864, 27676935), (880, 27173718), (884, 27050760), (891, 26838240), (897, 26658720), (918, 26048880), (920, 25992252), (935, 25575264), (936, 25547940), (968, 24703380), (972, 24601720), (990, 24154416), (1012, 23629320), (1020, 23443992), (1035, 23104224), (1040, 22993146), (1053, 22709280), (1056, 22644765), (1080, 22141548), (1089, 21958560), (1104, 21660210), (1105, 21640608), (1122, 21312720), (1144, 20902860), (1170, 20438352), (1173, 20386080), (1188, 20128680), (1196, 19994040), (1210, 19762704), (1215, 19681376), (1224, 19536660), (1242, 19253520), (1248, 19160955), (1265, 18903456), (1287, 18580320), (1296, 18451290), (1320, 18115812), (1326, 18033840), (1360, 17582994), (1377, 17365920), (1380, 17328168), (1404, 17031960), (1430, 16722288), (1440, 16606161), (1452, 16468920), (1485, 16102944), (1495, 15995232), (1496, 15984540), (1518, 15752880), (1530, 15629328), (1560, 15328764), (1564, 15289560), (1573, 15202080), (1584, 15096510), (1620, 14761032), (1632, 14652495), (1656, 14440140), (1683, 14208480), (1716, 13935240), (1755, 13625568), (1760, 13586859), (1768, 13525380), (1782, 13419120), (1794, 13329360), (1815, 13175136), (1836, 13024440), (1840, 12996126), (1863, 12835680), (1870, 12787632), (1872, 12773970), (1936, 12351690), (1944, 12300860), (1955, 12231648), (1980, 12077208), (1989, 12022560), (2024, 11814660), (2040, 11721996), (2057, 11625120), (2070, 11552112), (2080, 11496573), (2106, 11354640), (2145, 11148192), (2160, 11070774), (2178, 10979280), (2208, 10830105), (2210, 10820304), (2244, 10656360), (2277, 10501920), (2288, 10451430), (2295, 10419552), (2340, 10219176), (2346, 10193040), (2376, 10064340), (2392, 9997020), (2420, 9881352), (2430, 9840688), (2431, 9836640), (2448, 9768330), (2484, 9626760), (2530, 9451728), (2574, 9290160), (2592, 9225645), (2640, 9057906), (2652, 9016920), (2673, 8946080), (2691, 8886240), (2720, 8791497), (2754, 8682960), (2760, 8664084), (2783, 8592480), (2805, 8525088), (2808, 8515980), (2860, 8361144), (2904, 8234460), (2970, 8051472), (2990, 7997616), (2992, 7992270), (3036, 7876440), (3060, 7814664), (3105, 7701408), (3120, 7664382), (3128, 7644780), (3146, 7601040), (3159, 7569760), (3168, 7548255), (3240, 7380516), (3267, 7319520), (3289, 7270560), (3312, 7220070), (3315, 7213536), (3366, 7104240), (3432, 6967620), (3510, 6812784), (3519, 6795360), (3536, 6762690), (3564, 6709560), (3588, 6664680), (3630, 6587568), (3672, 6512220), (3680, 6498063), (3726, 6417840), (3740, 6393816), (3744, 6386985), (3795, 6301152), (3861, 6193440), (3872, 6175845), (3888, 6150430), (3910, 6115824), (3960, 6038604), (3978, 6011280), (4048, 5907330), (4080, 5860998), (4114, 5812560), (4131, 5788640), (4140, 5776056), (4212, 5677320), (4290, 5574096), (4301, 5559840), (4320, 5535387), (4356, 5489640), (4420, 5410152), (4455, 5367648), (4485, 5331744), (4488, 5328180), (4554, 5250960), (4576, 5225715), (4590, 5209776), (4680, 5109588), (4692, 5096520), (4719, 5067360), (4752, 5032170), (4784, 4998510), (4840, 4940676), (4860, 4920344), (4862, 4918320), (4896, 4884165), (4968, 4813380), (5049, 4736160), (5060, 4725864), (5083, 4704480), (5148, 4645080), (5265, 4541856), (5280, 4528953), (5304, 4508460), (5346, 4473040), (5382, 4443120), (5445, 4391712), (5508, 4341480), (5520, 4332042), (5566, 4296240), (5589, 4278560), (5610, 4262544), (5616, 4257990), (5720, 4180572), (5808, 4117230), (5865, 4077216), (5940, 4025736), (5967, 4007520), (5980, 3998808), (5984, 3996135), (6072, 3938220), (6120, 3907332), (6171, 3875040), (6210, 3850704), (6240, 3832191), (6256, 3822390), (6292, 3800520), (6318, 3784880), (6435, 3716064), (6480, 3690258), (6534, 3659760), (6578, 3635280), (6624, 3610035), (6630, 3606768), (6732, 3552120), (6831, 3500640), (6864, 3483810), (6885, 3473184), (7020, 3406392), (7038, 3397680), (7072, 3381345), (7128, 3354780), (7176, 3332340), (7260, 3293784), (7293, 3278880), (7344, 3256110), (7452, 3208920), (7480, 3196908), (7590, 3150576), (7722, 3096720), (7776, 3075215), (7820, 3057912), (7865, 3040416), (7920, 3019302), (7956, 3005640), (8073, 2962080), (8096, 2953665), (8160, 2930499), (8228, 2906280), (8262, 2894320), (8280, 2888028), (8349, 2864160), (8415, 2841696), (8424, 2838660), (8580, 2787048), (8602, 2779920), (8712, 2744820), (8840, 2705076), (8910, 2683824), (8970, 2665872), (8976, 2664090), (9108, 2625480), (9180, 2604888), (9315, 2567136), (9360, 2554794), (9384, 2548260), (9438, 2533680), (9504, 2516085), (9568, 2499255), (9680, 2470338), (9720, 2460172), (9724, 2459160), (9801, 2439840), (9867, 2423520), (9936, 2406690), (9945, 2404512), (10098, 2368080), (10120, 2362932), (10166, 2352240), (10285, 2325024), (10296, 2322540), (10530, 2270928), (10557, 2265120), (10608, 2254230), (10692, 2236520), (10764, 2221560), (10890, 2195856), (11016, 2170740), (11040, 2166021), (11132, 2148120), (11178, 2139280), (11220, 2131272), (11232, 2128995), (11385, 2100384), (11440, 2090286), (11583, 2064480), (11616, 2058615), (11730, 2038608), (11880, 2012868), (11934, 2003760), (11960, 1999404), (12144, 1969110), (12155, 1967328), (12240, 1953666), (12342, 1937520), (12420, 1925352), (12512, 1911195), (12584, 1900260), (12636, 1892440), (12870, 1858032), (12903, 1853280), (12960, 1845129), (13068, 1829880), (13156, 1817640), (13260, 1803384), (13365, 1789216), (13455, 1777248), (13464, 1776060), (13662, 1750320), (13728, 1741905), (13770, 1736592), (13915, 1718496), (14040, 1703196), (14076, 1698840), (14157, 1689120), (14256, 1677390), (14352, 1666170), (14520, 1646892), (14586, 1639440), (14688, 1628055), (14904, 1604460), (14960, 1598454), (15147, 1578720), (15180, 1575288), (15249, 1568160), (15444, 1548360), (15640, 1528956), (15730, 1520208), (15795, 1513952), (15840, 1509651), (15912, 1502820), (16146, 1481040), (16335, 1463904), (16445, 1454112), (16456, 1453140), (16524, 1447160), (16560, 1444014), (16698, 1432080), (16830, 1420848), (16848, 1419330), (17160, 1393524), (17204, 1389960), (17424, 1372410), (17595, 1359072), (17680, 1352538), (17820, 1341912), (17901, 1335840), (17940, 1332936), (17952, 1332045), (18216, 1312740), (18360, 1302444), (18513, 1291680), (18630, 1283568), (18720, 1277397), (18768, 1274130), (18876, 1266840), (19305, 1238688), (19360, 1235169), (19440, 1230086), (19448, 1229580), (19602, 1219920), (19734, 1211760), (19872, 1203345), (19890, 1202256), (20196, 1184040), (20240, 1181466), (20332, 1176120), (20493, 1166880), (20570, 1162512), (20592, 1161270), (20655, 1157728), (21060, 1135464), (21114, 1132560), (21216, 1127115), (21384, 1118260), (21505, 1111968), (21528, 1110780), (21780, 1097928), (21879, 1092960), (22032, 1085370), (22264, 1074060), (22356, 1069640), (22440, 1065636), (22770, 1050192), (22880, 1045143), (23166, 1032240), (23460, 1019304), (23595, 1013472), (23760, 1006434), (23868, 1001880), (23920, 999702), (24219, 987360), (24288, 984555), (24310, 983664), (24480, 976833), (24684, 968760), (24840, 962676), (25047, 954720), (25168, 950130), (25245, 947232), (25272, 946220), (25415, 940896), (25740, 929016), (25806, 926640), (26136, 914940), (26312, 908820), (26520, 901692), (26730, 894608), (26741, 894240), (26910, 888624), (26928, 888030), (27324, 875160), (27540, 868296), (27830, 859248), (27945, 855712), (28080, 851598), (28152, 849420), (28314, 844560), (28512, 838695), (28704, 833085), (29040, 823446), (29172, 819720), (29403, 813280), (29601, 807840), (29808, 802230), (29835, 801504), (29920, 799227), (30294, 789360), (30360, 787644), (30498, 784080), (30855, 775008), (30888, 774180), (31280, 764478), (31460, 760104), (31590, 756976), (31671, 755040), (31824, 751410), (32292, 740520), (32670, 731952), (32890, 727056), (32912, 726570), (33048, 723580), (33120, 722007), (33396, 716040), (33660, 710424), (33696, 709665), (34155, 700128), (34320, 696762), (34408, 694980), (34749, 688160), (34848, 686205), (35190, 679536), (35360, 676269), (35640, 670956), (35802, 667920), (35880, 666468), (36179, 660960), (36432, 656370), (36465, 655776), (36720, 651222), (37026, 645840), (37260, 641784), (37536, 637065), (37752, 633420), (38610, 619344), (38709, 617760), (38880, 615043), (38896, 614790), (39204, 609960), (39468, 605880), (39780, 601128), (40365, 592416), (40392, 592020), (40480, 590733), (40664, 588060), (40986, 583440), (41140, 581256), (41184, 580635), (41310, 578864), (41745, 572832), (42120, 567732), (42228, 566280), (42471, 563040), (42768, 559130), (43010, 555984), (43056, 555390), (43560, 548964), (43758, 546480), (44064, 542685), (44528, 537030), (44712, 534820), (44880, 532818), (45441, 526240), (45540, 525096), (45747, 522720), (46332, 516120), (46920, 509652), (47190, 506736), (47311, 505440), (47520, 503217), (47736, 500940), (47840, 499851), (48438, 493680), (48620, 491832), (49005, 487968), (49335, 484704), (49368, 484380), (49680, 481338), (50094, 477360), (50336, 475065), (50490, 473616), (50544, 473110), (50830, 470448), (51480, 464508), (51612, 463320), (52272, 457470), (52624, 454410), (52785, 453024), (53040, 450846), (53460, 447304), (53482, 447120), (53703, 445280), (53820, 444312), (53856, 444015), (54648, 437580), (55080, 434148), (55539, 430560), (55660, 429624), (55890, 427856), (55913, 427680), (56160, 425799), (56304, 424710), (56628, 422280), (57915, 412896), (58080, 411723), (58344, 409860), (58806, 406640), (59202, 403920), (59616, 401115), (59670, 400752), (60588, 394680), (60720, 393822), (60996, 392040), (61479, 388960), (61710, 387504), (61776, 387090), (62560, 382239), (62920, 380052), (63180, 378488), (63342, 377520), (63648, 375705), (64515, 370656), (64584, 370260), (65340, 365976), (65637, 364320), (65780, 363528), (65824, 363285), (66096, 361790), (66792, 358020), (67320, 355212), (68310, 350064), (68640, 348381), (68816, 347490), (69498, 344080), (70380, 339768), (70785, 337824), (71280, 335478), (71604, 333960), (71760, 333234), (72358, 330480), (72657, 329120), (72864, 328185), (72930, 327888), (73440, 325611), (74052, 322920), (74520, 320892), (75141, 318240), (75504, 316710), (75735, 315744), (76245, 313632), (77220, 309672), (77418, 308880), (77792, 307395), (78408, 304980), (78936, 302940), (79560, 300564), (80223, 298080), (80730, 296208), (80784, 296010), (81328, 294030), (81972, 291720), (82280, 290628), (82620, 289432), (83490, 286416), (84240, 283866), (84456, 283140), (84942, 281520), (85536, 279565), (86020, 277992), (86112, 277695), (87120, 274482), (87516, 273240), (88803, 269280), (89056, 268515), (89424, 267410), (89505, 267168), (89760, 266409), (90882, 263120), (91080, 262548), (91494, 261360), (92565, 258336), (92664, 258060), (93840, 254826), (94380, 253368), (94622, 252720), (95013, 251680), (95472, 250470), (96876, 246840), (97240, 245916), (98010, 243984), (98670, 242352), (98736, 242190), (99360, 240669), (100188, 238680), (100980, 236808), (101088, 236555), (101660, 235224), (102465, 233376), (102960, 232254), (103224, 231660), (104544, 228735), (105248, 227205), (105570, 226512), (106080, 225423), (106920, 223652), (106964, 223560), (107406, 222640), (107640, 222156), (108537, 220320), (109296, 218790), (109395, 218592), (110160, 217074), (111078, 215280), (111320, 214812), (111780, 213928), (111826, 213840), (112608, 212355), (113256, 211140), (115830, 206448), (116127, 205920), (116688, 204930), (117612, 203320), (118404, 201960), (119340, 200376), (121095, 197472), (121176, 197340), (121440, 196911), (121992, 196020), (122958, 194480), (123420, 193752), (123552, 193545), (125235, 190944), (125840, 190026), (126360, 189244), (126684, 188760), (127413, 187680), (129030, 185328), (129168, 185130), (130680, 182988), (131274, 182160), (131560, 181764), (132192, 180895), (133584, 179010), (133705, 178848), (134640, 177606), (136620, 175032), (137241, 174240), (137632, 173745), (138996, 172040), (140760, 169884), (141570, 168912), (141933, 168480), (142560, 167739), (143208, 166980), (143520, 166617), (144716, 165240), (145314, 164560), (145860, 163944), (147015, 162656), (148005, 161568), (148104, 161460), (149040, 160446), (150282, 159120), (151008, 158355), (151470, 157872), (152490, 156816), (154440, 154836)]