38405367000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1$

素因数の和:104

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 50, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 75, 77, 78, 84, 87, 88, 90, 91, 98, 99, 100, 104, 105, 108, 110, 116, 117, 120, 125, 126, 130, 132, 135, 140, 143, 145, 147, 150, 154, 156, 165, 168, 174, 175, 180, 182, 189, 195, 196, 198, 200, 203, 210, 216, 220, 225, 231, 232, 234, 245, 250, 252, 260, 261, 264, 270, 273, 275, 280, 286, 290, 294, 297, 300, 308, 312, 315, 319, 325, 330, 343, 348, 350, 351, 360, 364, 375, 377, 378, 385, 390, 392, 396, 406, 420, 429, 435, 440, 441, 450, 455, 462, 468, 490, 495, 500, 504, 520, 522, 525, 539, 540, 546, 550, 572, 580, 585, 588, 594, 600, 609, 616, 630, 637, 638, 650, 660, 675, 686, 693, 696, 700, 702, 715, 725, 728, 735, 750, 754, 756, 770, 780, 783, 792, 812, 819, 825, 840, 858, 870, 875, 882, 900, 910, 924, 936, 945, 957, 975, 980, 990, 1000, 1001, 1015, 1029, 1044, 1050, 1078, 1080, 1092, 1100, 1125, 1131, 1144, 1155, 1160, 1170, 1176, 1188, 1218, 1225, 1260, 1274, 1276, 1287, 1300, 1305, 1320, 1323, 1350, 1365, 1372, 1375, 1386, 1400, 1404, 1421, 1430, 1450, 1470, 1485, 1500, 1508, 1512, 1540, 1560, 1566, 1575, 1595, 1617, 1624, 1625, 1638, 1650, 1715, 1716, 1740, 1750, 1755, 1764, 1800, 1820, 1827, 1848, 1885, 1890, 1911, 1914, 1925, 1950, 1960, 1980, 2002, 2030, 2058, 2079, 2088, 2100, 2145, 2156, 2175, 2184, 2200, 2205, 2233, 2250, 2262, 2275, 2310, 2340, 2376, 2436, 2450, 2457, 2475, 2520, 2548, 2552, 2574, 2600, 2610, 2625, 2639, 2646, 2695, 2700, 2730, 2744, 2750, 2772, 2808, 2842, 2860, 2871, 2900, 2925, 2940, 2970, 3000, 3003, 3016, 3045, 3080, 3087, 3132, 3150, 3185, 3190, 3234, 3250, 3276, 3300, 3375, 3393, 3430, 3432, 3465, 3480, 3500, 3510, 3528, 3575, 3625, 3640, 3654, 3675, 3770, 3773, 3780, 3822, 3828, 3850, 3861, 3900, 3915, 3960, 4004, 4060, 4095, 4116, 4125, 4147, 4158, 4200, 4263, 4290, 4312, 4350, 4410, 4459, 4466, 4500, 4524, 4550, 4620, 4680, 4725, 4785, 4851, 4872, 4875, 4900, 4914, 4950, 5005, 5075, 5096, 5145, 5148, 5220, 5250, 5278, 5292, 5390, 5400, 5460, 5481, 5500, 5544, 5655, 5684, 5720, 5733, 5742, 5775, 5800, 5850, 5880, 5940, 6006, 6090, 6125, 6174, 6264, 6300, 6370, 6380, 6435, 6468, 6500, 6525, 6552, 6600, 6615, 6699, 6750, 6786, 6825, 6860, 6930, 7000, 7007, 7020, 7105, 7150, 7250, 7308, 7350, 7425, 7540, 7546, 7560, 7644, 7656, 7700, 7722, 7800, 7830, 7875, 7917, 7975, 8008, 8085, 8120, 8190, 8232, 8250, 8294, 8316, 8526, 8575, 8580, 8613, 8700, 8775, 8820, 8918, 8932, 9000, 9009, 9048, 9100, 9135, 9240, 9261, 9425, 9450, 9555, 9570, 9625, 9702, 9750, 9800, 9828, 9900, 9947, 10010, 10150, 10179, 10290, 10296, 10395, 10440, 10500, 10556, 10584, 10725, 10780, 10875, 10920, 10962, 11000, 11025, 11165, 11310, 11319, 11368, 11375, 11466, 11484, 11550, 11700, 11880, 12012, 12180, 12250, 12285, 12348, 12375, 12441, 12600, 12740, 12760, 12789, 12870, 12936, 13000, 13050, 13195, 13230, 13377, 13398, 13475, 13500, 13572, 13650, 13720, 13860, 14014, 14040, 14210, 14300, 14355, 14500, 14553, 14616, 14625, 14700, 14850, 15015, 15080, 15092, 15225, 15288, 15400, 15435, 15444, 15631, 15660, 15750, 15834, 15925, 15950, 16170, 16380, 16500, 16588, 16632, 16965, 17052, 17150, 17160, 17199, 17226, 17325, 17400, 17550, 17640, 17836, 17864, 17875, 18018, 18200, 18270, 18375, 18473, 18522, 18850, 18865, 18900, 19110, 19140, 19250, 19305, 19404, 19500, 19575, 19656, 19800, 19894, 20020, 20097, 20300, 20358, 20475, 20580, 20735, 20790, 21000, 21021, 21112, 21315, 21450, 21560, 21750, 21924, 22050, 22295, 22330, 22620, 22638, 22750, 22932, 22968, 23100, 23400, 23625, 23751, 23925, 24024, 24255, 24360, 24500, 24570, 24696, 24750, 24882, 25025, 25375, 25480, 25578, 25725, 25740, 26100, 26390, 26460, 26754, 26796, 26950, 27000, 27027, 27144, 27300, 27405, 27720, 28028, 28275, 28420, 28600, 28665, 28710, 28875, 29000, 29029, 29106, 29250, 29400, 29700, 29841, 30030, 30184, 30450, 30870, 30888, 31262, 31320, 31500, 31668, 31850, 31900, 32175, 32340, 32625, 32760, 33000, 33075, 33176, 33495, 33930, 33957, 34104, 34125, 34300, 34398, 34452, 34650, 35035, 35100, 35525, 35672, 35750, 36036, 36540, 36750, 36946, 37044, 37125, 37323, 37700, 37730, 37800, 38220, 38280, 38367, 38500, 38610, 38808, 39000, 39150, 39585, 39788, 39875, 40040, 40131, 40194, 40425, 40600, 40716, 40950, 41160, 41470, 41580, 42042, 42630, 42875, 42900, 43065, 43500, 43848, 43875, 44100, 44590, 44660, 45045, 45240, 45276, 45500, 45675, 45864, 46200, 46305, 46893, 47125, 47250, 47502, 47775, 47850, 48510, 49000, 49049, 49140, 49500, 49735, 49764, 50050, 50750, 50895, 51156, 51450, 51480, 51975, 52200, 52780, 52920, 53508, 53592, 53625, 53900, 54054, 54600, 54810, 55125, 55419, 55825, 56056, 56550, 56595, 56840, 57330, 57420, 57750, 58058, 58212, 58500, 59400, 59682, 60060, 60291, 60900, 61425, 61740, 62205, 62524, 63000, 63063, 63336, 63700, 63800, 63945, 64350, 64680, 65250, 65975, 66150, 66885, 66990, 67375, 67860, 67914, 68250, 68600, 68796, 68904, 69300, 70070, 70200, 71050, 71253, 71500, 71775, 72072, 72765, 73080, 73500, 73892, 74088, 74250, 74646, 75075, 75400, 75460, 76125, 76440, 76734, 77000, 77175, 77220, 78155, 78300, 79170, 79576, 79625, 79750, 80262, 80388, 80850, 81432, 81900, 82940, 83160, 84084, 84825, 85260, 85750, 85800, 85995, 86130, 86625, 87000, 87087, 87750, 88200, 89180, 89320, 89523, 90090, 90552, 91000, 91350, 92365, 92610, 93786, 94250, 94325, 94500, 95004, 95550, 95700, 96525, 97020, 97875, 98098, 98280, 99000, 99470, 99528, 100100, 100485, 101500, 101790, 101871, 102312, 102375, 102900, 103675, 103950, 105105, 105560, 106575, 107016, 107250, 107800, 108108, 109417, 109620, 110250, 110838, 111475, 111650, 111969, 113100, 113190, 114660, 114840, 115500, 116116, 116424, 117000, 118755, 119364, 119625, 120120, 120393, 120582, 121275, 121800, 122850, 123480, 124410, 125048, 125125, 126126, 127400, 127890, 128625, 128700, 129311, 130500, 131950, 132300, 133770, 133980, 134750, 135135, 135720, 135828, 136500, 137025, 137592, 138600, 140140, 140679, 141375, 142100, 142506, 143000, 143325, 143550, 145145, 145530, 147000, 147147, 147784, 148500, 149205, 149292, 150150, 150920, 152250, 153468, 154350, 154440, 156310, 156600, 158340, 159250, 159500, 160524, 160776, 160875, 161700, 163800, 165375, 165880, 166257, 167475, 168168, 169650, 169785, 170520, 171500, 171990, 172260, 173250, 174174, 175175, 175500, 177625, 178360, 179046, 180180, 182700, 184730, 185220, 186615, 187572, 188500, 188650, 189000, 189189, 190008, 191100, 191400, 191835, 193050, 194040, 195750, 196196, 197925, 198940, 200200, 200655, 200970, 202125, 203000, 203203, 203580, 203742, 204750, 205800, 207350, 207900, 210210, 213150, 214500, 215325, 216216, 218834, 219240, 220500, 221676, 222950, 223300, 223938, 225225, 226200, 226380, 228375, 229320, 231000, 231525, 232232, 234465, 237510, 238728, 238875, 239250, 240786, 241164, 242550, 245245, 245700, 248675, 248820, 250250, 252252, 254475, 255780, 257250, 257400, 258622, 259875, 261000, 261261, 263900, 264600, 267540, 267960, 268569, 269500, 270270, 271656, 273000, 274050, 277095, 279125, 280280, 281358, 282750, 282975, 284200, 285012, 286650, 287100, 290290, 291060, 294294, 297000, 298410, 298584, 300300, 301455, 304500, 306936, 307125, 308700, 311025, 312620, 315315, 316680, 318500, 319000, 319725, 321048, 321750, 323400, 328251, 329875, 330750, 332514, 334425, 334950, 339300, 339570, 343000, 343980, 344520, 346500, 348348, 350350, 351000, 355250, 356265, 358092, 358875, 360360, 363825, 365400, 369460, 370440, 373230, 375144, 375375, 377000, 377300, 378378, 382200, 383670, 385875, 386100, 387933, 390775, 391500, 392392, 395850, 397880, 401310, 401940, 404250, 406406, 407160, 407484, 409500, 414700, 415800, 420420, 422037, 424125, 426300, 429000, 429975, 430650, 435435, 437668, 441000, 441441, 443352, 445900, 446600, 447615, 447876, 450450, 452760, 456750, 461825, 463050, 468930, 471625, 475020, 477750, 478500, 481572, 482328, 482625, 485100, 490490, 491400, 497350, 497640, 498771, 500500, 502425, 504504, 508950, 509355, 511560, 514500, 517244, 518375, 519750, 522522, 525525, 527800, 532875, 535080, 537138, 539000, 540540, 547085, 548100, 554190, 557375, 558250, 559845, 562716, 565500, 565950, 570024, 573300, 574200, 580580, 582120, 588588, 593775, 596820, 600600, 601965, 602910, 606375, 609000, 609609, 614250, 617400, 622050, 625240, 630630, 637000, 639450, 643500, 646555, 656502, 659750, 661500, 665028, 668850, 669900, 675675, 678600, 679140, 685125, 687960, 693000, 696696, 700700, 703395, 710500, 712530, 716184, 716625, 717750, 725725, 727650, 735735, 738920, 746025, 746460, 750750, 754600, 756756, 767340, 771750, 772200, 775866, 781550, 783000, 783783, 791700, 802620, 803880, 808500, 812812, 814968, 819000, 829400, 831285, 837375, 840840, 844074, 848250, 848925, 852600, 859950, 861300, 870870, 875336, 875875, 882882, 891800, 895230, 895752, 900900, 913500, 923650, 926100, 933075, 937860, 943250, 945945, 950040, 955500, 957000, 959175, 963144, 965250, 970200, 980980, 984753, 989625, 994700, 997542, 1001000, 1003275, 1004850, 1016015, 1017900, 1018710, 1029000, 1034488, 1036750, 1039500, 1045044, 1051050, 1065750, 1074276, 1076625, 1081080, 1094170, 1096200, 1108380, 1114750, 1116500, 1119690, 1125432, 1126125, 1131000, 1131900, 1146600, 1157625, 1161160, 1163799, 1172325, 1177176, 1187550, 1193640, 1203930, 1205820, 1212750, 1219218, 1226225, 1228500, 1243375, 1244100, 1261260, 1272375, 1278900, 1287000, 1293110, 1306305, 1313004, 1319500, 1323000, 1324323, 1330056, 1337700, 1339800, 1342845, 1351350, 1358280, 1370250, 1385475, 1401400, 1406790, 1414875, 1421000, 1422421, 1425060, 1433250, 1435500, 1451450, 1455300, 1471470, 1492050, 1492920, 1501500, 1507275, 1513512, 1534680, 1543500, 1551732, 1555125, 1563100, 1567566, 1576575, 1583400, 1598625, 1605240, 1617000, 1625624, 1641255, 1662570, 1672125, 1674750, 1688148, 1696500, 1697850, 1719900, 1722600, 1741740, 1751750, 1765764, 1781325, 1790460, 1801800, 1819125, 1827000, 1828827, 1847300, 1852200, 1866150, 1875720, 1886500, 1891890, 1911000, 1918350, 1930500, 1939665, 1953875, 1961960, 1969506, 1979250, 1989400, 1995084, 2006550, 2009700, 2032030, 2035800, 2037420, 2073500, 2079000, 2090088, 2102100, 2110185, 2131500, 2148552, 2149875, 2153250, 2177175, 2188340, 2207205, 2216760, 2229500, 2233000, 2238075, 2239380, 2252250, 2263800, 2309125, 2315250, 2327598, 2344650, 2375100, 2407860, 2411640, 2425500, 2438436, 2452450, 2457000, 2486750, 2488200, 2493855, 2512125, 2522520, 2544750, 2546775, 2557800, 2586220, 2612610, 2626008, 2627625, 2639000, 2648646, 2675400, 2685690, 2702700, 2735425, 2740500, 2770950, 2799225, 2813580, 2829750, 2844842, 2850120, 2866500, 2871000, 2902900, 2910600, 2942940, 2954259, 2968875, 2984100, 3003000, 3009825, 3014550, 3048045, 3087000, 3103464, 3110250, 3126200, 3135132, 3153150, 3197250, 3232775, 3282510, 3325140, 3344250, 3349500, 3376296, 3378375, 3393000, 3395700, 3439800, 3483480, 3491397, 3503500, 3516975, 3531528, 3562650, 3580920, 3628625, 3638250, 3657654, 3678675, 3694600, 3730125, 3732300, 3773000, 3783780, 3836700, 3861000, 3879330, 3907750, 3918915, 3939012, 3958500, 3990168, 4013100, 4019400, 4064060, 4074840, 4147000, 4156425, 4204200, 4220370, 4244625, 4263000, 4267263, 4299750, 4306500, 4354350, 4376680, 4414410, 4459000, 4476150, 4478760, 4504500, 4618250, 4630500, 4655196, 4665375, 4689300, 4729725, 4750200, 4795875, 4815720, 4851000, 4876872, 4904900, 4923765, 4973500, 4987710, 5016375, 5024250, 5080075, 5089500, 5093550, 5172440, 5225220, 5255250, 5297292, 5371380, 5405400, 5470850, 5481000, 5486481, 5541900, 5598450, 5627160, 5659500, 5689684, 5733000, 5805800, 5818995, 5861625, 5885880, 5908518, 5937750, 5968200, 6019650, 6029100, 6096090, 6131125, 6220500, 6270264, 6306300, 6394500, 6465550, 6531525, 6565020, 6621615, 6650280, 6688500, 6699000, 6714225, 6756750, 6791400, 6927375, 6982794, 7007000, 7033950, 7112105, 7125300, 7257250, 7276500, 7315308, 7357350, 7460250, 7464600, 7536375, 7567560, 7673400, 7758660, 7815500, 7837830, 7878024, 7882875, 7917000, 8026200, 8128120, 8206275, 8312850, 8440740, 8489250, 8534526, 8599500, 8613000, 8708700, 8828820, 8906625, 8952300, 9009000, 9144135, 9236500, 9261000, 9310392, 9330750, 9378600, 9459450, 9591750, 9698325, 9809800, 9847530, 9947000, 9975420, 10032750, 10048500, 10160150, 10179000, 10187100, 10450440, 10510500, 10550925, 10594584, 10742760, 10885875, 10941700, 10972962, 11036025, 11083800, 11190375, 11196900, 11319000, 11379368, 11637990, 11723250, 11817036, 11875500, 12039300, 12058200, 12192180, 12262250, 12441000, 12469275, 12612600, 12733875, 12789000, 12801789, 12931100, 13063050, 13130040, 13243230, 13377000, 13428450, 13513500, 13677125, 13854750, 13965588, 13996125, 14067900, 14224210, 14250600, 14514500, 14553000, 14630616, 14714700, 14771295, 14920500, 15049125, 15072750, 15240225, 15517320, 15631000, 15675660, 15765750, 16163875, 16412550, 16625700, 16881480, 16978500, 17069052, 17199000, 17417400, 17456985, 17584875, 17657640, 17813250, 17904600, 18288270, 18393375, 18473000, 18661500, 18918900, 19183500, 19396650, 19594575, 19695060, 19950840, 20065500, 20097000, 20320300, 20374200, 20782125, 21021000, 21101850, 21336315, 21771750, 21883400, 21945924, 22072050, 22380750, 22393800, 23275980, 23446500, 23634072, 23648625, 23751000, 24078600, 24384360, 24524500, 24618825, 24938550, 25400375, 25467750, 25603578, 25862200, 26126100, 26486460, 26856900, 27027000, 27354250, 27432405, 27709500, 27931176, 27992250, 28135800, 28448420, 29029000, 29094975, 29429400, 29542590, 29841000, 30098250, 30145500, 30480450, 31351320, 31531500, 32327750, 32657625, 32825100, 33108075, 33251400, 33571125, 33957000, 34138104, 34913970, 35169750, 35560525, 35626500, 36576540, 36786750, 37323000, 37837800, 38367000, 38405367, 38793300, 39189150, 39390120, 40131000, 40640600, 41031375, 41564250, 42203700, 42672630, 43543500, 43891848, 44144100, 44761500, 45720675, 46551960, 46893000, 47297250, 48491625, 49049000, 49237650, 49877100, 50800750, 50935500, 51207156, 52252200, 52754625, 52972920, 53713800, 54708500, 54864810, 55180125, 55419000, 55984500, 56896840, 58189950, 59085180, 60196500, 60291000, 60960900, 62346375, 63063000, 64008945, 64655500, 65315250, 65650200, 66216150, 67142250, 69827940, 70339500, 71121050, 71253000, 73153080, 73573500, 73856475, 76201125, 76810734, 77586600, 78378300, 82062750, 83128500, 84407400, 85345260, 87087000, 87284925, 88288200, 89523000, 91441350, 94594500, 96983250, 97972875, 98475300, 99754200, 101601500, 101871000, 102414312, 105509250, 106681575, 109417000, 109729620, 110360250, 111969000, 116379900, 118170360, 120393000, 121921800, 123094125, 124692750, 128017890, 129311000, 130630500, 132432300, 134284500, 137162025, 139655880, 140679000, 142242100, 145474875, 147147000, 147712950, 152402250, 153621468, 156756600, 164125500, 165540375, 166257000, 170690520, 174569850, 177802625, 182882700, 189189000, 192026835, 193966500, 195945750, 196950600, 203203000, 211018500, 213363150, 219459240, 220720500, 228603375, 232759800, 246188250, 249385500, 256035780, 261261000, 264864600, 268569000, 274324050, 284484200, 290949750, 295425900, 304804500, 307242936, 320044725, 328251000, 331080750, 349139700, 355605250, 365765400, 369282375, 384053670, 387933000, 391891500, 422037000, 426726300, 436424625, 441441000, 457206750, 492376500, 498771000, 512071560, 533407875, 548648100, 581899500, 590851800, 609609000, 640089450, 662161500, 685810125, 698279400, 711210500, 738564750, 768107340, 783783000, 853452600, 872849250, 914413500, 960134175, 984753000, 1066815750, 1097296200, 1163799000, 1280178900, 1324323000, 1371620250, 1422421000, 1477129500, 1536214680, 1600223625, 1745698500, 1828827000, 1920268350, 2133631500, 2560357800, 2743240500, 2954259000, 3200447250, 3491397000, 3840536700, 4267263000, 4800670875, 5486481000, 6400894500, 7681073400, 9601341750, 12801789000, 19202683500, 38405367000]

約数ペア:

[(1, 38405367000), (2, 19202683500), (3, 12801789000), (4, 9601341750), (5, 7681073400), (6, 6400894500), (7, 5486481000), (8, 4800670875), (9, 4267263000), (10, 3840536700), (11, 3491397000), (12, 3200447250), (13, 2954259000), (14, 2743240500), (15, 2560357800), (18, 2133631500), (20, 1920268350), (21, 1828827000), (22, 1745698500), (24, 1600223625), (25, 1536214680), (26, 1477129500), (27, 1422421000), (28, 1371620250), (29, 1324323000), (30, 1280178900), (33, 1163799000), (35, 1097296200), (36, 1066815750), (39, 984753000), (40, 960134175), (42, 914413500), (44, 872849250), (45, 853452600), (49, 783783000), (50, 768107340), (52, 738564750), (54, 711210500), (55, 698279400), (56, 685810125), (58, 662161500), (60, 640089450), (63, 609609000), (65, 590851800), (66, 581899500), (70, 548648100), (72, 533407875), (75, 512071560), (77, 498771000), (78, 492376500), (84, 457206750), (87, 441441000), (88, 436424625), (90, 426726300), (91, 422037000), (98, 391891500), (99, 387933000), (100, 384053670), (104, 369282375), (105, 365765400), (108, 355605250), (110, 349139700), (116, 331080750), (117, 328251000), (120, 320044725), (125, 307242936), (126, 304804500), (130, 295425900), (132, 290949750), (135, 284484200), (140, 274324050), (143, 268569000), (145, 264864600), (147, 261261000), (150, 256035780), (154, 249385500), (156, 246188250), (165, 232759800), (168, 228603375), (174, 220720500), (175, 219459240), (180, 213363150), (182, 211018500), (189, 203203000), (195, 196950600), (196, 195945750), (198, 193966500), (200, 192026835), (203, 189189000), (210, 182882700), (216, 177802625), (220, 174569850), (225, 170690520), (231, 166257000), (232, 165540375), (234, 164125500), (245, 156756600), (250, 153621468), (252, 152402250), (260, 147712950), (261, 147147000), (264, 145474875), (270, 142242100), (273, 140679000), (275, 139655880), (280, 137162025), (286, 134284500), (290, 132432300), (294, 130630500), (297, 129311000), (300, 128017890), (308, 124692750), (312, 123094125), (315, 121921800), (319, 120393000), (325, 118170360), (330, 116379900), (343, 111969000), (348, 110360250), (350, 109729620), (351, 109417000), (360, 106681575), (364, 105509250), (375, 102414312), (377, 101871000), (378, 101601500), (385, 99754200), (390, 98475300), (392, 97972875), (396, 96983250), (406, 94594500), (420, 91441350), (429, 89523000), (435, 88288200), (440, 87284925), (441, 87087000), (450, 85345260), (455, 84407400), (462, 83128500), (468, 82062750), (490, 78378300), (495, 77586600), (500, 76810734), (504, 76201125), (520, 73856475), (522, 73573500), (525, 73153080), (539, 71253000), (540, 71121050), (546, 70339500), (550, 69827940), (572, 67142250), (580, 66216150), (585, 65650200), (588, 65315250), (594, 64655500), (600, 64008945), (609, 63063000), (616, 62346375), (630, 60960900), (637, 60291000), (638, 60196500), (650, 59085180), (660, 58189950), (675, 56896840), (686, 55984500), (693, 55419000), (696, 55180125), (700, 54864810), (702, 54708500), (715, 53713800), (725, 52972920), (728, 52754625), (735, 52252200), (750, 51207156), (754, 50935500), (756, 50800750), (770, 49877100), (780, 49237650), (783, 49049000), (792, 48491625), (812, 47297250), (819, 46893000), (825, 46551960), (840, 45720675), (858, 44761500), (870, 44144100), (875, 43891848), (882, 43543500), (900, 42672630), (910, 42203700), (924, 41564250), (936, 41031375), (945, 40640600), (957, 40131000), (975, 39390120), (980, 39189150), (990, 38793300), (1000, 38405367), (1001, 38367000), (1015, 37837800), (1029, 37323000), (1044, 36786750), (1050, 36576540), (1078, 35626500), (1080, 35560525), (1092, 35169750), (1100, 34913970), (1125, 34138104), (1131, 33957000), (1144, 33571125), (1155, 33251400), (1160, 33108075), (1170, 32825100), (1176, 32657625), (1188, 32327750), (1218, 31531500), (1225, 31351320), (1260, 30480450), (1274, 30145500), (1276, 30098250), (1287, 29841000), (1300, 29542590), (1305, 29429400), (1320, 29094975), (1323, 29029000), (1350, 28448420), (1365, 28135800), (1372, 27992250), (1375, 27931176), (1386, 27709500), (1400, 27432405), (1404, 27354250), (1421, 27027000), (1430, 26856900), (1450, 26486460), (1470, 26126100), (1485, 25862200), (1500, 25603578), (1508, 25467750), (1512, 25400375), (1540, 24938550), (1560, 24618825), (1566, 24524500), (1575, 24384360), (1595, 24078600), (1617, 23751000), (1624, 23648625), (1625, 23634072), (1638, 23446500), (1650, 23275980), (1715, 22393800), (1716, 22380750), (1740, 22072050), (1750, 21945924), (1755, 21883400), (1764, 21771750), (1800, 21336315), (1820, 21101850), (1827, 21021000), (1848, 20782125), (1885, 20374200), (1890, 20320300), (1911, 20097000), (1914, 20065500), (1925, 19950840), (1950, 19695060), (1960, 19594575), (1980, 19396650), (2002, 19183500), (2030, 18918900), (2058, 18661500), (2079, 18473000), (2088, 18393375), (2100, 18288270), (2145, 17904600), (2156, 17813250), (2175, 17657640), (2184, 17584875), (2200, 17456985), (2205, 17417400), (2233, 17199000), (2250, 17069052), (2262, 16978500), (2275, 16881480), (2310, 16625700), (2340, 16412550), (2376, 16163875), (2436, 15765750), (2450, 15675660), (2457, 15631000), (2475, 15517320), (2520, 15240225), (2548, 15072750), (2552, 15049125), (2574, 14920500), (2600, 14771295), (2610, 14714700), (2625, 14630616), (2639, 14553000), (2646, 14514500), (2695, 14250600), (2700, 14224210), (2730, 14067900), (2744, 13996125), (2750, 13965588), (2772, 13854750), (2808, 13677125), (2842, 13513500), (2860, 13428450), (2871, 13377000), (2900, 13243230), (2925, 13130040), (2940, 13063050), (2970, 12931100), (3000, 12801789), (3003, 12789000), (3016, 12733875), (3045, 12612600), (3080, 12469275), (3087, 12441000), (3132, 12262250), (3150, 12192180), (3185, 12058200), (3190, 12039300), (3234, 11875500), (3250, 11817036), (3276, 11723250), (3300, 11637990), (3375, 11379368), (3393, 11319000), (3430, 11196900), (3432, 11190375), (3465, 11083800), (3480, 11036025), (3500, 10972962), (3510, 10941700), (3528, 10885875), (3575, 10742760), (3625, 10594584), (3640, 10550925), (3654, 10510500), (3675, 10450440), (3770, 10187100), (3773, 10179000), (3780, 10160150), (3822, 10048500), (3828, 10032750), (3850, 9975420), (3861, 9947000), (3900, 9847530), (3915, 9809800), (3960, 9698325), (4004, 9591750), (4060, 9459450), (4095, 9378600), (4116, 9330750), (4125, 9310392), (4147, 9261000), (4158, 9236500), (4200, 9144135), (4263, 9009000), (4290, 8952300), (4312, 8906625), (4350, 8828820), (4410, 8708700), (4459, 8613000), (4466, 8599500), (4500, 8534526), (4524, 8489250), (4550, 8440740), (4620, 8312850), (4680, 8206275), (4725, 8128120), (4785, 8026200), (4851, 7917000), (4872, 7882875), (4875, 7878024), (4900, 7837830), (4914, 7815500), (4950, 7758660), (5005, 7673400), (5075, 7567560), (5096, 7536375), (5145, 7464600), (5148, 7460250), (5220, 7357350), (5250, 7315308), (5278, 7276500), (5292, 7257250), (5390, 7125300), (5400, 7112105), (5460, 7033950), (5481, 7007000), (5500, 6982794), (5544, 6927375), (5655, 6791400), (5684, 6756750), (5720, 6714225), (5733, 6699000), (5742, 6688500), (5775, 6650280), (5800, 6621615), (5850, 6565020), (5880, 6531525), (5940, 6465550), (6006, 6394500), (6090, 6306300), (6125, 6270264), (6174, 6220500), (6264, 6131125), (6300, 6096090), (6370, 6029100), (6380, 6019650), (6435, 5968200), (6468, 5937750), (6500, 5908518), (6525, 5885880), (6552, 5861625), (6600, 5818995), (6615, 5805800), (6699, 5733000), (6750, 5689684), (6786, 5659500), (6825, 5627160), (6860, 5598450), (6930, 5541900), (7000, 5486481), (7007, 5481000), (7020, 5470850), (7105, 5405400), (7150, 5371380), (7250, 5297292), (7308, 5255250), (7350, 5225220), (7425, 5172440), (7540, 5093550), (7546, 5089500), (7560, 5080075), (7644, 5024250), (7656, 5016375), (7700, 4987710), (7722, 4973500), (7800, 4923765), (7830, 4904900), (7875, 4876872), (7917, 4851000), (7975, 4815720), (8008, 4795875), (8085, 4750200), (8120, 4729725), (8190, 4689300), (8232, 4665375), (8250, 4655196), (8294, 4630500), (8316, 4618250), (8526, 4504500), (8575, 4478760), (8580, 4476150), (8613, 4459000), (8700, 4414410), (8775, 4376680), (8820, 4354350), (8918, 4306500), (8932, 4299750), (9000, 4267263), (9009, 4263000), (9048, 4244625), (9100, 4220370), (9135, 4204200), (9240, 4156425), (9261, 4147000), (9425, 4074840), (9450, 4064060), (9555, 4019400), (9570, 4013100), (9625, 3990168), (9702, 3958500), (9750, 3939012), (9800, 3918915), (9828, 3907750), (9900, 3879330), (9947, 3861000), (10010, 3836700), (10150, 3783780), (10179, 3773000), (10290, 3732300), (10296, 3730125), (10395, 3694600), (10440, 3678675), (10500, 3657654), (10556, 3638250), (10584, 3628625), (10725, 3580920), (10780, 3562650), (10875, 3531528), (10920, 3516975), (10962, 3503500), (11000, 3491397), (11025, 3483480), (11165, 3439800), (11310, 3395700), (11319, 3393000), (11368, 3378375), (11375, 3376296), (11466, 3349500), (11484, 3344250), (11550, 3325140), (11700, 3282510), (11880, 3232775), (12012, 3197250), (12180, 3153150), (12250, 3135132), (12285, 3126200), (12348, 3110250), (12375, 3103464), (12441, 3087000), (12600, 3048045), (12740, 3014550), (12760, 3009825), (12789, 3003000), (12870, 2984100), (12936, 2968875), (13000, 2954259), (13050, 2942940), (13195, 2910600), (13230, 2902900), (13377, 2871000), (13398, 2866500), (13475, 2850120), (13500, 2844842), (13572, 2829750), (13650, 2813580), (13720, 2799225), (13860, 2770950), (14014, 2740500), (14040, 2735425), (14210, 2702700), (14300, 2685690), (14355, 2675400), (14500, 2648646), (14553, 2639000), (14616, 2627625), (14625, 2626008), (14700, 2612610), (14850, 2586220), (15015, 2557800), (15080, 2546775), (15092, 2544750), (15225, 2522520), (15288, 2512125), (15400, 2493855), (15435, 2488200), (15444, 2486750), (15631, 2457000), (15660, 2452450), (15750, 2438436), (15834, 2425500), (15925, 2411640), (15950, 2407860), (16170, 2375100), (16380, 2344650), (16500, 2327598), (16588, 2315250), (16632, 2309125), (16965, 2263800), (17052, 2252250), (17150, 2239380), (17160, 2238075), (17199, 2233000), (17226, 2229500), (17325, 2216760), (17400, 2207205), (17550, 2188340), (17640, 2177175), (17836, 2153250), (17864, 2149875), (17875, 2148552), (18018, 2131500), (18200, 2110185), (18270, 2102100), (18375, 2090088), (18473, 2079000), (18522, 2073500), (18850, 2037420), (18865, 2035800), (18900, 2032030), (19110, 2009700), (19140, 2006550), (19250, 1995084), (19305, 1989400), (19404, 1979250), (19500, 1969506), (19575, 1961960), (19656, 1953875), (19800, 1939665), (19894, 1930500), (20020, 1918350), (20097, 1911000), (20300, 1891890), (20358, 1886500), (20475, 1875720), (20580, 1866150), (20735, 1852200), (20790, 1847300), (21000, 1828827), (21021, 1827000), (21112, 1819125), (21315, 1801800), (21450, 1790460), (21560, 1781325), (21750, 1765764), (21924, 1751750), (22050, 1741740), (22295, 1722600), (22330, 1719900), (22620, 1697850), (22638, 1696500), (22750, 1688148), (22932, 1674750), (22968, 1672125), (23100, 1662570), (23400, 1641255), (23625, 1625624), (23751, 1617000), (23925, 1605240), (24024, 1598625), (24255, 1583400), (24360, 1576575), (24500, 1567566), (24570, 1563100), (24696, 1555125), (24750, 1551732), (24882, 1543500), (25025, 1534680), (25375, 1513512), (25480, 1507275), (25578, 1501500), (25725, 1492920), (25740, 1492050), (26100, 1471470), (26390, 1455300), (26460, 1451450), (26754, 1435500), (26796, 1433250), (26950, 1425060), (27000, 1422421), (27027, 1421000), (27144, 1414875), (27300, 1406790), (27405, 1401400), (27720, 1385475), (28028, 1370250), (28275, 1358280), (28420, 1351350), (28600, 1342845), (28665, 1339800), (28710, 1337700), (28875, 1330056), (29000, 1324323), (29029, 1323000), (29106, 1319500), (29250, 1313004), (29400, 1306305), (29700, 1293110), (29841, 1287000), (30030, 1278900), (30184, 1272375), (30450, 1261260), (30870, 1244100), (30888, 1243375), (31262, 1228500), (31320, 1226225), (31500, 1219218), (31668, 1212750), (31850, 1205820), (31900, 1203930), (32175, 1193640), (32340, 1187550), (32625, 1177176), (32760, 1172325), (33000, 1163799), (33075, 1161160), (33176, 1157625), (33495, 1146600), (33930, 1131900), (33957, 1131000), (34104, 1126125), (34125, 1125432), (34300, 1119690), (34398, 1116500), (34452, 1114750), (34650, 1108380), (35035, 1096200), (35100, 1094170), (35525, 1081080), (35672, 1076625), (35750, 1074276), (36036, 1065750), (36540, 1051050), (36750, 1045044), (36946, 1039500), (37044, 1036750), (37125, 1034488), (37323, 1029000), (37700, 1018710), (37730, 1017900), (37800, 1016015), (38220, 1004850), (38280, 1003275), (38367, 1001000), (38500, 997542), (38610, 994700), (38808, 989625), (39000, 984753), (39150, 980980), (39585, 970200), (39788, 965250), (39875, 963144), (40040, 959175), (40131, 957000), (40194, 955500), (40425, 950040), (40600, 945945), (40716, 943250), (40950, 937860), (41160, 933075), (41470, 926100), (41580, 923650), (42042, 913500), (42630, 900900), (42875, 895752), (42900, 895230), (43065, 891800), (43500, 882882), (43848, 875875), (43875, 875336), (44100, 870870), (44590, 861300), (44660, 859950), (45045, 852600), (45240, 848925), (45276, 848250), (45500, 844074), (45675, 840840), (45864, 837375), (46200, 831285), (46305, 829400), (46893, 819000), (47125, 814968), (47250, 812812), (47502, 808500), (47775, 803880), (47850, 802620), (48510, 791700), (49000, 783783), (49049, 783000), (49140, 781550), (49500, 775866), (49735, 772200), (49764, 771750), (50050, 767340), (50750, 756756), (50895, 754600), (51156, 750750), (51450, 746460), (51480, 746025), (51975, 738920), (52200, 735735), (52780, 727650), (52920, 725725), (53508, 717750), (53592, 716625), (53625, 716184), (53900, 712530), (54054, 710500), (54600, 703395), (54810, 700700), (55125, 696696), (55419, 693000), (55825, 687960), (56056, 685125), (56550, 679140), (56595, 678600), (56840, 675675), (57330, 669900), (57420, 668850), (57750, 665028), (58058, 661500), (58212, 659750), (58500, 656502), (59400, 646555), (59682, 643500), (60060, 639450), (60291, 637000), (60900, 630630), (61425, 625240), (61740, 622050), (62205, 617400), (62524, 614250), (63000, 609609), (63063, 609000), (63336, 606375), (63700, 602910), (63800, 601965), (63945, 600600), (64350, 596820), (64680, 593775), (65250, 588588), (65975, 582120), (66150, 580580), (66885, 574200), (66990, 573300), (67375, 570024), (67860, 565950), (67914, 565500), (68250, 562716), (68600, 559845), (68796, 558250), (68904, 557375), (69300, 554190), (70070, 548100), (70200, 547085), (71050, 540540), (71253, 539000), (71500, 537138), (71775, 535080), (72072, 532875), (72765, 527800), (73080, 525525), (73500, 522522), (73892, 519750), (74088, 518375), (74250, 517244), (74646, 514500), (75075, 511560), (75400, 509355), (75460, 508950), (76125, 504504), (76440, 502425), (76734, 500500), (77000, 498771), (77175, 497640), (77220, 497350), (78155, 491400), (78300, 490490), (79170, 485100), (79576, 482625), (79625, 482328), (79750, 481572), (80262, 478500), (80388, 477750), (80850, 475020), (81432, 471625), (81900, 468930), (82940, 463050), (83160, 461825), (84084, 456750), (84825, 452760), (85260, 450450), (85750, 447876), (85800, 447615), (85995, 446600), (86130, 445900), (86625, 443352), (87000, 441441), (87087, 441000), (87750, 437668), (88200, 435435), (89180, 430650), (89320, 429975), (89523, 429000), (90090, 426300), (90552, 424125), (91000, 422037), (91350, 420420), (92365, 415800), (92610, 414700), (93786, 409500), (94250, 407484), (94325, 407160), (94500, 406406), (95004, 404250), (95550, 401940), (95700, 401310), (96525, 397880), (97020, 395850), (97875, 392392), (98098, 391500), (98280, 390775), (99000, 387933), (99470, 386100), (99528, 385875), (100100, 383670), (100485, 382200), (101500, 378378), (101790, 377300), (101871, 377000), (102312, 375375), (102375, 375144), (102900, 373230), (103675, 370440), (103950, 369460), (105105, 365400), (105560, 363825), (106575, 360360), (107016, 358875), (107250, 358092), (107800, 356265), (108108, 355250), (109417, 351000), (109620, 350350), (110250, 348348), (110838, 346500), (111475, 344520), (111650, 343980), (111969, 343000), (113100, 339570), (113190, 339300), (114660, 334950), (114840, 334425), (115500, 332514), (116116, 330750), (116424, 329875), (117000, 328251), (118755, 323400), (119364, 321750), (119625, 321048), (120120, 319725), (120393, 319000), (120582, 318500), (121275, 316680), (121800, 315315), (122850, 312620), (123480, 311025), (124410, 308700), (125048, 307125), (125125, 306936), (126126, 304500), (127400, 301455), (127890, 300300), (128625, 298584), (128700, 298410), (129311, 297000), (130500, 294294), (131950, 291060), (132300, 290290), (133770, 287100), (133980, 286650), (134750, 285012), (135135, 284200), (135720, 282975), (135828, 282750), (136500, 281358), (137025, 280280), (137592, 279125), (138600, 277095), (140140, 274050), (140679, 273000), (141375, 271656), (142100, 270270), (142506, 269500), (143000, 268569), (143325, 267960), (143550, 267540), (145145, 264600), (145530, 263900), (147000, 261261), (147147, 261000), (147784, 259875), (148500, 258622), (149205, 257400), (149292, 257250), (150150, 255780), (150920, 254475), (152250, 252252), (153468, 250250), (154350, 248820), (154440, 248675), (156310, 245700), (156600, 245245), (158340, 242550), (159250, 241164), (159500, 240786), (160524, 239250), (160776, 238875), (160875, 238728), (161700, 237510), (163800, 234465), (165375, 232232), (165880, 231525), (166257, 231000), (167475, 229320), (168168, 228375), (169650, 226380), (169785, 226200), (170520, 225225), (171500, 223938), (171990, 223300), (172260, 222950), (173250, 221676), (174174, 220500), (175175, 219240), (175500, 218834), (177625, 216216), (178360, 215325), (179046, 214500), (180180, 213150), (182700, 210210), (184730, 207900), (185220, 207350), (186615, 205800), (187572, 204750), (188500, 203742), (188650, 203580), (189000, 203203), (189189, 203000), (190008, 202125), (191100, 200970), (191400, 200655), (191835, 200200), (193050, 198940), (194040, 197925), (195750, 196196)]