109117466640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 63, 65, 69, 70, 72, 74, 76, 78, 80, 84, 90, 91, 92, 95, 103, 104, 105, 111, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 148, 152, 156, 161, 168, 171, 180, 182, 184, 185, 190, 195, 206, 207, 208, 210, 222, 228, 230, 234, 240, 247, 252, 259, 260, 266, 273, 276, 280, 285, 296, 299, 304, 309, 312, 315, 322, 333, 336, 342, 345, 360, 364, 368, 370, 380, 390, 399, 412, 414, 420, 437, 444, 455, 456, 460, 468, 481, 483, 494, 504, 515, 518, 520, 532, 546, 552, 555, 560, 570, 585, 592, 598, 618, 624, 630, 644, 665, 666, 684, 690, 703, 720, 721, 728, 740, 741, 760, 777, 780, 798, 805, 819, 824, 828, 840, 851, 855, 874, 888, 897, 910, 912, 920, 927, 936, 962, 966, 988, 1008, 1030, 1035, 1036, 1040, 1064, 1092, 1104, 1110, 1140, 1170, 1196, 1197, 1235, 1236, 1260, 1288, 1295, 1311, 1330, 1332, 1339, 1365, 1368, 1380, 1406, 1442, 1443, 1449, 1456, 1480, 1482, 1495, 1520, 1545, 1554, 1560, 1596, 1610, 1638, 1648, 1656, 1665, 1680, 1702, 1710, 1729, 1748, 1776, 1794, 1820, 1840, 1854, 1872, 1924, 1932, 1957, 1976, 1995, 2060, 2070, 2072, 2093, 2109, 2128, 2163, 2184, 2185, 2220, 2223, 2280, 2331, 2340, 2369, 2392, 2394, 2405, 2415, 2470, 2472, 2520, 2553, 2576, 2590, 2622, 2660, 2664, 2678, 2691, 2730, 2736, 2760, 2812, 2884, 2886, 2898, 2960, 2964, 2990, 3059, 3090, 3108, 3120, 3192, 3220, 3276, 3312, 3330, 3367, 3404, 3420, 3458, 3496, 3515, 3588, 3605, 3640, 3705, 3708, 3811, 3848, 3864, 3885, 3914, 3933, 3952, 3990, 4017, 4095, 4120, 4140, 4144, 4186, 4218, 4255, 4326, 4329, 4368, 4370, 4440, 4446, 4485, 4560, 4635, 4662, 4680, 4738, 4784, 4788, 4810, 4830, 4921, 4940, 4944, 5040, 5106, 5180, 5187, 5244, 5320, 5328, 5356, 5382, 5460, 5520, 5624, 5681, 5768, 5772, 5796, 5871, 5928, 5957, 5980, 5985, 6118, 6180, 6216, 6279, 6327, 6384, 6440, 6489, 6552, 6555, 6660, 6695, 6734, 6808, 6840, 6916, 6992, 7030, 7107, 7176, 7210, 7215, 7245, 7280, 7410, 7416, 7622, 7659, 7696, 7728, 7770, 7828, 7866, 7980, 8034, 8190, 8240, 8280, 8372, 8436, 8510, 8645, 8652, 8658, 8740, 8880, 8892, 8970, 9139, 9177, 9270, 9324, 9360, 9373, 9476, 9576, 9620, 9660, 9785, 9842, 9880, 10101, 10212, 10360, 10374, 10465, 10488, 10545, 10640, 10712, 10764, 10815, 10920, 11063, 11115, 11248, 11362, 11433, 11536, 11544, 11592, 11655, 11742, 11845, 11856, 11914, 11960, 11970, 12051, 12236, 12360, 12432, 12558, 12654, 12765, 12880, 12978, 13104, 13110, 13320, 13390, 13455, 13468, 13616, 13680, 13699, 13832, 14060, 14214, 14352, 14420, 14430, 14490, 14763, 14820, 14832, 15244, 15295, 15318, 15540, 15561, 15656, 15732, 15960, 16068, 16169, 16380, 16560, 16583, 16744, 16835, 16872, 17020, 17043, 17290, 17304, 17316, 17480, 17613, 17784, 17871, 17940, 18278, 18354, 18540, 18648, 18746, 18837, 18952, 19055, 19152, 19240, 19320, 19570, 19665, 19684, 19760, 20085, 20202, 20424, 20720, 20748, 20930, 20976, 21090, 21321, 21424, 21528, 21630, 21645, 21840, 22126, 22230, 22724, 22866, 23088, 23184, 23310, 23484, 23690, 23828, 23920, 23940, 24102, 24472, 24605, 24720, 25116, 25308, 25441, 25530, 25935, 25956, 26220, 26640, 26677, 26780, 26910, 26936, 27398, 27417, 27531, 27664, 28119, 28120, 28405, 28428, 28840, 28860, 28980, 29355, 29526, 29640, 29785, 30303, 30488, 30590, 30636, 30797, 31080, 31122, 31312, 31395, 31464, 31635, 31920, 32136, 32338, 32445, 32760, 33166, 33189, 33488, 33670, 33744, 34040, 34086, 34299, 34580, 34608, 34632, 34960, 35226, 35535, 35568, 35742, 35880, 36556, 36708, 37080, 37296, 37492, 37674, 37904, 38110, 38295, 38480, 38640, 39140, 39330, 39368, 39767, 40170, 40404, 40848, 41097, 41496, 41860, 42180, 42642, 43056, 43260, 43290, 44252, 44289, 44460, 45011, 45448, 45695, 45732, 45885, 46620, 46865, 46968, 47380, 47656, 47880, 48204, 48507, 48944, 49210, 49543, 49749, 50232, 50505, 50616, 50882, 51060, 51129, 51870, 51912, 52440, 53354, 53560, 53613, 53820, 53872, 54796, 54834, 55062, 55315, 56238, 56240, 56810, 56856, 57165, 57680, 57720, 57960, 58710, 59052, 59280, 59570, 60255, 60606, 60976, 61180, 61272, 61594, 62160, 62244, 62790, 62928, 63270, 63973, 64272, 64676, 64890, 65520, 66332, 66378, 67340, 68080, 68172, 68495, 68598, 69160, 69264, 70452, 71070, 71484, 71760, 72409, 73112, 73416, 73815, 74160, 74984, 75348, 76220, 76323, 76590, 77441, 77805, 78280, 78660, 78736, 79534, 80031, 80340, 80808, 80845, 82194, 82251, 82915, 82992, 83720, 84357, 84360, 85215, 85284, 86520, 86580, 87653, 88065, 88504, 88578, 88920, 89355, 90022, 90896, 91390, 91464, 91770, 92391, 93240, 93730, 93936, 94185, 94760, 95312, 95760, 96408, 97014, 98420, 99086, 99498, 99567, 100464, 101010, 101232, 101764, 102120, 102258, 103740, 103824, 104880, 106605, 106708, 107120, 107226, 107640, 109592, 109668, 110124, 110630, 112476, 113183, 113620, 113712, 114330, 115440, 115920, 117420, 118104, 119140, 119301, 120510, 121212, 122360, 122544, 123188, 123291, 124488, 125580, 126540, 127205, 127946, 129352, 129780, 132664, 132756, 133385, 134680, 135033, 136344, 136990, 137085, 137196, 137655, 138320, 140595, 140904, 142140, 142968, 144818, 145521, 146224, 146832, 147630, 148629, 149247, 149968, 150696, 151515, 152440, 152646, 153180, 153985, 154882, 155610, 156560, 157320, 159068, 160062, 160680, 161616, 161690, 164388, 164502, 165830, 165945, 167440, 168714, 168720, 170430, 170568, 171495, 173040, 173160, 175306, 176130, 177008, 177156, 177840, 178087, 178710, 180044, 182780, 182928, 183540, 184782, 186480, 187460, 188370, 189520, 191919, 192816, 194028, 196840, 198172, 198835, 198996, 199134, 202020, 203528, 204240, 204516, 205485, 207480, 210197, 213210, 213416, 214452, 215280, 215579, 217227, 219184, 219336, 220248, 221260, 221445, 224952, 225055, 226366, 227240, 228660, 228969, 232323, 234840, 236208, 238280, 238602, 240093, 241020, 242424, 242535, 244720, 246376, 246582, 247715, 248745, 248976, 251160, 253080, 254410, 255645, 255892, 258704, 259560, 262959, 265328, 265512, 266770, 268065, 269360, 270066, 272688, 273980, 274170, 274392, 275310, 277173, 281190, 281808, 284280, 285936, 289636, 291042, 295260, 297258, 298494, 301392, 303030, 304880, 305292, 306360, 307970, 309764, 311220, 314640, 315077, 318136, 319865, 320124, 321360, 323380, 328776, 329004, 331660, 331890, 337428, 339549, 340860, 341136, 342990, 346320, 346801, 350612, 352260, 354312, 356174, 357420, 357903, 360088, 362045, 365560, 367080, 369564, 374920, 376740, 381615, 383838, 387205, 388056, 393680, 396344, 397670, 397992, 398268, 400155, 404040, 405099, 407056, 409032, 410970, 411255, 414960, 420394, 421785, 426420, 426832, 428904, 431158, 434454, 438265, 438672, 440496, 442520, 442890, 445887, 449904, 450110, 452732, 454480, 457320, 457938, 461955, 464646, 469680, 476560, 477204, 480186, 482040, 484848, 485070, 492752, 493164, 495430, 497490, 497835, 502320, 506160, 506863, 508820, 511290, 511784, 519120, 525918, 531024, 533540, 534261, 536130, 540132, 547960, 548340, 548784, 550620, 554346, 562380, 565915, 568560, 575757, 579272, 582084, 585143, 590520, 594516, 596505, 596988, 606060, 610584, 612720, 613571, 615940, 616455, 619528, 622440, 630154, 630591, 636272, 639730, 640248, 646737, 646760, 651681, 657552, 658008, 663320, 663780, 674856, 675165, 679098, 681720, 685980, 693602, 696969, 701224, 704520, 708624, 712348, 714840, 715806, 720176, 724090, 727605, 731120, 734160, 739128, 743145, 746235, 749840, 753480, 763230, 767676, 774410, 776112, 788877, 792688, 795340, 795984, 796536, 800310, 808080, 810198, 818064, 821940, 822510, 840788, 843570, 852840, 857808, 862316, 868908, 876530, 885040, 885780, 890435, 891774, 900220, 905464, 914640, 915876, 923910, 929292, 941317, 945231, 954408, 959595, 960372, 964080, 970140, 986328, 990860, 994980, 995670, 1013726, 1017640, 1018647, 1022580, 1023568, 1040403, 1050985, 1051836, 1067080, 1068522, 1072260, 1077895, 1080264, 1086135, 1095920, 1096680, 1101240, 1108692, 1124760, 1131830, 1139489, 1144845, 1151514, 1158544, 1161615, 1164168, 1170286, 1181040, 1189032, 1193010, 1193976, 1200465, 1212120, 1221168, 1227142, 1231880, 1232910, 1239056, 1244880, 1260308, 1261182, 1279460, 1280496, 1293474, 1293520, 1303362, 1314795, 1316016, 1326640, 1327560, 1349712, 1350330, 1358196, 1363440, 1371960, 1385865, 1387204, 1393938, 1402448, 1409040, 1424696, 1429680, 1431612, 1448180, 1455210, 1471379, 1478256, 1486290, 1492470, 1506960, 1520589, 1526460, 1535352, 1548820, 1575385, 1577754, 1590680, 1593072, 1600620, 1602783, 1620396, 1643880, 1645020, 1665407, 1681576, 1687140, 1697745, 1705680, 1724632, 1734005, 1737816, 1753060, 1755429, 1771560, 1780870, 1783548, 1789515, 1800440, 1810928, 1831752, 1840713, 1847820, 1858584, 1882634, 1890462, 1891773, 1908816, 1919190, 1920744, 1940211, 1940280, 1972656, 1981720, 1989960, 1991340, 2025495, 2027452, 2035280, 2037294, 2045160, 2080806, 2101970, 2103672, 2134160, 2137044, 2144520, 2155790, 2160528, 2172270, 2193360, 2202480, 2217384, 2229435, 2249520, 2263660, 2278978, 2289690, 2303028, 2323230, 2328336, 2340572, 2378064, 2386020, 2387952, 2400930, 2424240, 2454284, 2463760, 2465820, 2520616, 2522364, 2534315, 2558920, 2586948, 2606724, 2629590, 2655120, 2671305, 2700660, 2716392, 2743920, 2771730, 2774408, 2787876, 2823951, 2835693, 2849392, 2863224, 2878785, 2896360, 2910420, 2925715, 2942758, 2972580, 2984940, 3041178, 3052920, 3067855, 3070704, 3097640, 3121209, 3150770, 3152955, 3155508, 3181360, 3201240, 3205566, 3233685, 3240792, 3258405, 3287760, 3290040, 3330814, 3363152, 3374280, 3395490, 3418467, 3449264, 3468010, 3475632, 3484845, 3506120, 3510858, 3543120, 3561740, 3567096, 3579030, 3600880, 3663504, 3681426, 3695640, 3717168, 3765268, 3780924, 3783546, 3838380, 3841488, 3880422, 3880560, 3944385, 3963440, 3979920, 3982680, 4050990, 4054904, 4074588, 4090320, 4096001, 4161612, 4203940, 4207344, 4274088, 4289040, 4311580, 4344540, 4414137, 4434768, 4458870, 4527320, 4557956, 4561767, 4579380, 4606056, 4646460, 4681144, 4706585, 4726155, 4772040, 4801860, 4908568, 4931640, 4996221, 5041232, 5044728, 5068630, 5093235, 5117840, 5173896, 5202015, 5213448, 5259180, 5266287, 5342610, 5401320, 5432784, 5522139, 5543460, 5548816, 5575752, 5647902, 5671386, 5697445, 5726448, 5757570, 5792720, 5820840, 5851430, 5885516, 5945160, 5969880, 6082356, 6105840, 6135710, 6195280, 6242418, 6301540, 6305910, 6311016, 6402480, 6411132, 6467370, 6481584, 6516810, 6580080, 6589219, 6661628, 6748560, 6790980, 6836934, 6936020, 6969690, 7012240, 7021716, 7123480, 7134192, 7158060, 7356895, 7362852, 7391280, 7530536, 7561848, 7567092, 7602945, 7676760, 7760844, 7888770, 7965360, 7976423, 8013915, 8101980, 8109808, 8149176, 8192002, 8323224, 8327035, 8407880, 8471853, 8548176, 8623160, 8689080, 8777145, 8828274, 8917740, 9054640, 9115912, 9123534, 9158760, 9203565, 9212112, 9292920, 9362288, 9413170, 9452310, 9458865, 9544080, 9603720, 9701055, 9817136, 9863280, 9992442, 10089456, 10137260, 10186470, 10255401, 10347792, 10404030, 10426896, 10518360, 10532574, 10685220, 10802640, 11044278, 11086920, 11151504, 11295804, 11342772, 11394890, 11515140, 11641680, 11657849, 11702860, 11771032, 11890320, 11939760, 12164712, 12271420, 12288003, 12484836, 12603080, 12611820, 12622032, 12822264, 12934740, 13033620, 13178438, 13242411, 13323256, 13581960, 13673868, 13872040, 13939380, 14043432, 14119755, 14178465, 14246960, 14316120, 14713790, 14725704, 14988663, 15061072, 15123696, 15134184, 15205890, 15353520, 15521688, 15606045, 15777540, 15952846, 16027830, 16203960, 16298352, 16384004, 16646448, 16654070, 16815760, 16943706, 17092335, 17246320, 17378160, 17554290, 17656548, 17835480, 18231824, 18247068, 18317520, 18407130, 18585840, 18826340, 18904620, 18917730, 19207440, 19402110, 19767657, 19984884, 20274520, 20372940, 20480005, 20510802, 20808060, 21036720, 21065148, 21370440, 21650291, 22070685, 22088556, 22173840, 22591608, 22685544, 22789780, 22808835, 23030280, 23315698, 23405720, 23542064, 23929269, 24329424, 24542840, 24576006, 24969672, 24981105, 25206160, 25223640, 25644528, 25869480, 26067240, 26331435, 26356876, 26484822, 26646512, 27163920, 27347736, 27610695, 27744080, 27878760, 28086864, 28239510, 28356930, 28632240, 29427580, 29451408, 29977326, 30268368, 30411780, 31043376, 31212090, 31555080, 31905692, 32055660, 32407920, 32768008, 32946095, 33308140, 33887412, 34184670, 34973547, 35108580, 35313096, 35670960, 36494136, 36814260, 36864009, 37652680, 37809240, 37835460, 38804220, 39535314, 39882115, 39969768, 40549040, 40745880, 40960010, 41021604, 41616120, 42130296, 42359265, 42740880, 43300582, 44141370, 44177112, 45183216, 45371088, 45579560, 45617670, 46060560, 46631396, 46811440, 47858538, 49085680, 49152012, 49939344, 49962210, 50447280, 51277005, 51738960, 52134480, 52662870, 52713752, 52969644, 54695472, 55221390, 55757520, 56479020, 56713860, 58289245, 58855160, 59302971, 59954652, 60823560, 61440015, 62424180, 63110160, 63811384, 64111320, 64950873, 65536016, 65892190, 66212055, 66616280, 67774824, 68369340, 69947094, 70217160, 70626192, 71787807, 72988272, 73628520, 73728018, 74943315, 75305360, 75618480, 75670920, 77608440, 79070628, 79764230, 79939536, 81491760, 81920020, 82043208, 83232240, 84260592, 84718530, 86601164, 88282740, 88354224, 91159120, 91235340, 93262792, 95717076, 98304024, 98838285, 99924420, 102554010, 104920641, 105325740, 105427504, 105939288, 108251455, 110442780, 112958040, 113427720, 116578490, 117710320, 118605942, 119646345, 119909304, 121647120, 122880030, 124848360, 127622768, 128222640, 129901746, 131784380, 132424110, 133232560, 135549648, 136738680, 139894188, 140434320, 143575614, 147257040, 147456036, 149886630, 151341840, 151552037, 155216880, 158141256, 159528460, 163840040, 164086416, 169437060, 173202328, 174867735, 176565480, 182470680, 184320045, 186525584, 191434152, 194852619, 196608048, 197676570, 199848840, 205108020, 209841282, 210651480, 211878576, 216502910, 220885560, 225916080, 226855440, 233156980, 237211884, 239292690, 239818608, 245760060, 249696720, 259803492, 263568760, 264848220, 273477360, 279788376, 287151228, 294912072, 296514855, 299773260, 303104074, 316282512, 319056920, 324754365, 327680080, 338874120, 346404656, 349735470, 353130960, 358939035, 364941360, 368640090, 382868304, 389705238, 395353140, 399697680, 410216040, 419682564, 421302960, 433005820, 441771120, 454656111, 466313960, 474423768, 478585380, 491520120, 519606984, 524603205, 527137520, 529696440, 559576752, 574302456, 589824144, 593029710, 599546520, 606208148, 638113840, 649508730, 677748240, 699470940, 717878070, 737280180, 757760185, 779410476, 790706280, 820432080, 839365128, 866011640, 909312222, 932627920, 948847536, 957170760, 974263095, 983040240, 1039213968, 1049206410, 1059392880, 1148604912, 1186059420, 1199093040, 1212416296, 1299017460, 1363968333, 1398941880, 1435756140, 1474560360, 1515520370, 1558820952, 1581412560, 1678730256, 1732023280, 1818624444, 1914341520, 1948526190, 2098412820, 2273280555, 2372118840, 2424832592, 2598034920, 2727936666, 2797883760, 2871512280, 2949120720, 3031040740, 3117641904, 3637248888, 3897052380, 4196825640, 4546561110, 4744237680, 5196069840, 5455873332, 5743024560, 6062081480, 6819841665, 7274497776, 7794104760, 8393651280, 9093122220, 10911746664, 12124162960, 13639683330, 15588209520, 18186244440, 21823493328, 27279366660, 36372488880, 54558733320, 109117466640]

約数ペア:

[(1, 109117466640), (2, 54558733320), (3, 36372488880), (4, 27279366660), (5, 21823493328), (6, 18186244440), (7, 15588209520), (8, 13639683330), (9, 12124162960), (10, 10911746664), (12, 9093122220), (13, 8393651280), (14, 7794104760), (15, 7274497776), (16, 6819841665), (18, 6062081480), (19, 5743024560), (20, 5455873332), (21, 5196069840), (23, 4744237680), (24, 4546561110), (26, 4196825640), (28, 3897052380), (30, 3637248888), (35, 3117641904), (36, 3031040740), (37, 2949120720), (38, 2871512280), (39, 2797883760), (40, 2727936666), (42, 2598034920), (45, 2424832592), (46, 2372118840), (48, 2273280555), (52, 2098412820), (56, 1948526190), (57, 1914341520), (60, 1818624444), (63, 1732023280), (65, 1678730256), (69, 1581412560), (70, 1558820952), (72, 1515520370), (74, 1474560360), (76, 1435756140), (78, 1398941880), (80, 1363968333), (84, 1299017460), (90, 1212416296), (91, 1199093040), (92, 1186059420), (95, 1148604912), (103, 1059392880), (104, 1049206410), (105, 1039213968), (111, 983040240), (112, 974263095), (114, 957170760), (115, 948847536), (117, 932627920), (120, 909312222), (126, 866011640), (130, 839365128), (133, 820432080), (138, 790706280), (140, 779410476), (144, 757760185), (148, 737280180), (152, 717878070), (156, 699470940), (161, 677748240), (168, 649508730), (171, 638113840), (180, 606208148), (182, 599546520), (184, 593029710), (185, 589824144), (190, 574302456), (195, 559576752), (206, 529696440), (207, 527137520), (208, 524603205), (210, 519606984), (222, 491520120), (228, 478585380), (230, 474423768), (234, 466313960), (240, 454656111), (247, 441771120), (252, 433005820), (259, 421302960), (260, 419682564), (266, 410216040), (273, 399697680), (276, 395353140), (280, 389705238), (285, 382868304), (296, 368640090), (299, 364941360), (304, 358939035), (309, 353130960), (312, 349735470), (315, 346404656), (322, 338874120), (333, 327680080), (336, 324754365), (342, 319056920), (345, 316282512), (360, 303104074), (364, 299773260), (368, 296514855), (370, 294912072), (380, 287151228), (390, 279788376), (399, 273477360), (412, 264848220), (414, 263568760), (420, 259803492), (437, 249696720), (444, 245760060), (455, 239818608), (456, 239292690), (460, 237211884), (468, 233156980), (481, 226855440), (483, 225916080), (494, 220885560), (504, 216502910), (515, 211878576), (518, 210651480), (520, 209841282), (532, 205108020), (546, 199848840), (552, 197676570), (555, 196608048), (560, 194852619), (570, 191434152), (585, 186525584), (592, 184320045), (598, 182470680), (618, 176565480), (624, 174867735), (630, 173202328), (644, 169437060), (665, 164086416), (666, 163840040), (684, 159528460), (690, 158141256), (703, 155216880), (720, 151552037), (721, 151341840), (728, 149886630), (740, 147456036), (741, 147257040), (760, 143575614), (777, 140434320), (780, 139894188), (798, 136738680), (805, 135549648), (819, 133232560), (824, 132424110), (828, 131784380), (840, 129901746), (851, 128222640), (855, 127622768), (874, 124848360), (888, 122880030), (897, 121647120), (910, 119909304), (912, 119646345), (920, 118605942), (927, 117710320), (936, 116578490), (962, 113427720), (966, 112958040), (988, 110442780), (1008, 108251455), (1030, 105939288), (1035, 105427504), (1036, 105325740), (1040, 104920641), (1064, 102554010), (1092, 99924420), (1104, 98838285), (1110, 98304024), (1140, 95717076), (1170, 93262792), (1196, 91235340), (1197, 91159120), (1235, 88354224), (1236, 88282740), (1260, 86601164), (1288, 84718530), (1295, 84260592), (1311, 83232240), (1330, 82043208), (1332, 81920020), (1339, 81491760), (1365, 79939536), (1368, 79764230), (1380, 79070628), (1406, 77608440), (1442, 75670920), (1443, 75618480), (1449, 75305360), (1456, 74943315), (1480, 73728018), (1482, 73628520), (1495, 72988272), (1520, 71787807), (1545, 70626192), (1554, 70217160), (1560, 69947094), (1596, 68369340), (1610, 67774824), (1638, 66616280), (1648, 66212055), (1656, 65892190), (1665, 65536016), (1680, 64950873), (1702, 64111320), (1710, 63811384), (1729, 63110160), (1748, 62424180), (1776, 61440015), (1794, 60823560), (1820, 59954652), (1840, 59302971), (1854, 58855160), (1872, 58289245), (1924, 56713860), (1932, 56479020), (1957, 55757520), (1976, 55221390), (1995, 54695472), (2060, 52969644), (2070, 52713752), (2072, 52662870), (2093, 52134480), (2109, 51738960), (2128, 51277005), (2163, 50447280), (2184, 49962210), (2185, 49939344), (2220, 49152012), (2223, 49085680), (2280, 47858538), (2331, 46811440), (2340, 46631396), (2369, 46060560), (2392, 45617670), (2394, 45579560), (2405, 45371088), (2415, 45183216), (2470, 44177112), (2472, 44141370), (2520, 43300582), (2553, 42740880), (2576, 42359265), (2590, 42130296), (2622, 41616120), (2660, 41021604), (2664, 40960010), (2678, 40745880), (2691, 40549040), (2730, 39969768), (2736, 39882115), (2760, 39535314), (2812, 38804220), (2884, 37835460), (2886, 37809240), (2898, 37652680), (2960, 36864009), (2964, 36814260), (2990, 36494136), (3059, 35670960), (3090, 35313096), (3108, 35108580), (3120, 34973547), (3192, 34184670), (3220, 33887412), (3276, 33308140), (3312, 32946095), (3330, 32768008), (3367, 32407920), (3404, 32055660), (3420, 31905692), (3458, 31555080), (3496, 31212090), (3515, 31043376), (3588, 30411780), (3605, 30268368), (3640, 29977326), (3705, 29451408), (3708, 29427580), (3811, 28632240), (3848, 28356930), (3864, 28239510), (3885, 28086864), (3914, 27878760), (3933, 27744080), (3952, 27610695), (3990, 27347736), (4017, 27163920), (4095, 26646512), (4120, 26484822), (4140, 26356876), (4144, 26331435), (4186, 26067240), (4218, 25869480), (4255, 25644528), (4326, 25223640), (4329, 25206160), (4368, 24981105), (4370, 24969672), (4440, 24576006), (4446, 24542840), (4485, 24329424), (4560, 23929269), (4635, 23542064), (4662, 23405720), (4680, 23315698), (4738, 23030280), (4784, 22808835), (4788, 22789780), (4810, 22685544), (4830, 22591608), (4921, 22173840), (4940, 22088556), (4944, 22070685), (5040, 21650291), (5106, 21370440), (5180, 21065148), (5187, 21036720), (5244, 20808060), (5320, 20510802), (5328, 20480005), (5356, 20372940), (5382, 20274520), (5460, 19984884), (5520, 19767657), (5624, 19402110), (5681, 19207440), (5768, 18917730), (5772, 18904620), (5796, 18826340), (5871, 18585840), (5928, 18407130), (5957, 18317520), (5980, 18247068), (5985, 18231824), (6118, 17835480), (6180, 17656548), (6216, 17554290), (6279, 17378160), (6327, 17246320), (6384, 17092335), (6440, 16943706), (6489, 16815760), (6552, 16654070), (6555, 16646448), (6660, 16384004), (6695, 16298352), (6734, 16203960), (6808, 16027830), (6840, 15952846), (6916, 15777540), (6992, 15606045), (7030, 15521688), (7107, 15353520), (7176, 15205890), (7210, 15134184), (7215, 15123696), (7245, 15061072), (7280, 14988663), (7410, 14725704), (7416, 14713790), (7622, 14316120), (7659, 14246960), (7696, 14178465), (7728, 14119755), (7770, 14043432), (7828, 13939380), (7866, 13872040), (7980, 13673868), (8034, 13581960), (8190, 13323256), (8240, 13242411), (8280, 13178438), (8372, 13033620), (8436, 12934740), (8510, 12822264), (8645, 12622032), (8652, 12611820), (8658, 12603080), (8740, 12484836), (8880, 12288003), (8892, 12271420), (8970, 12164712), (9139, 11939760), (9177, 11890320), (9270, 11771032), (9324, 11702860), (9360, 11657849), (9373, 11641680), (9476, 11515140), (9576, 11394890), (9620, 11342772), (9660, 11295804), (9785, 11151504), (9842, 11086920), (9880, 11044278), (10101, 10802640), (10212, 10685220), (10360, 10532574), (10374, 10518360), (10465, 10426896), (10488, 10404030), (10545, 10347792), (10640, 10255401), (10712, 10186470), (10764, 10137260), (10815, 10089456), (10920, 9992442), (11063, 9863280), (11115, 9817136), (11248, 9701055), (11362, 9603720), (11433, 9544080), (11536, 9458865), (11544, 9452310), (11592, 9413170), (11655, 9362288), (11742, 9292920), (11845, 9212112), (11856, 9203565), (11914, 9158760), (11960, 9123534), (11970, 9115912), (12051, 9054640), (12236, 8917740), (12360, 8828274), (12432, 8777145), (12558, 8689080), (12654, 8623160), (12765, 8548176), (12880, 8471853), (12978, 8407880), (13104, 8327035), (13110, 8323224), (13320, 8192002), (13390, 8149176), (13455, 8109808), (13468, 8101980), (13616, 8013915), (13680, 7976423), (13699, 7965360), (13832, 7888770), (14060, 7760844), (14214, 7676760), (14352, 7602945), (14420, 7567092), (14430, 7561848), (14490, 7530536), (14763, 7391280), (14820, 7362852), (14832, 7356895), (15244, 7158060), (15295, 7134192), (15318, 7123480), (15540, 7021716), (15561, 7012240), (15656, 6969690), (15732, 6936020), (15960, 6836934), (16068, 6790980), (16169, 6748560), (16380, 6661628), (16560, 6589219), (16583, 6580080), (16744, 6516810), (16835, 6481584), (16872, 6467370), (17020, 6411132), (17043, 6402480), (17290, 6311016), (17304, 6305910), (17316, 6301540), (17480, 6242418), (17613, 6195280), (17784, 6135710), (17871, 6105840), (17940, 6082356), (18278, 5969880), (18354, 5945160), (18540, 5885516), (18648, 5851430), (18746, 5820840), (18837, 5792720), (18952, 5757570), (19055, 5726448), (19152, 5697445), (19240, 5671386), (19320, 5647902), (19570, 5575752), (19665, 5548816), (19684, 5543460), (19760, 5522139), (20085, 5432784), (20202, 5401320), (20424, 5342610), (20720, 5266287), (20748, 5259180), (20930, 5213448), (20976, 5202015), (21090, 5173896), (21321, 5117840), (21424, 5093235), (21528, 5068630), (21630, 5044728), (21645, 5041232), (21840, 4996221), (22126, 4931640), (22230, 4908568), (22724, 4801860), (22866, 4772040), (23088, 4726155), (23184, 4706585), (23310, 4681144), (23484, 4646460), (23690, 4606056), (23828, 4579380), (23920, 4561767), (23940, 4557956), (24102, 4527320), (24472, 4458870), (24605, 4434768), (24720, 4414137), (25116, 4344540), (25308, 4311580), (25441, 4289040), (25530, 4274088), (25935, 4207344), (25956, 4203940), (26220, 4161612), (26640, 4096001), (26677, 4090320), (26780, 4074588), (26910, 4054904), (26936, 4050990), (27398, 3982680), (27417, 3979920), (27531, 3963440), (27664, 3944385), (28119, 3880560), (28120, 3880422), (28405, 3841488), (28428, 3838380), (28840, 3783546), (28860, 3780924), (28980, 3765268), (29355, 3717168), (29526, 3695640), (29640, 3681426), (29785, 3663504), (30303, 3600880), (30488, 3579030), (30590, 3567096), (30636, 3561740), (30797, 3543120), (31080, 3510858), (31122, 3506120), (31312, 3484845), (31395, 3475632), (31464, 3468010), (31635, 3449264), (31920, 3418467), (32136, 3395490), (32338, 3374280), (32445, 3363152), (32760, 3330814), (33166, 3290040), (33189, 3287760), (33488, 3258405), (33670, 3240792), (33744, 3233685), (34040, 3205566), (34086, 3201240), (34299, 3181360), (34580, 3155508), (34608, 3152955), (34632, 3150770), (34960, 3121209), (35226, 3097640), (35535, 3070704), (35568, 3067855), (35742, 3052920), (35880, 3041178), (36556, 2984940), (36708, 2972580), (37080, 2942758), (37296, 2925715), (37492, 2910420), (37674, 2896360), (37904, 2878785), (38110, 2863224), (38295, 2849392), (38480, 2835693), (38640, 2823951), (39140, 2787876), (39330, 2774408), (39368, 2771730), (39767, 2743920), (40170, 2716392), (40404, 2700660), (40848, 2671305), (41097, 2655120), (41496, 2629590), (41860, 2606724), (42180, 2586948), (42642, 2558920), (43056, 2534315), (43260, 2522364), (43290, 2520616), (44252, 2465820), (44289, 2463760), (44460, 2454284), (45011, 2424240), (45448, 2400930), (45695, 2387952), (45732, 2386020), (45885, 2378064), (46620, 2340572), (46865, 2328336), (46968, 2323230), (47380, 2303028), (47656, 2289690), (47880, 2278978), (48204, 2263660), (48507, 2249520), (48944, 2229435), (49210, 2217384), (49543, 2202480), (49749, 2193360), (50232, 2172270), (50505, 2160528), (50616, 2155790), (50882, 2144520), (51060, 2137044), (51129, 2134160), (51870, 2103672), (51912, 2101970), (52440, 2080806), (53354, 2045160), (53560, 2037294), (53613, 2035280), (53820, 2027452), (53872, 2025495), (54796, 1991340), (54834, 1989960), (55062, 1981720), (55315, 1972656), (56238, 1940280), (56240, 1940211), (56810, 1920744), (56856, 1919190), (57165, 1908816), (57680, 1891773), (57720, 1890462), (57960, 1882634), (58710, 1858584), (59052, 1847820), (59280, 1840713), (59570, 1831752), (60255, 1810928), (60606, 1800440), (60976, 1789515), (61180, 1783548), (61272, 1780870), (61594, 1771560), (62160, 1755429), (62244, 1753060), (62790, 1737816), (62928, 1734005), (63270, 1724632), (63973, 1705680), (64272, 1697745), (64676, 1687140), (64890, 1681576), (65520, 1665407), (66332, 1645020), (66378, 1643880), (67340, 1620396), (68080, 1602783), (68172, 1600620), (68495, 1593072), (68598, 1590680), (69160, 1577754), (69264, 1575385), (70452, 1548820), (71070, 1535352), (71484, 1526460), (71760, 1520589), (72409, 1506960), (73112, 1492470), (73416, 1486290), (73815, 1478256), (74160, 1471379), (74984, 1455210), (75348, 1448180), (76220, 1431612), (76323, 1429680), (76590, 1424696), (77441, 1409040), (77805, 1402448), (78280, 1393938), (78660, 1387204), (78736, 1385865), (79534, 1371960), (80031, 1363440), (80340, 1358196), (80808, 1350330), (80845, 1349712), (82194, 1327560), (82251, 1326640), (82915, 1316016), (82992, 1314795), (83720, 1303362), (84357, 1293520), (84360, 1293474), (85215, 1280496), (85284, 1279460), (86520, 1261182), (86580, 1260308), (87653, 1244880), (88065, 1239056), (88504, 1232910), (88578, 1231880), (88920, 1227142), (89355, 1221168), (90022, 1212120), (90896, 1200465), (91390, 1193976), (91464, 1193010), (91770, 1189032), (92391, 1181040), (93240, 1170286), (93730, 1164168), (93936, 1161615), (94185, 1158544), (94760, 1151514), (95312, 1144845), (95760, 1139489), (96408, 1131830), (97014, 1124760), (98420, 1108692), (99086, 1101240), (99498, 1096680), (99567, 1095920), (100464, 1086135), (101010, 1080264), (101232, 1077895), (101764, 1072260), (102120, 1068522), (102258, 1067080), (103740, 1051836), (103824, 1050985), (104880, 1040403), (106605, 1023568), (106708, 1022580), (107120, 1018647), (107226, 1017640), (107640, 1013726), (109592, 995670), (109668, 994980), (110124, 990860), (110630, 986328), (112476, 970140), (113183, 964080), (113620, 960372), (113712, 959595), (114330, 954408), (115440, 945231), (115920, 941317), (117420, 929292), (118104, 923910), (119140, 915876), (119301, 914640), (120510, 905464), (121212, 900220), (122360, 891774), (122544, 890435), (123188, 885780), (123291, 885040), (124488, 876530), (125580, 868908), (126540, 862316), (127205, 857808), (127946, 852840), (129352, 843570), (129780, 840788), (132664, 822510), (132756, 821940), (133385, 818064), (134680, 810198), (135033, 808080), (136344, 800310), (136990, 796536), (137085, 795984), (137196, 795340), (137655, 792688), (138320, 788877), (140595, 776112), (140904, 774410), (142140, 767676), (142968, 763230), (144818, 753480), (145521, 749840), (146224, 746235), (146832, 743145), (147630, 739128), (148629, 734160), (149247, 731120), (149968, 727605), (150696, 724090), (151515, 720176), (152440, 715806), (152646, 714840), (153180, 712348), (153985, 708624), (154882, 704520), (155610, 701224), (156560, 696969), (157320, 693602), (159068, 685980), (160062, 681720), (160680, 679098), (161616, 675165), (161690, 674856), (164388, 663780), (164502, 663320), (165830, 658008), (165945, 657552), (167440, 651681), (168714, 646760), (168720, 646737), (170430, 640248), (170568, 639730), (171495, 636272), (173040, 630591), (173160, 630154), (175306, 622440), (176130, 619528), (177008, 616455), (177156, 615940), (177840, 613571), (178087, 612720), (178710, 610584), (180044, 606060), (182780, 596988), (182928, 596505), (183540, 594516), (184782, 590520), (186480, 585143), (187460, 582084), (188370, 579272), (189520, 575757), (191919, 568560), (192816, 565915), (194028, 562380), (196840, 554346), (198172, 550620), (198835, 548784), (198996, 548340), (199134, 547960), (202020, 540132), (203528, 536130), (204240, 534261), (204516, 533540), (205485, 531024), (207480, 525918), (210197, 519120), (213210, 511784), (213416, 511290), (214452, 508820), (215280, 506863), (215579, 506160), (217227, 502320), (219184, 497835), (219336, 497490), (220248, 495430), (221260, 493164), (221445, 492752), (224952, 485070), (225055, 484848), (226366, 482040), (227240, 480186), (228660, 477204), (228969, 476560), (232323, 469680), (234840, 464646), (236208, 461955), (238280, 457938), (238602, 457320), (240093, 454480), (241020, 452732), (242424, 450110), (242535, 449904), (244720, 445887), (246376, 442890), (246582, 442520), (247715, 440496), (248745, 438672), (248976, 438265), (251160, 434454), (253080, 431158), (254410, 428904), (255645, 426832), (255892, 426420), (258704, 421785), (259560, 420394), (262959, 414960), (265328, 411255), (265512, 410970), (266770, 409032), (268065, 407056), (269360, 405099), (270066, 404040), (272688, 400155), (273980, 398268), (274170, 397992), (274392, 397670), (275310, 396344), (277173, 393680), (281190, 388056), (281808, 387205), (284280, 383838), (285936, 381615), (289636, 376740), (291042, 374920), (295260, 369564), (297258, 367080), (298494, 365560), (301392, 362045), (303030, 360088), (304880, 357903), (305292, 357420), (306360, 356174), (307970, 354312), (309764, 352260), (311220, 350612), (314640, 346801), (315077, 346320), (318136, 342990), (319865, 341136), (320124, 340860), (321360, 339549), (323380, 337428), (328776, 331890), (329004, 331660)]