429121339920

素因数分解:

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

素因数の和:835

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 741, 751, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1482, 1502, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2253, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2964, 3004, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3755, 3780, 3876, 3888, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4368, 4420, 4446, 4506, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 5040, 5130, 5168, 5187, 5257, 5265, 5304, 5320, 5355, 5460, 5508, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6008, 6120, 6156, 6188, 6318, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6759, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7280, 7344, 7371, 7410, 7510, 7560, 7695, 7735, 7752, 7956, 7980, 8190, 8208, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8840, 8892, 9012, 9044, 9072, 9180, 9234, 9282, 9360, 9520, 9576, 9639, 9690, 9720, 9763, 9828, 9880, 9945, 10260, 10374, 10514, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11265, 11305, 11340, 11628, 11856, 11934, 11970, 12016, 12240, 12285, 12312, 12376, 12597, 12636, 12767, 12852, 12920, 13104, 13260, 13338, 13518, 13566, 13608, 13680, 13770, 13832, 13923, 14040, 14269, 14280, 14364, 14535, 14742, 14820, 15020, 15120, 15390, 15470, 15504, 15561, 15771, 15795, 15912, 15960, 16065, 16380, 16524, 16796, 16848, 17010, 17136, 17290, 17442, 17680, 17784, 17901, 17955, 18024, 18088, 18360, 18468, 18564, 19152, 19278, 19380, 19440, 19526, 19656, 19760, 19890, 20007, 20277, 20349, 20520, 20655, 20748, 20995, 21028, 21060, 21420, 21546, 21840, 22032, 22113, 22230, 22530, 22610, 22680, 23085, 23205, 23256, 23868, 23940, 24570, 24624, 24752, 25194, 25272, 25534, 25704, 25840, 25935, 26163, 26285, 26520, 26676, 27036, 27132, 27216, 27540, 27664, 27846, 28080, 28538, 28560, 28728, 28917, 29070, 29289, 29393, 29484, 29640, 29835, 30040, 30780, 30940, 31122, 31542, 31590, 31824, 31920, 32130, 32319, 32760, 33048, 33345, 33592, 33795, 33915, 34020, 34580, 34884, 35568, 35802, 35910, 36048, 36176, 36720, 36855, 36936, 37128, 37791, 38301, 38556, 38760, 39052, 39312, 39780, 40014, 40554, 40698, 41040, 41310, 41496, 41769, 41990, 42056, 42120, 42807, 42840, 43092, 43605, 44226, 44460, 45060, 45220, 45360, 46170, 46410, 46512, 46683, 47313, 47736, 47880, 48195, 48815, 49140, 50388, 50544, 51068, 51408, 51870, 52326, 52570, 53040, 53352, 53703, 53865, 54072, 54264, 55080, 55692, 57076, 57456, 57834, 58140, 58578, 58786, 58968, 59280, 59670, 60021, 60080, 60831, 61047, 61560, 61880, 62244, 62985, 63084, 63180, 63835, 64260, 64638, 65520, 66096, 66690, 67184, 67590, 67830, 68040, 68341, 69160, 69615, 69768, 71345, 71604, 71820, 73710, 73872, 74256, 75582, 76602, 77112, 77520, 77805, 78104, 78489, 78855, 79560, 80028, 81108, 81396, 82620, 82992, 83538, 83980, 84112, 84240, 85614, 85680, 86184, 87210, 87867, 88179, 88452, 88920, 89369, 89505, 90120, 90440, 92340, 92820, 93366, 94626, 95472, 95760, 96390, 97630, 98280, 99883, 100035, 100776, 101385, 101745, 102136, 103740, 104652, 105140, 106704, 107406, 107730, 108144, 108528, 110160, 110565, 111384, 113373, 114152, 114903, 115668, 116280, 117156, 117572, 117936, 119340, 120042, 121662, 122094, 123120, 123760, 124488, 125307, 125970, 126168, 126360, 127670, 128421, 128520, 129276, 130815, 133380, 135180, 135660, 136080, 136682, 138320, 139230, 139536, 140049, 141939, 142690, 143208, 143640, 144585, 146445, 146965, 147420, 151164, 153204, 154224, 155610, 156208, 156978, 157710, 159120, 160056, 161595, 162216, 162792, 165240, 165971, 167076, 167960, 171228, 172368, 174420, 175734, 176358, 176904, 177840, 178738, 179010, 180240, 180880, 182493, 183141, 184680, 185497, 185640, 186732, 188955, 189252, 191505, 192780, 195260, 196560, 199766, 200070, 201552, 202770, 203490, 204272, 205023, 207480, 208845, 209304, 210280, 214035, 214812, 215460, 221130, 222768, 226746, 228304, 229806, 231336, 232560, 233415, 234312, 235144, 236565, 238680, 240084, 242573, 243324, 244188, 248976, 250614, 251940, 252336, 252720, 255340, 256842, 257040, 258552, 261630, 263601, 264537, 266760, 268107, 268515, 270360, 271320, 273364, 278460, 280098, 283878, 285380, 286416, 287280, 289170, 292890, 293930, 294840, 299649, 300105, 302328, 304155, 305235, 306408, 311220, 313956, 315420, 320112, 323190, 324432, 325584, 330480, 331942, 334152, 335920, 340119, 341705, 342456, 344709, 348840, 351468, 352716, 353808, 357476, 358020, 364986, 366282, 369360, 370994, 371280, 373464, 375921, 377910, 378504, 383010, 385263, 385560, 390520, 392445, 399532, 400140, 405540, 406980, 410046, 414960, 417690, 418608, 420147, 420560, 425817, 428070, 429624, 430920, 439335, 440895, 442260, 446845, 453492, 459612, 462672, 466830, 468624, 470288, 473130, 477360, 480168, 485146, 486648, 488376, 497913, 499415, 501228, 503880, 510680, 513684, 517104, 523260, 527202, 529074, 533520, 536214, 537030, 540720, 542640, 546728, 549423, 556491, 556920, 560196, 566865, 567756, 570760, 574515, 578340, 585780, 587860, 589680, 599298, 600210, 604656, 608310, 610470, 612816, 615069, 622440, 626535, 627912, 630840, 642105, 646380, 663884, 668304, 680238, 683410, 684912, 689418, 697680, 700245, 702936, 705432, 709695, 714952, 716040, 727719, 729972, 732564, 741988, 746928, 751842, 755820, 757008, 766020, 770526, 771120, 781040, 784890, 790803, 793611, 799064, 800280, 804321, 811080, 813960, 820092, 829855, 835380, 840294, 851634, 856140, 859248, 861840, 878670, 881790, 884520, 893690, 898947, 906984, 912465, 915705, 919224, 927485, 933660, 946260, 960336, 970292, 973296, 976752, 995826, 998830, 1002456, 1007760, 1020357, 1021360, 1025115, 1027368, 1034127, 1046520, 1054404, 1058148, 1072428, 1074060, 1093456, 1098846, 1112982, 1113840, 1120392, 1133730, 1135512, 1141520, 1149030, 1155789, 1156680, 1161797, 1171560, 1175720, 1198596, 1200420, 1212865, 1216620, 1220940, 1230138, 1244880, 1253070, 1255824, 1261680, 1277451, 1284210, 1292760, 1298479, 1318005, 1322685, 1327768, 1340535, 1360476, 1366820, 1378836, 1400490, 1405872, 1410864, 1419390, 1429904, 1432080, 1455438, 1459944, 1465128, 1483976, 1493739, 1498245, 1503684, 1511640, 1532040, 1541052, 1569780, 1581606, 1587222, 1598128, 1600560, 1608642, 1622160, 1627920, 1640184, 1659710, 1669473, 1670760, 1680588, 1698011, 1700595, 1703268, 1712280, 1723545, 1757340, 1763580, 1769040, 1787380, 1797894, 1813968, 1824930, 1831410, 1838448, 1845207, 1854970, 1867320, 1879605, 1892520, 1926315, 1940584, 1991652, 1997660, 2004912, 2040714, 2050230, 2054736, 2068254, 2093040, 2100735, 2108808, 2116296, 2129085, 2144856, 2148120, 2183157, 2197692, 2225964, 2240784, 2267460, 2271024, 2298060, 2311578, 2313360, 2323594, 2343120, 2351440, 2372409, 2380833, 2397192, 2400840, 2412963, 2425730, 2433240, 2441880, 2460276, 2489565, 2506140, 2554902, 2568420, 2585520, 2596958, 2636010, 2645370, 2655536, 2681070, 2696841, 2720952, 2733640, 2747115, 2757672, 2782455, 2800980, 2838780, 2910876, 2919888, 2930256, 2967952, 2987478, 2996490, 3007368, 3023280, 3064080, 3075345, 3082104, 3102381, 3139560, 3153449, 3163212, 3174444, 3217284, 3280368, 3319420, 3338946, 3341520, 3361176, 3396022, 3401190, 3406536, 3424560, 3447090, 3467367, 3485391, 3514680, 3527160, 3574760, 3595788, 3638595, 3649860, 3662820, 3690414, 3709940, 3734640, 3759210, 3785040, 3852630, 3881168, 3895437, 3954015, 3968055, 3983304, 3995320, 4021605, 4081428, 4100460, 4136508, 4201470, 4217616, 4232592, 4258170, 4289712, 4296240, 4366314, 4395384, 4451928, 4481217, 4494735, 4534920, 4596120, 4623156, 4647188, 4744818, 4761666, 4794384, 4801680, 4825926, 4851460, 4866480, 4883760, 4920552, 4979130, 5008419, 5012280, 5094033, 5101785, 5109804, 5136840, 5170635, 5193916, 5272020, 5290740, 5362140, 5393682, 5441904, 5467280, 5494230, 5515344, 5535621, 5564910, 5601960, 5677560, 5778945, 5808985, 5821752, 5974956, 5992980, 6014736, 6150690, 6164208, 6204762, 6279120, 6306898, 6326424, 6348888, 6387255, 6434568, 6492395, 6549471, 6638840, 6677892, 6722352, 6792044, 6802380, 6813072, 6894180, 6934734, 6970782, 7029360, 7054320, 7142499, 7149520, 7191576, 7238889, 7277190, 7299720, 7325640, 7380828, 7419880, 7468695, 7518420, 7705260, 7790874, 7908030, 7936110, 7966608, 7990640, 8043210, 8090523, 8162856, 8200920, 8273016, 8347365, 8402940, 8490055, 8516340, 8732628, 8790768, 8903856, 8962434, 8989470, 9069840, 9192240, 9226035, 9246312, 9294376, 9460347, 9489636, 9523332, 9651852, 9702920, 9841104, 9958260, 10016838, 10024560, 10188066, 10203570, 10219608, 10273680, 10341270, 10387832, 10456173, 10544040, 10581480, 10724280, 10787364, 10915785, 10988460, 11071242, 11129820, 11203920, 11355120, 11557890, 11617970, 11643504, 11686311, 11862045, 11904165, 11949912, 11985960, 12064815, 12301380, 12409524, 12613796, 12652848, 12697776, 12774510, 12869136, 12984790, 13098942, 13277680, 13355784, 13443651, 13484205, 13584088, 13604760, 13788360, 13869468, 13941564, 14284998, 14383152, 14477778, 14554380, 14599440, 14651280, 14761656, 14839760, 14937390, 15025257, 15036840, 15282099, 15410520, 15511905, 15581748, 15767245, 15816060, 15872220, 16086420, 16181046, 16325712, 16401840, 16546032, 16606863, 16694730, 16805880, 16980110, 17032680, 17336835, 17426955, 17465256, 17924868, 17978940, 18452070, 18492624, 18588752, 18920694, 18979272, 19046664, 19303704, 19405840, 19477185, 19648413, 19916520, 20033676, 20376132, 20407140, 20439216, 20682540, 20775664, 20912346, 21088080, 21162960, 21448560, 21574728, 21716667, 21831570, 21976920, 22074143, 22142484, 22259640, 22406085, 23115780, 23235940, 23372622, 23724090, 23808330, 23899824, 23971920, 24129630, 24271569, 24602760, 24819048, 25042095, 25227592, 25470165, 25549020, 25969580, 26197884, 26711568, 26887302, 26968410, 27168176, 27209520, 27576720, 27678105, 27738936, 27883128, 28381041, 28569996, 28955556, 29108760, 29523312, 29874780, 30050514, 30073680, 30564198, 30821040, 31023810, 31163496, 31368519, 31534490, 31632120, 31744440, 32172840, 32362092, 32747355, 33213726, 33389460, 33611760, 33960220, 34065360, 34673670, 34853910, 34930512, 35058933, 35712495, 35849736, 35957880, 36194445, 36904140, 37841388, 37958544, 38093328, 38607408, 38954370, 39296826, 39833040, 40067352, 40330953, 40452615, 40752264, 40814280, 41365080, 41824692, 43149456, 43433334, 43663140, 43953840, 44148286, 44284968, 44519280, 44812170, 45075771, 45846297, 46231560, 46471880, 46745244, 47301735, 47448180, 47616660, 48259260, 48543138, 49205520, 49638096, 50084190, 50455184, 50940330, 51098040, 51939160, 52280865, 52395768, 53774604, 53936820, 55356210, 55477872, 55766256, 56762082, 57139992, 57911112, 58217520, 58431555, 58945239, 59749560, 60101028, 61128396, 62047620, 62326992, 62737038, 63068980, 63264240, 63488880, 64345680, 64724184, 65494710, 66222429, 66427452, 66778920, 67218255, 67920440, 69347340, 69707820, 70117866, 71424990, 71699472, 71915760, 72388890, 73808280, 75126285, 75682776, 76410495, 77908740, 78593652, 80134704, 80661906, 80905230, 81504528, 81628560, 82730160, 83034315, 83649384, 85143123, 86866668, 87326280, 88296572, 88569936, 89624340, 90151542, 91692594, 92463120, 92943760, 93490488, 94105557, 94603470, 94896360, 95233320, 96518520, 97086276, 98242065, 100168380, 101880660, 102196080, 103878320, 104561730, 104791536, 105176799, 107549208, 107873640, 108583335, 110370715, 110712420, 113524164, 114279984, 115822224, 116863110, 117890478, 119499120, 120202056, 121357845, 122256792, 124095240, 125474076, 126137960, 129448368, 130989420, 132444858, 132854904, 133557840, 134436510, 135840880, 137538891, 138694680, 139415640, 140235732, 141905205, 142849980, 144777780, 147616560, 150252570, 151365552, 152820990, 155817480, 156842595, 157187304, 161323812, 161810460, 166068630, 167298768, 170286246, 173733336, 174652560, 175294665, 176593144, 179248680, 180303084, 183385188, 186980976, 188211114, 189206940, 189792720, 190466640, 193037040, 194172552, 196484130, 198667287, 200336760, 201654765, 203761320, 209123460, 210353598, 215098416, 215747280, 217166670, 220741430, 221424840, 225378855, 227048328, 229231485, 233726220, 235780956, 240404112, 242715690, 244513584, 248190480, 250948152, 252275920, 255429369, 261978840, 264889716, 265709808, 268873020, 275077782, 277389360, 278831280, 280471464, 282316671, 283810410, 285699960, 289555560, 294726195, 300505140, 305641980, 311634960, 313685190, 314374608, 315530397, 322647624, 323620920, 331112145, 332137260, 340572492, 347466672, 350589330, 353186288, 358497360, 360606168, 366770376, 376422228, 378413880, 388345104, 392968260, 397334574, 400673520, 403309530, 407522640, 412616673, 418246920, 420707196, 425715615, 434333340, 441482860, 442849680, 450757710, 454096656, 458462970, 467452440, 470527785, 471561912, 485431380, 501896304, 510858738, 523957680, 525883995, 529779432, 537746040, 550155564, 560942928, 564633342, 567620820, 571399920, 579111120, 589452390, 596001861, 601010280, 611283960, 627370380, 631060794, 645295248, 647241840, 662224290, 664274520, 681144984, 687694455, 701178660, 721212336, 733540752, 752844456, 756827760, 766288107, 785936520, 794669148, 806619060, 825233346, 836493840, 841414392, 851431230, 868666680, 882965720, 901515420, 916925940, 934904880, 941055570, 943123824, 970862760, 993336435, 1021717476, 1051767990, 1059558864, 1075492080, 1100311128, 1129266684, 1135241640, 1178904780, 1192003722, 1202020560, 1222567920, 1254740760, 1262121588, 1277146845, 1324448580, 1328549040, 1362289968, 1375388910, 1402357320, 1411583355, 1505688912, 1532576214, 1571873040, 1577651985, 1589338296, 1613238120, 1650466692, 1682828784, 1702862460, 1737333360, 1765931440, 1788005583, 1803030840, 1833851880, 1882111140, 1941725520, 1986672870, 2043434952, 2063083365, 2103535980, 2200622256, 2258533368, 2270483280, 2357809560, 2384007444, 2509481520, 2524243176, 2554293690, 2648897160, 2750777820, 2804714640, 2823166710, 2980009305, 3065152428, 3155303970, 3178676592, 3226476240, 3300933384, 3405724920, 3576011166, 3606061680, 3667703760, 3764222280, 3831440535, 3973345740, 4086869904, 4126166730, 4207071960, 4517066736, 4715619120, 4768014888, 5048486352, 5108587380, 5297794320, 5364016749, 5501555640, 5646333420, 5960018610, 6130304856, 6310607940, 6601866768, 6811449840, 7152022332, 7528444560, 7662881070, 7946691480, 8252333460, 8414143920, 8940027915, 9536029776, 10217174760, 10728033498, 11003111280, 11292666840, 11920037220, 12260609712, 12621215880, 14304044664, 15325762140, 15893382960, 16504666920, 17880055830, 20434349520, 21456066996, 22585333680, 23840074440, 25242431760, 26820083745, 28608089328, 30651524280, 33009333840, 35760111660, 42912133992, 47680148880, 53640167490, 61303048560, 71520223320, 85824267984, 107280334980, 143040446640, 214560669960, 429121339920]

約数ペア:

[(1, 429121339920), (2, 214560669960), (3, 143040446640), (4, 107280334980), (5, 85824267984), (6, 71520223320), (7, 61303048560), (8, 53640167490), (9, 47680148880), (10, 42912133992), (12, 35760111660), (13, 33009333840), (14, 30651524280), (15, 28608089328), (16, 26820083745), (17, 25242431760), (18, 23840074440), (19, 22585333680), (20, 21456066996), (21, 20434349520), (24, 17880055830), (26, 16504666920), (27, 15893382960), (28, 15325762140), (30, 14304044664), (34, 12621215880), (35, 12260609712), (36, 11920037220), (38, 11292666840), (39, 11003111280), (40, 10728033498), (42, 10217174760), (45, 9536029776), (48, 8940027915), (51, 8414143920), (52, 8252333460), (54, 7946691480), (56, 7662881070), (57, 7528444560), (60, 7152022332), (63, 6811449840), (65, 6601866768), (68, 6310607940), (70, 6130304856), (72, 5960018610), (76, 5646333420), (78, 5501555640), (80, 5364016749), (81, 5297794320), (84, 5108587380), (85, 5048486352), (90, 4768014888), (91, 4715619120), (95, 4517066736), (102, 4207071960), (104, 4126166730), (105, 4086869904), (108, 3973345740), (112, 3831440535), (114, 3764222280), (117, 3667703760), (119, 3606061680), (120, 3576011166), (126, 3405724920), (130, 3300933384), (133, 3226476240), (135, 3178676592), (136, 3155303970), (140, 3065152428), (144, 2980009305), (152, 2823166710), (153, 2804714640), (156, 2750777820), (162, 2648897160), (168, 2554293690), (170, 2524243176), (171, 2509481520), (180, 2384007444), (182, 2357809560), (189, 2270483280), (190, 2258533368), (195, 2200622256), (204, 2103535980), (208, 2063083365), (210, 2043434952), (216, 1986672870), (221, 1941725520), (228, 1882111140), (234, 1833851880), (238, 1803030840), (240, 1788005583), (243, 1765931440), (247, 1737333360), (252, 1702862460), (255, 1682828784), (260, 1650466692), (266, 1613238120), (270, 1589338296), (272, 1577651985), (273, 1571873040), (280, 1532576214), (285, 1505688912), (304, 1411583355), (306, 1402357320), (312, 1375388910), (315, 1362289968), (323, 1328549040), (324, 1324448580), (336, 1277146845), (340, 1262121588), (342, 1254740760), (351, 1222567920), (357, 1202020560), (360, 1192003722), (364, 1178904780), (378, 1135241640), (380, 1129266684), (390, 1100311128), (399, 1075492080), (405, 1059558864), (408, 1051767990), (420, 1021717476), (432, 993336435), (442, 970862760), (455, 943123824), (456, 941055570), (459, 934904880), (468, 916925940), (476, 901515420), (486, 882965720), (494, 868666680), (504, 851431230), (510, 841414392), (513, 836493840), (520, 825233346), (532, 806619060), (540, 794669148), (546, 785936520), (560, 766288107), (567, 756827760), (570, 752844456), (585, 733540752), (595, 721212336), (612, 701178660), (624, 687694455), (630, 681144984), (646, 664274520), (648, 662224290), (663, 647241840), (665, 645295248), (680, 631060794), (684, 627370380), (702, 611283960), (714, 601010280), (720, 596001861), (728, 589452390), (741, 579111120), (751, 571399920), (756, 567620820), (760, 564633342), (765, 560942928), (780, 550155564), (798, 537746040), (810, 529779432), (816, 525883995), (819, 523957680), (840, 510858738), (855, 501896304), (884, 485431380), (910, 471561912), (912, 470527785), (918, 467452440), (936, 458462970), (945, 454096656), (952, 450757710), (969, 442849680), (972, 441482860), (988, 434333340), (1008, 425715615), (1020, 420707196), (1026, 418246920), (1040, 412616673), (1053, 407522640), (1064, 403309530), (1071, 400673520), (1080, 397334574), (1092, 392968260), (1105, 388345104), (1134, 378413880), (1140, 376422228), (1170, 366770376), (1190, 360606168), (1197, 358497360), (1215, 353186288), (1224, 350589330), (1235, 347466672), (1260, 340572492), (1292, 332137260), (1296, 331112145), (1326, 323620920), (1330, 322647624), (1360, 315530397), (1365, 314374608), (1368, 313685190), (1377, 311634960), (1404, 305641980), (1428, 300505140), (1456, 294726195), (1482, 289555560), (1502, 285699960), (1512, 283810410), (1520, 282316671), (1530, 280471464), (1539, 278831280), (1547, 277389360), (1560, 275077782), (1596, 268873020), (1615, 265709808), (1620, 264889716), (1638, 261978840), (1680, 255429369), (1701, 252275920), (1710, 250948152), (1729, 248190480), (1755, 244513584), (1768, 242715690), (1785, 240404112), (1820, 235780956), (1836, 233726220), (1872, 229231485), (1890, 227048328), (1904, 225378855), (1938, 221424840), (1944, 220741430), (1976, 217166670), (1989, 215747280), (1995, 215098416), (2040, 210353598), (2052, 209123460), (2106, 203761320), (2128, 201654765), (2142, 200336760), (2160, 198667287), (2184, 196484130), (2210, 194172552), (2223, 193037040), (2253, 190466640), (2261, 189792720), (2268, 189206940), (2280, 188211114), (2295, 186980976), (2340, 183385188), (2380, 180303084), (2394, 179248680), (2430, 176593144), (2448, 175294665), (2457, 174652560), (2470, 173733336), (2520, 170286246), (2565, 167298768), (2584, 166068630), (2652, 161810460), (2660, 161323812), (2730, 157187304), (2736, 156842595), (2754, 155817480), (2808, 152820990), (2835, 151365552), (2856, 150252570), (2907, 147616560), (2964, 144777780), (3004, 142849980), (3024, 141905205), (3060, 140235732), (3078, 139415640), (3094, 138694680), (3120, 137538891), (3159, 135840880), (3192, 134436510), (3213, 133557840), (3230, 132854904), (3240, 132444858), (3276, 130989420), (3315, 129448368), (3402, 126137960), (3420, 125474076), (3458, 124095240), (3510, 122256792), (3536, 121357845), (3570, 120202056), (3591, 119499120), (3640, 117890478), (3672, 116863110), (3705, 115822224), (3755, 114279984), (3780, 113524164), (3876, 110712420), (3888, 110370715), (3952, 108583335), (3978, 107873640), (3990, 107549208), (4080, 105176799), (4095, 104791536), (4104, 104561730), (4131, 103878320), (4199, 102196080), (4212, 101880660), (4284, 100168380), (4368, 98242065), (4420, 97086276), (4446, 96518520), (4506, 95233320), (4522, 94896360), (4536, 94603470), (4560, 94105557), (4590, 93490488), (4617, 92943760), (4641, 92463120), (4680, 91692594), (4760, 90151542), (4788, 89624340), (4845, 88569936), (4860, 88296572), (4914, 87326280), (4940, 86866668), (5040, 85143123), (5130, 83649384), (5168, 83034315), (5187, 82730160), (5257, 81628560), (5265, 81504528), (5304, 80905230), (5320, 80661906), (5355, 80134704), (5460, 78593652), (5508, 77908740), (5616, 76410495), (5670, 75682776), (5712, 75126285), (5814, 73808280), (5928, 72388890), (5967, 71915760), (5985, 71699472), (6008, 71424990), (6120, 70117866), (6156, 69707820), (6188, 69347340), (6318, 67920440), (6384, 67218255), (6426, 66778920), (6460, 66427452), (6480, 66222429), (6552, 65494710), (6630, 64724184), (6669, 64345680), (6759, 63488880), (6783, 63264240), (6804, 63068980), (6840, 62737038), (6885, 62326992), (6916, 62047620), (7020, 61128396), (7140, 60101028), (7182, 59749560), (7280, 58945239), (7344, 58431555), (7371, 58217520), (7410, 57911112), (7510, 57139992), (7560, 56762082), (7695, 55766256), (7735, 55477872), (7752, 55356210), (7956, 53936820), (7980, 53774604), (8190, 52395768), (8208, 52280865), (8262, 51939160), (8398, 51098040), (8424, 50940330), (8505, 50455184), (8568, 50084190), (8645, 49638096), (8721, 49205520), (8840, 48543138), (8892, 48259260), (9012, 47616660), (9044, 47448180), (9072, 47301735), (9180, 46745244), (9234, 46471880), (9282, 46231560), (9360, 45846297), (9520, 45075771), (9576, 44812170), (9639, 44519280), (9690, 44284968), (9720, 44148286), (9763, 43953840), (9828, 43663140), (9880, 43433334), (9945, 43149456), (10260, 41824692), (10374, 41365080), (10514, 40814280), (10530, 40752264), (10608, 40452615), (10640, 40330953), (10710, 40067352), (10773, 39833040), (10920, 39296826), (11016, 38954370), (11115, 38607408), (11265, 38093328), (11305, 37958544), (11340, 37841388), (11628, 36904140), (11856, 36194445), (11934, 35957880), (11970, 35849736), (12016, 35712495), (12240, 35058933), (12285, 34930512), (12312, 34853910), (12376, 34673670), (12597, 34065360), (12636, 33960220), (12767, 33611760), (12852, 33389460), (12920, 33213726), (13104, 32747355), (13260, 32362092), (13338, 32172840), (13518, 31744440), (13566, 31632120), (13608, 31534490), (13680, 31368519), (13770, 31163496), (13832, 31023810), (13923, 30821040), (14040, 30564198), (14269, 30073680), (14280, 30050514), (14364, 29874780), (14535, 29523312), (14742, 29108760), (14820, 28955556), (15020, 28569996), (15120, 28381041), (15390, 27883128), (15470, 27738936), (15504, 27678105), (15561, 27576720), (15771, 27209520), (15795, 27168176), (15912, 26968410), (15960, 26887302), (16065, 26711568), (16380, 26197884), (16524, 25969580), (16796, 25549020), (16848, 25470165), (17010, 25227592), (17136, 25042095), (17290, 24819048), (17442, 24602760), (17680, 24271569), (17784, 24129630), (17901, 23971920), (17955, 23899824), (18024, 23808330), (18088, 23724090), (18360, 23372622), (18468, 23235940), (18564, 23115780), (19152, 22406085), (19278, 22259640), (19380, 22142484), (19440, 22074143), (19526, 21976920), (19656, 21831570), (19760, 21716667), (19890, 21574728), (20007, 21448560), (20277, 21162960), (20349, 21088080), (20520, 20912346), (20655, 20775664), (20748, 20682540), (20995, 20439216), (21028, 20407140), (21060, 20376132), (21420, 20033676), (21546, 19916520), (21840, 19648413), (22032, 19477185), (22113, 19405840), (22230, 19303704), (22530, 19046664), (22610, 18979272), (22680, 18920694), (23085, 18588752), (23205, 18492624), (23256, 18452070), (23868, 17978940), (23940, 17924868), (24570, 17465256), (24624, 17426955), (24752, 17336835), (25194, 17032680), (25272, 16980110), (25534, 16805880), (25704, 16694730), (25840, 16606863), (25935, 16546032), (26163, 16401840), (26285, 16325712), (26520, 16181046), (26676, 16086420), (27036, 15872220), (27132, 15816060), (27216, 15767245), (27540, 15581748), (27664, 15511905), (27846, 15410520), (28080, 15282099), (28538, 15036840), (28560, 15025257), (28728, 14937390), (28917, 14839760), (29070, 14761656), (29289, 14651280), (29393, 14599440), (29484, 14554380), (29640, 14477778), (29835, 14383152), (30040, 14284998), (30780, 13941564), (30940, 13869468), (31122, 13788360), (31542, 13604760), (31590, 13584088), (31824, 13484205), (31920, 13443651), (32130, 13355784), (32319, 13277680), (32760, 13098942), (33048, 12984790), (33345, 12869136), (33592, 12774510), (33795, 12697776), (33915, 12652848), (34020, 12613796), (34580, 12409524), (34884, 12301380), (35568, 12064815), (35802, 11985960), (35910, 11949912), (36048, 11904165), (36176, 11862045), (36720, 11686311), (36855, 11643504), (36936, 11617970), (37128, 11557890), (37791, 11355120), (38301, 11203920), (38556, 11129820), (38760, 11071242), (39052, 10988460), (39312, 10915785), (39780, 10787364), (40014, 10724280), (40554, 10581480), (40698, 10544040), (41040, 10456173), (41310, 10387832), (41496, 10341270), (41769, 10273680), (41990, 10219608), (42056, 10203570), (42120, 10188066), (42807, 10024560), (42840, 10016838), (43092, 9958260), (43605, 9841104), (44226, 9702920), (44460, 9651852), (45060, 9523332), (45220, 9489636), (45360, 9460347), (46170, 9294376), (46410, 9246312), (46512, 9226035), (46683, 9192240), (47313, 9069840), (47736, 8989470), (47880, 8962434), (48195, 8903856), (48815, 8790768), (49140, 8732628), (50388, 8516340), (50544, 8490055), (51068, 8402940), (51408, 8347365), (51870, 8273016), (52326, 8200920), (52570, 8162856), (53040, 8090523), (53352, 8043210), (53703, 7990640), (53865, 7966608), (54072, 7936110), (54264, 7908030), (55080, 7790874), (55692, 7705260), (57076, 7518420), (57456, 7468695), (57834, 7419880), (58140, 7380828), (58578, 7325640), (58786, 7299720), (58968, 7277190), (59280, 7238889), (59670, 7191576), (60021, 7149520), (60080, 7142499), (60831, 7054320), (61047, 7029360), (61560, 6970782), (61880, 6934734), (62244, 6894180), (62985, 6813072), (63084, 6802380), (63180, 6792044), (63835, 6722352), (64260, 6677892), (64638, 6638840), (65520, 6549471), (66096, 6492395), (66690, 6434568), (67184, 6387255), (67590, 6348888), (67830, 6326424), (68040, 6306898), (68341, 6279120), (69160, 6204762), (69615, 6164208), (69768, 6150690), (71345, 6014736), (71604, 5992980), (71820, 5974956), (73710, 5821752), (73872, 5808985), (74256, 5778945), (75582, 5677560), (76602, 5601960), (77112, 5564910), (77520, 5535621), (77805, 5515344), (78104, 5494230), (78489, 5467280), (78855, 5441904), (79560, 5393682), (80028, 5362140), (81108, 5290740), (81396, 5272020), (82620, 5193916), (82992, 5170635), (83538, 5136840), (83980, 5109804), (84112, 5101785), (84240, 5094033), (85614, 5012280), (85680, 5008419), (86184, 4979130), (87210, 4920552), (87867, 4883760), (88179, 4866480), (88452, 4851460), (88920, 4825926), (89369, 4801680), (89505, 4794384), (90120, 4761666), (90440, 4744818), (92340, 4647188), (92820, 4623156), (93366, 4596120), (94626, 4534920), (95472, 4494735), (95760, 4481217), (96390, 4451928), (97630, 4395384), (98280, 4366314), (99883, 4296240), (100035, 4289712), (100776, 4258170), (101385, 4232592), (101745, 4217616), (102136, 4201470), (103740, 4136508), (104652, 4100460), (105140, 4081428), (106704, 4021605), (107406, 3995320), (107730, 3983304), (108144, 3968055), (108528, 3954015), (110160, 3895437), (110565, 3881168), (111384, 3852630), (113373, 3785040), (114152, 3759210), (114903, 3734640), (115668, 3709940), (116280, 3690414), (117156, 3662820), (117572, 3649860), (117936, 3638595), (119340, 3595788), (120042, 3574760), (121662, 3527160), (122094, 3514680), (123120, 3485391), (123760, 3467367), (124488, 3447090), (125307, 3424560), (125970, 3406536), (126168, 3401190), (126360, 3396022), (127670, 3361176), (128421, 3341520), (128520, 3338946), (129276, 3319420), (130815, 3280368), (133380, 3217284), (135180, 3174444), (135660, 3163212), (136080, 3153449), (136682, 3139560), (138320, 3102381), (139230, 3082104), (139536, 3075345), (140049, 3064080), (141939, 3023280), (142690, 3007368), (143208, 2996490), (143640, 2987478), (144585, 2967952), (146445, 2930256), (146965, 2919888), (147420, 2910876), (151164, 2838780), (153204, 2800980), (154224, 2782455), (155610, 2757672), (156208, 2747115), (156978, 2733640), (157710, 2720952), (159120, 2696841), (160056, 2681070), (161595, 2655536), (162216, 2645370), (162792, 2636010), (165240, 2596958), (165971, 2585520), (167076, 2568420), (167960, 2554902), (171228, 2506140), (172368, 2489565), (174420, 2460276), (175734, 2441880), (176358, 2433240), (176904, 2425730), (177840, 2412963), (178738, 2400840), (179010, 2397192), (180240, 2380833), (180880, 2372409), (182493, 2351440), (183141, 2343120), (184680, 2323594), (185497, 2313360), (185640, 2311578), (186732, 2298060), (188955, 2271024), (189252, 2267460), (191505, 2240784), (192780, 2225964), (195260, 2197692), (196560, 2183157), (199766, 2148120), (200070, 2144856), (201552, 2129085), (202770, 2116296), (203490, 2108808), (204272, 2100735), (205023, 2093040), (207480, 2068254), (208845, 2054736), (209304, 2050230), (210280, 2040714), (214035, 2004912), (214812, 1997660), (215460, 1991652), (221130, 1940584), (222768, 1926315), (226746, 1892520), (228304, 1879605), (229806, 1867320), (231336, 1854970), (232560, 1845207), (233415, 1838448), (234312, 1831410), (235144, 1824930), (236565, 1813968), (238680, 1797894), (240084, 1787380), (242573, 1769040), (243324, 1763580), (244188, 1757340), (248976, 1723545), (250614, 1712280), (251940, 1703268), (252336, 1700595), (252720, 1698011), (255340, 1680588), (256842, 1670760), (257040, 1669473), (258552, 1659710), (261630, 1640184), (263601, 1627920), (264537, 1622160), (266760, 1608642), (268107, 1600560), (268515, 1598128), (270360, 1587222), (271320, 1581606), (273364, 1569780), (278460, 1541052), (280098, 1532040), (283878, 1511640), (285380, 1503684), (286416, 1498245), (287280, 1493739), (289170, 1483976), (292890, 1465128), (293930, 1459944), (294840, 1455438), (299649, 1432080), (300105, 1429904), (302328, 1419390), (304155, 1410864), (305235, 1405872), (306408, 1400490), (311220, 1378836), (313956, 1366820), (315420, 1360476), (320112, 1340535), (323190, 1327768), (324432, 1322685), (325584, 1318005), (330480, 1298479), (331942, 1292760), (334152, 1284210), (335920, 1277451), (340119, 1261680), (341705, 1255824), (342456, 1253070), (344709, 1244880), (348840, 1230138), (351468, 1220940), (352716, 1216620), (353808, 1212865), (357476, 1200420), (358020, 1198596), (364986, 1175720), (366282, 1171560), (369360, 1161797), (370994, 1156680), (371280, 1155789), (373464, 1149030), (375921, 1141520), (377910, 1135512), (378504, 1133730), (383010, 1120392), (385263, 1113840), (385560, 1112982), (390520, 1098846), (392445, 1093456), (399532, 1074060), (400140, 1072428), (405540, 1058148), (406980, 1054404), (410046, 1046520), (414960, 1034127), (417690, 1027368), (418608, 1025115), (420147, 1021360), (420560, 1020357), (425817, 1007760), (428070, 1002456), (429624, 998830), (430920, 995826), (439335, 976752), (440895, 973296), (442260, 970292), (446845, 960336), (453492, 946260), (459612, 933660), (462672, 927485), (466830, 919224), (468624, 915705), (470288, 912465), (473130, 906984), (477360, 898947), (480168, 893690), (485146, 884520), (486648, 881790), (488376, 878670), (497913, 861840), (499415, 859248), (501228, 856140), (503880, 851634), (510680, 840294), (513684, 835380), (517104, 829855), (523260, 820092), (527202, 813960), (529074, 811080), (533520, 804321), (536214, 800280), (537030, 799064), (540720, 793611), (542640, 790803), (546728, 784890), (549423, 781040), (556491, 771120), (556920, 770526), (560196, 766020), (566865, 757008), (567756, 755820), (570760, 751842), (574515, 746928), (578340, 741988), (585780, 732564), (587860, 729972), (589680, 727719), (599298, 716040), (600210, 714952), (604656, 709695), (608310, 705432), (610470, 702936), (612816, 700245), (615069, 697680), (622440, 689418), (626535, 684912), (627912, 683410), (630840, 680238), (642105, 668304), (646380, 663884)]