4106131029000

素因数分解:

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

素因数の和:1293

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 117, 120, 125, 126, 130, 132, 135, 139, 140, 143, 150, 154, 156, 165, 168, 175, 180, 182, 189, 195, 198, 200, 210, 216, 220, 225, 231, 234, 250, 252, 260, 264, 270, 273, 275, 278, 280, 286, 297, 300, 308, 312, 315, 325, 330, 350, 351, 360, 364, 375, 378, 385, 390, 396, 417, 420, 429, 440, 450, 455, 462, 468, 495, 500, 504, 520, 525, 540, 546, 550, 556, 572, 585, 594, 600, 616, 630, 650, 660, 675, 693, 695, 700, 702, 715, 728, 750, 756, 770, 780, 792, 819, 825, 834, 840, 858, 875, 900, 910, 924, 936, 945, 973, 975, 990, 1000, 1001, 1050, 1080, 1092, 1093, 1100, 1112, 1125, 1144, 1155, 1170, 1188, 1251, 1260, 1287, 1300, 1320, 1350, 1365, 1375, 1386, 1390, 1400, 1404, 1430, 1485, 1500, 1512, 1529, 1540, 1560, 1575, 1625, 1638, 1650, 1668, 1716, 1750, 1755, 1800, 1807, 1820, 1848, 1890, 1925, 1946, 1950, 1980, 2002, 2079, 2085, 2100, 2145, 2184, 2186, 2200, 2250, 2275, 2310, 2340, 2376, 2457, 2475, 2502, 2520, 2574, 2600, 2625, 2700, 2730, 2750, 2772, 2780, 2808, 2860, 2919, 2925, 2970, 3000, 3003, 3058, 3080, 3150, 3250, 3276, 3279, 3300, 3336, 3375, 3432, 3465, 3475, 3500, 3510, 3575, 3614, 3640, 3753, 3780, 3850, 3861, 3892, 3900, 3960, 4004, 4095, 4125, 4158, 4170, 4200, 4290, 4372, 4500, 4550, 4587, 4620, 4680, 4725, 4865, 4875, 4914, 4950, 5004, 5005, 5148, 5250, 5400, 5421, 5460, 5465, 5500, 5544, 5560, 5720, 5775, 5838, 5850, 5940, 6006, 6116, 6255, 6300, 6435, 6500, 6552, 6558, 6600, 6750, 6825, 6930, 6950, 7000, 7020, 7150, 7228, 7425, 7506, 7560, 7645, 7651, 7700, 7722, 7784, 7800, 7875, 8008, 8190, 8250, 8316, 8340, 8580, 8744, 8757, 8775, 9000, 9009, 9035, 9100, 9174, 9240, 9450, 9625, 9730, 9750, 9828, 9837, 9900, 10008, 10010, 10296, 10395, 10425, 10500, 10703, 10725, 10842, 10920, 10930, 11000, 11375, 11550, 11676, 11700, 11880, 12012, 12023, 12232, 12285, 12375, 12510, 12600, 12649, 12870, 13000, 13116, 13500, 13650, 13761, 13860, 13900, 14040, 14209, 14300, 14456, 14595, 14625, 14850, 15012, 15015, 15290, 15302, 15400, 15444, 15750, 16263, 16380, 16395, 16500, 16632, 16680, 17160, 17325, 17375, 17514, 17550, 17875, 18018, 18070, 18200, 18348, 18765, 18900, 19250, 19305, 19460, 19500, 19656, 19674, 19800, 19877, 20020, 20475, 20790, 20850, 21000, 21406, 21450, 21684, 21860, 22750, 22935, 22953, 23100, 23352, 23400, 23625, 24024, 24046, 24325, 24570, 24750, 25020, 25025, 25298, 25740, 26232, 26271, 27000, 27027, 27105, 27300, 27325, 27522, 27720, 27800, 28418, 28600, 28875, 29190, 29250, 29511, 29700, 30024, 30030, 30580, 30604, 30888, 31275, 31500, 32109, 32175, 32526, 32760, 32790, 33000, 34125, 34650, 34750, 35028, 35100, 35750, 36036, 36069, 36140, 36696, 37125, 37530, 37800, 37947, 38225, 38255, 38500, 38610, 38920, 39000, 39348, 39754, 40040, 40950, 41283, 41580, 41700, 42627, 42812, 42900, 43368, 43720, 43785, 43875, 45045, 45175, 45500, 45870, 45906, 46200, 47250, 48092, 48650, 48789, 49140, 49185, 49500, 50040, 50050, 50596, 51480, 51975, 52125, 52542, 53515, 53625, 54054, 54210, 54600, 54650, 55044, 56836, 57750, 58380, 58500, 59022, 59400, 59631, 60060, 60115, 61160, 61208, 61425, 62550, 63000, 63245, 64218, 64350, 65052, 65580, 68250, 68805, 68859, 69300, 69500, 70056, 70200, 71045, 71500, 72072, 72138, 72280, 72975, 74250, 75060, 75075, 75894, 76450, 76510, 77000, 77220, 78696, 79508, 81315, 81900, 81975, 82566, 83160, 83400, 84161, 85254, 85624, 85800, 86625, 87570, 87750, 90090, 90350, 91000, 91740, 91812, 93825, 94500, 96184, 96327, 96525, 97300, 97578, 98280, 98370, 99000, 99385, 99463, 100100, 101192, 102375, 103950, 104250, 105084, 107030, 107250, 108108, 108207, 108420, 109300, 110088, 113672, 113841, 114675, 114765, 115500, 116760, 117000, 118044, 119262, 120120, 120230, 121625, 122850, 125100, 125125, 126490, 127881, 128436, 128700, 130104, 131160, 131355, 135135, 135525, 136500, 136625, 137610, 137718, 138600, 139000, 139139, 142090, 143000, 144276, 145950, 147555, 148500, 150120, 150150, 151788, 151927, 152900, 153020, 154440, 156299, 156375, 159016, 160545, 160875, 162630, 163800, 163950, 165132, 168322, 170508, 173250, 175140, 175500, 178893, 180180, 180345, 180700, 183480, 183624, 187650, 189000, 189735, 191125, 191275, 192654, 193050, 194600, 195156, 196740, 198770, 198926, 200200, 204750, 206415, 206577, 207900, 208500, 210168, 213135, 214060, 214500, 216216, 216414, 216840, 218600, 218925, 225225, 225875, 227682, 229350, 229530, 231000, 236088, 238524, 240460, 243250, 243945, 245700, 245925, 250200, 250250, 252483, 252980, 255762, 256872, 257400, 259875, 262710, 267575, 270270, 271050, 273000, 273250, 275220, 275436, 278278, 284180, 288552, 288981, 291900, 295110, 297000, 298155, 298389, 300300, 300575, 303576, 303854, 305800, 306040, 307125, 312598, 312750, 316225, 321090, 321750, 324621, 325260, 327900, 330264, 336644, 341016, 341523, 344025, 344295, 346500, 350280, 351000, 355225, 357786, 360360, 360690, 361400, 364875, 375300, 375375, 379470, 382250, 382550, 383643, 385308, 386100, 390312, 393480, 397540, 397852, 406575, 409500, 409875, 412830, 413154, 415800, 417000, 417417, 420805, 426270, 428120, 429000, 432828, 437850, 450450, 451750, 455364, 455781, 458700, 459060, 468897, 469125, 477048, 480920, 481635, 482625, 486500, 487890, 491400, 491850, 496925, 497315, 500500, 504966, 505960, 511524, 519750, 525420, 535150, 536679, 540540, 541035, 542100, 546500, 550440, 550872, 556556, 568360, 569205, 573375, 573825, 577962, 583800, 590220, 596310, 596778, 600600, 601150, 607708, 614250, 625196, 625500, 632450, 639405, 642180, 643500, 649242, 650520, 655800, 656775, 673288, 675675, 677625, 683046, 688050, 688590, 693000, 695695, 710450, 715572, 721380, 729750, 737775, 750600, 750750, 757449, 758940, 759635, 764500, 765100, 767286, 770616, 772200, 781495, 795080, 795704, 802725, 813150, 819000, 819750, 825660, 826308, 834834, 841610, 852540, 865656, 875700, 894465, 895167, 900900, 901725, 903500, 910728, 911562, 917400, 918120, 937794, 938250, 948675, 956375, 963270, 965250, 973000, 975780, 983700, 993850, 994630, 1001000, 1009932, 1023048, 1032075, 1032885, 1039500, 1050840, 1063489, 1065675, 1070300, 1073358, 1081080, 1082070, 1084200, 1093000, 1094093, 1094625, 1113112, 1126125, 1138410, 1146750, 1147650, 1155924, 1180440, 1192620, 1193556, 1202300, 1215416, 1219725, 1228500, 1229625, 1250392, 1251000, 1252251, 1262415, 1264900, 1278810, 1284360, 1287000, 1298484, 1313550, 1337875, 1351350, 1355250, 1366092, 1367343, 1376100, 1377180, 1391390, 1406691, 1420900, 1431144, 1442760, 1444905, 1459500, 1475550, 1490775, 1491945, 1501500, 1502875, 1514898, 1517880, 1519270, 1529000, 1530200, 1534572, 1562990, 1581125, 1605450, 1623105, 1626300, 1639500, 1651320, 1652616, 1669668, 1671197, 1683220, 1705080, 1707615, 1720125, 1721475, 1751400, 1776125, 1788930, 1790334, 1801800, 1803450, 1807000, 1823124, 1875588, 1876500, 1897350, 1912750, 1918215, 1926540, 1930500, 1951560, 1967400, 1975051, 1987700, 1989260, 2019864, 2032875, 2064150, 2065770, 2079000, 2087085, 2104025, 2126978, 2131350, 2140600, 2146716, 2164140, 2188186, 2189250, 2252250, 2272347, 2276820, 2278905, 2293500, 2295300, 2311848, 2344485, 2385240, 2387112, 2404600, 2408175, 2439450, 2457000, 2459250, 2484625, 2486575, 2504502, 2524830, 2529800, 2557620, 2596968, 2627100, 2675750, 2683395, 2685501, 2702700, 2705175, 2710500, 2732184, 2734686, 2752200, 2754360, 2782780, 2813382, 2841800, 2846025, 2869125, 2889810, 2919000, 2951100, 2981550, 2983890, 3003000, 3005750, 3029796, 3038540, 3069144, 3125980, 3162250, 3190467, 3197025, 3210900, 3246210, 3252600, 3279000, 3282279, 3283875, 3339336, 3342394, 3366440, 3378375, 3415230, 3440250, 3442950, 3478475, 3552250, 3577860, 3580668, 3606900, 3646248, 3688875, 3751176, 3753000, 3756753, 3787245, 3794700, 3798175, 3825500, 3836430, 3853080, 3861000, 3907475, 3950102, 3975400, 3978520, 4013625, 4065750, 4102029, 4128300, 4131540, 4174170, 4208050, 4220073, 4253956, 4262700, 4293432, 4328280, 4376372, 4378500, 4472325, 4475835, 4504500, 4508625, 4544694, 4553640, 4557810, 4587000, 4590600, 4688970, 4743375, 4816350, 4878900, 4918500, 4969250, 4973150, 5009004, 5013591, 5049660, 5115240, 5160375, 5164425, 5254200, 5317445, 5328375, 5351500, 5366790, 5371002, 5405400, 5410350, 5421000, 5469372, 5470465, 5565560, 5626764, 5692050, 5738250, 5779620, 5902200, 5925153, 5963100, 5967780, 6011500, 6059592, 6077080, 6098625, 6251960, 6261255, 6312075, 6324500, 6380934, 6394050, 6421800, 6492420, 6564558, 6567750, 6684788, 6756750, 6830460, 6836715, 6880500, 6885900, 6956950, 7033455, 7104500, 7155720, 7161336, 7213800, 7224525, 7377750, 7453875, 7459725, 7513506, 7574490, 7589400, 7596350, 7651000, 7672860, 7814950, 7900204, 8027250, 8115525, 8131500, 8204058, 8256600, 8263080, 8348340, 8355985, 8416100, 8440146, 8507912, 8525400, 8538075, 8607375, 8752744, 8757000, 8944650, 8951670, 9009000, 9017250, 9089388, 9115620, 9377940, 9486750, 9571401, 9591075, 9632700, 9757800, 9837000, 9846837, 9875255, 9938500, 9946300, 10018008, 10027182, 10099320, 10320750, 10328850, 10435425, 10520125, 10634890, 10656750, 10703000, 10733580, 10742004, 10820700, 10938744, 10940930, 11253528, 11361735, 11384100, 11394525, 11476500, 11559240, 11698379, 11722425, 11850306, 11926200, 11935560, 12023000, 12040875, 12197250, 12432875, 12522510, 12624150, 12649000, 12761868, 12788100, 12984840, 13129116, 13135500, 13369576, 13416975, 13427505, 13513500, 13525875, 13660920, 13673430, 13761000, 13771800, 13825357, 13913900, 14066910, 14209000, 14230125, 14449050, 14755500, 14907750, 14919450, 15027012, 15040773, 15148980, 15192700, 15345720, 15629900, 15800408, 15952335, 15985125, 16054500, 16231050, 16263000, 16408116, 16411395, 16696680, 16711970, 16832200, 16880292, 17076150, 17214750, 17392375, 17775459, 17889300, 17903340, 18034500, 18178776, 18231240, 18755880, 18783765, 18936225, 18973500, 18990875, 19142802, 19182150, 19265400, 19537375, 19693674, 19750510, 19877000, 19892600, 20054364, 20510145, 20641500, 20657700, 20870850, 21040250, 21100365, 21269780, 21313500, 21467160, 21484008, 21641400, 21725561, 21881860, 22361625, 22379175, 22723470, 22768200, 22789050, 22953000, 23396758, 23444850, 23700612, 24081750, 24394500, 24865750, 25045020, 25067955, 25248300, 25523736, 25576200, 25822125, 26258232, 26271000, 26587225, 26833950, 26855010, 27027000, 27051750, 27346860, 27352325, 27650714, 27827800, 28133820, 28460250, 28714203, 28898100, 29511000, 29540511, 29625765, 29815500, 29838900, 30054024, 30081546, 30297960, 30385400, 31259800, 31306275, 31560375, 31904670, 31970250, 32109000, 32462100, 32816232, 32822790, 33423940, 33760584, 34152300, 34183575, 34429500, 34784750, 35095137, 35167275, 35550918, 35778600, 35806680, 36069000, 36122625, 37298625, 37567530, 37872450, 37947000, 37981750, 38285604, 38364300, 39074750, 39387348, 39501020, 40108728, 40577625, 41020290, 41283000, 41315400, 41476071, 41741700, 41779925, 42080500, 42200730, 42539560, 42627000, 42690375, 43451122, 43763720, 44723250, 44758350, 45122319, 45446940, 45578100, 46793516, 46889700, 47401224, 47857005, 47955375, 48163500, 48789000, 49234185, 49376275, 49731500, 50090040, 50135910, 50496600, 51644250, 52177125, 53174450, 53326377, 53667900, 53710020, 54103500, 54693720, 54704650, 55301428, 56267640, 56808675, 56920500, 56972625, 57428406, 57796200, 58491895, 58612125, 59081022, 59251530, 59631000, 59677800, 60163092, 62612550, 63120750, 63809340, 63940500, 64924200, 65176683, 65645580, 66847880, 67084875, 67137525, 68304600, 68367150, 68859000, 69126785, 69569500, 70190274, 70334550, 71101836, 72245250, 74597250, 75135060, 75203865, 75744900, 75963500, 76571208, 76728600, 78149500, 78774696, 79002040, 79761675, 81155250, 82040580, 82056975, 82952142, 83483400, 83559850, 84161000, 84401460, 85380750, 86902244, 88877295, 89446500, 89516700, 90244638, 90893880, 91156200, 93587032, 93779400, 93918825, 94681125, 95714010, 95910750, 96327000, 98468370, 98752550, 99463000, 100271820, 102550725, 103288500, 104354250, 105285411, 105501825, 106348900, 106652754, 107335800, 107420040, 108207000, 108627805, 109409300, 110602856, 111895875, 113617350, 113841000, 113945250, 114856812, 116983790, 117224250, 118162044, 118503060, 120326184, 124428213, 125225100, 125339775, 126241500, 127618680, 127881000, 130353366, 131291160, 132936125, 134169750, 134275050, 136734300, 136761625, 138253570, 139139000, 140380548, 140669100, 142203672, 143571015, 144490500, 147702555, 148128825, 149194500, 150270120, 150407730, 151489800, 151927000, 152078927, 156299000, 156531375, 159523350, 162310500, 164081160, 164113950, 165904284, 167119700, 168802920, 170761500, 170917875, 173804488, 175475685, 175836375, 177754590, 178893000, 179033400, 180489276, 187837650, 189362250, 191428020, 191821500, 195530049, 196936740, 197505100, 200543640, 205101450, 206577000, 207380355, 208708500, 208899625, 210570822, 211003650, 212697800, 213305508, 217255610, 218818600, 223791750, 225611595, 227234700, 227890500, 229713624, 233967580, 234448500, 236324088, 237006120, 239285025, 246170925, 246881375, 248856426, 250450200, 250679550, 252483000, 260706732, 265872250, 266631885, 268339500, 268550100, 273468600, 273523250, 276507140, 280761096, 281338200, 284043375, 287142030, 288981000, 292459475, 295405110, 296257650, 298389000, 300815460, 304157854, 313062750, 315856233, 319046700, 324621000, 325883415, 328227900, 331808568, 334239400, 335687625, 341523000, 341835750, 345633925, 350951370, 351672750, 355509180, 360978552, 373284639, 375675300, 376019325, 378724500, 382856040, 383643000, 391060098, 393873480, 395010200, 398808375, 410202900, 410284875, 414760710, 417417000, 417799250, 421141644, 422007300, 426611016, 434511220, 444386475, 447583500, 451223190, 454469400, 455781000, 456236781, 467935160, 468897000, 469594125, 478570050, 492341850, 493762750, 497712852, 501359100, 512753625, 521413464, 526427055, 527509125, 531744500, 533263770, 536679000, 537100200, 543139025, 547046500, 553014280, 568086750, 574284060, 584918950, 586590147, 590810220, 592515300, 601630920, 608315708, 622141065, 626125500, 626698875, 631712466, 638093400, 651766830, 656455800, 671375250, 683671500, 691267850, 701902740, 703345500, 711018360, 717855075, 738512775, 740644125, 746569278, 751350600, 752038650, 757449000, 760394635, 782120196, 797616750, 820405800, 820569750, 829521420, 835598500, 842283288, 844014600, 869022440, 877378425, 888772950, 895167000, 902446380, 912473562, 939188250, 957140100, 977650245, 984683700, 987525500, 995425704, 1002718200, 1025507250, 1036901775, 1052854110, 1055018250, 1063489000, 1066527540, 1086278050, 1094093000, 1128057975, 1136173500, 1148568120, 1169837900, 1173180294, 1181620440, 1185030600, 1196425125, 1216631416, 1230854625, 1244282130, 1252251000, 1253397750, 1263424932, 1303533660, 1333159425, 1342750500, 1367343000, 1368710343, 1382535700, 1403805480, 1406691000, 1435710150, 1462297375, 1477025550, 1481288250, 1493138556, 1504077300, 1520789270, 1564240392, 1579281165, 1595233500, 1629417075, 1641139500, 1659042840, 1671197000, 1728169625, 1754756850, 1777545900, 1804892760, 1824947124, 1866423195, 1878376500, 1880096625, 1914280200, 1955300490, 1969367400, 1975051000, 2051014500, 2073803550, 2105708220, 2110036500, 2133055080, 2172556100, 2221932375, 2256115950, 2272347000, 2281183905, 2339675800, 2346360588, 2392850250, 2461709250, 2488564260, 2506795500, 2526849864, 2607067320, 2632135275, 2666318850, 2685501000, 2715695125, 2737420686, 2765071400, 2871420300, 2924594750, 2932950735, 2954051100, 2962576500, 2986277112, 3008154600, 3041578540, 3110705325, 3158562330, 3190467000, 3258834150, 3282279000, 3456339250, 3509513700, 3555091800, 3589275375, 3649894248, 3692563875, 3732846390, 3756753000, 3760193250, 3801973175, 3910600980, 4102029000, 4106131029, 4147607100, 4211416440, 4220073000, 4345112200, 4386892125, 4443864750, 4512231900, 4562367810, 4692721176, 4785700500, 4888251225, 4923418500, 4977128520, 5013591000, 5184508875, 5264270550, 5332637700, 5431390250, 5474841372, 5640289875, 5742840600, 5849189500, 5865901470, 5908102200, 5925153000, 6083157080, 6221410650, 6317124660, 6517668300, 6665797125, 6843551715, 6912678500, 7019027400, 7178550750, 7385127750, 7465692780, 7520386500, 7603946350, 7821201960, 7896405825, 8147085375, 8212262058, 8295214200, 8773784250, 8887729500, 9024463800, 9124735620, 9332115975, 9571401000, 9776502450, 9846837000, 10369017750, 10528541100, 10665275400, 10862780500, 10949682744, 11280579750, 11405919525, 11698379000, 11731802940, 12442821300, 12634249320, 13035336600, 13160676375, 13331594250, 13687103430, 13825357000, 14357101500, 14664753675, 14770255500, 14931385560, 15040773000, 15207892700, 15553526625, 15792811650, 16294170750, 16424524116, 17547568500, 17775459000, 18249471240, 18664231950, 19009865875, 19553004900, 20530655145, 20738035500, 21057082200, 21725561000, 22561159500, 22811839050, 23463605880, 24441256125, 24885642600, 26321352750, 26663188500, 27374206860, 28714203000, 29329507350, 29540511000, 30415785400, 31107053250, 31585623300, 32588341500, 32849048232, 34217758575, 35095137000, 37328463900, 38019731750, 39106009800, 39482029125, 41061310290, 41476071000, 45122319000, 45623678100, 46660579875, 48882512250, 52642705500, 53326377000, 54748413720, 57029597625, 58659014700, 62214106500, 63171246600, 65176683000, 68435517150, 73323768375, 74656927800, 76039463500, 78964058250, 82122620580, 91247356200, 93321159750, 97765024500, 102653275725, 105285411000, 114059195250, 117318029400, 124428213000, 136871034300, 146647536750, 152078927000, 157928116500, 164245241160, 171088792875, 186642319500, 195530049000, 205306551450, 228118390500, 273742068600, 293295073500, 315856233000, 342177585750, 373284639000, 410613102900, 456236781000, 513266378625, 586590147000, 684355171500, 821226205800, 1026532757250, 1368710343000, 2053065514500, 4106131029000]

約数ペア:

[(1, 4106131029000), (2, 2053065514500), (3, 1368710343000), (4, 1026532757250), (5, 821226205800), (6, 684355171500), (7, 586590147000), (8, 513266378625), (9, 456236781000), (10, 410613102900), (11, 373284639000), (12, 342177585750), (13, 315856233000), (14, 293295073500), (15, 273742068600), (18, 228118390500), (20, 205306551450), (21, 195530049000), (22, 186642319500), (24, 171088792875), (25, 164245241160), (26, 157928116500), (27, 152078927000), (28, 146647536750), (30, 136871034300), (33, 124428213000), (35, 117318029400), (36, 114059195250), (39, 105285411000), (40, 102653275725), (42, 97765024500), (44, 93321159750), (45, 91247356200), (50, 82122620580), (52, 78964058250), (54, 76039463500), (55, 74656927800), (56, 73323768375), (60, 68435517150), (63, 65176683000), (65, 63171246600), (66, 62214106500), (70, 58659014700), (72, 57029597625), (75, 54748413720), (77, 53326377000), (78, 52642705500), (84, 48882512250), (88, 46660579875), (90, 45623678100), (91, 45122319000), (99, 41476071000), (100, 41061310290), (104, 39482029125), (105, 39106009800), (108, 38019731750), (110, 37328463900), (117, 35095137000), (120, 34217758575), (125, 32849048232), (126, 32588341500), (130, 31585623300), (132, 31107053250), (135, 30415785400), (139, 29540511000), (140, 29329507350), (143, 28714203000), (150, 27374206860), (154, 26663188500), (156, 26321352750), (165, 24885642600), (168, 24441256125), (175, 23463605880), (180, 22811839050), (182, 22561159500), (189, 21725561000), (195, 21057082200), (198, 20738035500), (200, 20530655145), (210, 19553004900), (216, 19009865875), (220, 18664231950), (225, 18249471240), (231, 17775459000), (234, 17547568500), (250, 16424524116), (252, 16294170750), (260, 15792811650), (264, 15553526625), (270, 15207892700), (273, 15040773000), (275, 14931385560), (278, 14770255500), (280, 14664753675), (286, 14357101500), (297, 13825357000), (300, 13687103430), (308, 13331594250), (312, 13160676375), (315, 13035336600), (325, 12634249320), (330, 12442821300), (350, 11731802940), (351, 11698379000), (360, 11405919525), (364, 11280579750), (375, 10949682744), (378, 10862780500), (385, 10665275400), (390, 10528541100), (396, 10369017750), (417, 9846837000), (420, 9776502450), (429, 9571401000), (440, 9332115975), (450, 9124735620), (455, 9024463800), (462, 8887729500), (468, 8773784250), (495, 8295214200), (500, 8212262058), (504, 8147085375), (520, 7896405825), (525, 7821201960), (540, 7603946350), (546, 7520386500), (550, 7465692780), (556, 7385127750), (572, 7178550750), (585, 7019027400), (594, 6912678500), (600, 6843551715), (616, 6665797125), (630, 6517668300), (650, 6317124660), (660, 6221410650), (675, 6083157080), (693, 5925153000), (695, 5908102200), (700, 5865901470), (702, 5849189500), (715, 5742840600), (728, 5640289875), (750, 5474841372), (756, 5431390250), (770, 5332637700), (780, 5264270550), (792, 5184508875), (819, 5013591000), (825, 4977128520), (834, 4923418500), (840, 4888251225), (858, 4785700500), (875, 4692721176), (900, 4562367810), (910, 4512231900), (924, 4443864750), (936, 4386892125), (945, 4345112200), (973, 4220073000), (975, 4211416440), (990, 4147607100), (1000, 4106131029), (1001, 4102029000), (1050, 3910600980), (1080, 3801973175), (1092, 3760193250), (1093, 3756753000), (1100, 3732846390), (1112, 3692563875), (1125, 3649894248), (1144, 3589275375), (1155, 3555091800), (1170, 3509513700), (1188, 3456339250), (1251, 3282279000), (1260, 3258834150), (1287, 3190467000), (1300, 3158562330), (1320, 3110705325), (1350, 3041578540), (1365, 3008154600), (1375, 2986277112), (1386, 2962576500), (1390, 2954051100), (1400, 2932950735), (1404, 2924594750), (1430, 2871420300), (1485, 2765071400), (1500, 2737420686), (1512, 2715695125), (1529, 2685501000), (1540, 2666318850), (1560, 2632135275), (1575, 2607067320), (1625, 2526849864), (1638, 2506795500), (1650, 2488564260), (1668, 2461709250), (1716, 2392850250), (1750, 2346360588), (1755, 2339675800), (1800, 2281183905), (1807, 2272347000), (1820, 2256115950), (1848, 2221932375), (1890, 2172556100), (1925, 2133055080), (1946, 2110036500), (1950, 2105708220), (1980, 2073803550), (2002, 2051014500), (2079, 1975051000), (2085, 1969367400), (2100, 1955300490), (2145, 1914280200), (2184, 1880096625), (2186, 1878376500), (2200, 1866423195), (2250, 1824947124), (2275, 1804892760), (2310, 1777545900), (2340, 1754756850), (2376, 1728169625), (2457, 1671197000), (2475, 1659042840), (2502, 1641139500), (2520, 1629417075), (2574, 1595233500), (2600, 1579281165), (2625, 1564240392), (2700, 1520789270), (2730, 1504077300), (2750, 1493138556), (2772, 1481288250), (2780, 1477025550), (2808, 1462297375), (2860, 1435710150), (2919, 1406691000), (2925, 1403805480), (2970, 1382535700), (3000, 1368710343), (3003, 1367343000), (3058, 1342750500), (3080, 1333159425), (3150, 1303533660), (3250, 1263424932), (3276, 1253397750), (3279, 1252251000), (3300, 1244282130), (3336, 1230854625), (3375, 1216631416), (3432, 1196425125), (3465, 1185030600), (3475, 1181620440), (3500, 1173180294), (3510, 1169837900), (3575, 1148568120), (3614, 1136173500), (3640, 1128057975), (3753, 1094093000), (3780, 1086278050), (3850, 1066527540), (3861, 1063489000), (3892, 1055018250), (3900, 1052854110), (3960, 1036901775), (4004, 1025507250), (4095, 1002718200), (4125, 995425704), (4158, 987525500), (4170, 984683700), (4200, 977650245), (4290, 957140100), (4372, 939188250), (4500, 912473562), (4550, 902446380), (4587, 895167000), (4620, 888772950), (4680, 877378425), (4725, 869022440), (4865, 844014600), (4875, 842283288), (4914, 835598500), (4950, 829521420), (5004, 820569750), (5005, 820405800), (5148, 797616750), (5250, 782120196), (5400, 760394635), (5421, 757449000), (5460, 752038650), (5465, 751350600), (5500, 746569278), (5544, 740644125), (5560, 738512775), (5720, 717855075), (5775, 711018360), (5838, 703345500), (5850, 701902740), (5940, 691267850), (6006, 683671500), (6116, 671375250), (6255, 656455800), (6300, 651766830), (6435, 638093400), (6500, 631712466), (6552, 626698875), (6558, 626125500), (6600, 622141065), (6750, 608315708), (6825, 601630920), (6930, 592515300), (6950, 590810220), (7000, 586590147), (7020, 584918950), (7150, 574284060), (7228, 568086750), (7425, 553014280), (7506, 547046500), (7560, 543139025), (7645, 537100200), (7651, 536679000), (7700, 533263770), (7722, 531744500), (7784, 527509125), (7800, 526427055), (7875, 521413464), (8008, 512753625), (8190, 501359100), (8250, 497712852), (8316, 493762750), (8340, 492341850), (8580, 478570050), (8744, 469594125), (8757, 468897000), (8775, 467935160), (9000, 456236781), (9009, 455781000), (9035, 454469400), (9100, 451223190), (9174, 447583500), (9240, 444386475), (9450, 434511220), (9625, 426611016), (9730, 422007300), (9750, 421141644), (9828, 417799250), (9837, 417417000), (9900, 414760710), (10008, 410284875), (10010, 410202900), (10296, 398808375), (10395, 395010200), (10425, 393873480), (10500, 391060098), (10703, 383643000), (10725, 382856040), (10842, 378724500), (10920, 376019325), (10930, 375675300), (11000, 373284639), (11375, 360978552), (11550, 355509180), (11676, 351672750), (11700, 350951370), (11880, 345633925), (12012, 341835750), (12023, 341523000), (12232, 335687625), (12285, 334239400), (12375, 331808568), (12510, 328227900), (12600, 325883415), (12649, 324621000), (12870, 319046700), (13000, 315856233), (13116, 313062750), (13500, 304157854), (13650, 300815460), (13761, 298389000), (13860, 296257650), (13900, 295405110), (14040, 292459475), (14209, 288981000), (14300, 287142030), (14456, 284043375), (14595, 281338200), (14625, 280761096), (14850, 276507140), (15012, 273523250), (15015, 273468600), (15290, 268550100), (15302, 268339500), (15400, 266631885), (15444, 265872250), (15750, 260706732), (16263, 252483000), (16380, 250679550), (16395, 250450200), (16500, 248856426), (16632, 246881375), (16680, 246170925), (17160, 239285025), (17325, 237006120), (17375, 236324088), (17514, 234448500), (17550, 233967580), (17875, 229713624), (18018, 227890500), (18070, 227234700), (18200, 225611595), (18348, 223791750), (18765, 218818600), (18900, 217255610), (19250, 213305508), (19305, 212697800), (19460, 211003650), (19500, 210570822), (19656, 208899625), (19674, 208708500), (19800, 207380355), (19877, 206577000), (20020, 205101450), (20475, 200543640), (20790, 197505100), (20850, 196936740), (21000, 195530049), (21406, 191821500), (21450, 191428020), (21684, 189362250), (21860, 187837650), (22750, 180489276), (22935, 179033400), (22953, 178893000), (23100, 177754590), (23352, 175836375), (23400, 175475685), (23625, 173804488), (24024, 170917875), (24046, 170761500), (24325, 168802920), (24570, 167119700), (24750, 165904284), (25020, 164113950), (25025, 164081160), (25298, 162310500), (25740, 159523350), (26232, 156531375), (26271, 156299000), (27000, 152078927), (27027, 151927000), (27105, 151489800), (27300, 150407730), (27325, 150270120), (27522, 149194500), (27720, 148128825), (27800, 147702555), (28418, 144490500), (28600, 143571015), (28875, 142203672), (29190, 140669100), (29250, 140380548), (29511, 139139000), (29700, 138253570), (30024, 136761625), (30030, 136734300), (30580, 134275050), (30604, 134169750), (30888, 132936125), (31275, 131291160), (31500, 130353366), (32109, 127881000), (32175, 127618680), (32526, 126241500), (32760, 125339775), (32790, 125225100), (33000, 124428213), (34125, 120326184), (34650, 118503060), (34750, 118162044), (35028, 117224250), (35100, 116983790), (35750, 114856812), (36036, 113945250), (36069, 113841000), (36140, 113617350), (36696, 111895875), (37125, 110602856), (37530, 109409300), (37800, 108627805), (37947, 108207000), (38225, 107420040), (38255, 107335800), (38500, 106652754), (38610, 106348900), (38920, 105501825), (39000, 105285411), (39348, 104354250), (39754, 103288500), (40040, 102550725), (40950, 100271820), (41283, 99463000), (41580, 98752550), (41700, 98468370), (42627, 96327000), (42812, 95910750), (42900, 95714010), (43368, 94681125), (43720, 93918825), (43785, 93779400), (43875, 93587032), (45045, 91156200), (45175, 90893880), (45500, 90244638), (45870, 89516700), (45906, 89446500), (46200, 88877295), (47250, 86902244), (48092, 85380750), (48650, 84401460), (48789, 84161000), (49140, 83559850), (49185, 83483400), (49500, 82952142), (50040, 82056975), (50050, 82040580), (50596, 81155250), (51480, 79761675), (51975, 79002040), (52125, 78774696), (52542, 78149500), (53515, 76728600), (53625, 76571208), (54054, 75963500), (54210, 75744900), (54600, 75203865), (54650, 75135060), (55044, 74597250), (56836, 72245250), (57750, 71101836), (58380, 70334550), (58500, 70190274), (59022, 69569500), (59400, 69126785), (59631, 68859000), (60060, 68367150), (60115, 68304600), (61160, 67137525), (61208, 67084875), (61425, 66847880), (62550, 65645580), (63000, 65176683), (63245, 64924200), (64218, 63940500), (64350, 63809340), (65052, 63120750), (65580, 62612550), (68250, 60163092), (68805, 59677800), (68859, 59631000), (69300, 59251530), (69500, 59081022), (70056, 58612125), (70200, 58491895), (71045, 57796200), (71500, 57428406), (72072, 56972625), (72138, 56920500), (72280, 56808675), (72975, 56267640), (74250, 55301428), (75060, 54704650), (75075, 54693720), (75894, 54103500), (76450, 53710020), (76510, 53667900), (77000, 53326377), (77220, 53174450), (78696, 52177125), (79508, 51644250), (81315, 50496600), (81900, 50135910), (81975, 50090040), (82566, 49731500), (83160, 49376275), (83400, 49234185), (84161, 48789000), (85254, 48163500), (85624, 47955375), (85800, 47857005), (86625, 47401224), (87570, 46889700), (87750, 46793516), (90090, 45578100), (90350, 45446940), (91000, 45122319), (91740, 44758350), (91812, 44723250), (93825, 43763720), (94500, 43451122), (96184, 42690375), (96327, 42627000), (96525, 42539560), (97300, 42200730), (97578, 42080500), (98280, 41779925), (98370, 41741700), (99000, 41476071), (99385, 41315400), (99463, 41283000), (100100, 41020290), (101192, 40577625), (102375, 40108728), (103950, 39501020), (104250, 39387348), (105084, 39074750), (107030, 38364300), (107250, 38285604), (108108, 37981750), (108207, 37947000), (108420, 37872450), (109300, 37567530), (110088, 37298625), (113672, 36122625), (113841, 36069000), (114675, 35806680), (114765, 35778600), (115500, 35550918), (116760, 35167275), (117000, 35095137), (118044, 34784750), (119262, 34429500), (120120, 34183575), (120230, 34152300), (121625, 33760584), (122850, 33423940), (125100, 32822790), (125125, 32816232), (126490, 32462100), (127881, 32109000), (128436, 31970250), (128700, 31904670), (130104, 31560375), (131160, 31306275), (131355, 31259800), (135135, 30385400), (135525, 30297960), (136500, 30081546), (136625, 30054024), (137610, 29838900), (137718, 29815500), (138600, 29625765), (139000, 29540511), (139139, 29511000), (142090, 28898100), (143000, 28714203), (144276, 28460250), (145950, 28133820), (147555, 27827800), (148500, 27650714), (150120, 27352325), (150150, 27346860), (151788, 27051750), (151927, 27027000), (152900, 26855010), (153020, 26833950), (154440, 26587225), (156299, 26271000), (156375, 26258232), (159016, 25822125), (160545, 25576200), (160875, 25523736), (162630, 25248300), (163800, 25067955), (163950, 25045020), (165132, 24865750), (168322, 24394500), (170508, 24081750), (173250, 23700612), (175140, 23444850), (175500, 23396758), (178893, 22953000), (180180, 22789050), (180345, 22768200), (180700, 22723470), (183480, 22379175), (183624, 22361625), (187650, 21881860), (189000, 21725561), (189735, 21641400), (191125, 21484008), (191275, 21467160), (192654, 21313500), (193050, 21269780), (194600, 21100365), (195156, 21040250), (196740, 20870850), (198770, 20657700), (198926, 20641500), (200200, 20510145), (204750, 20054364), (206415, 19892600), (206577, 19877000), (207900, 19750510), (208500, 19693674), (210168, 19537375), (213135, 19265400), (214060, 19182150), (214500, 19142802), (216216, 18990875), (216414, 18973500), (216840, 18936225), (218600, 18783765), (218925, 18755880), (225225, 18231240), (225875, 18178776), (227682, 18034500), (229350, 17903340), (229530, 17889300), (231000, 17775459), (236088, 17392375), (238524, 17214750), (240460, 17076150), (243250, 16880292), (243945, 16832200), (245700, 16711970), (245925, 16696680), (250200, 16411395), (250250, 16408116), (252483, 16263000), (252980, 16231050), (255762, 16054500), (256872, 15985125), (257400, 15952335), (259875, 15800408), (262710, 15629900), (267575, 15345720), (270270, 15192700), (271050, 15148980), (273000, 15040773), (273250, 15027012), (275220, 14919450), (275436, 14907750), (278278, 14755500), (284180, 14449050), (288552, 14230125), (288981, 14209000), (291900, 14066910), (295110, 13913900), (297000, 13825357), (298155, 13771800), (298389, 13761000), (300300, 13673430), (300575, 13660920), (303576, 13525875), (303854, 13513500), (305800, 13427505), (306040, 13416975), (307125, 13369576), (312598, 13135500), (312750, 13129116), (316225, 12984840), (321090, 12788100), (321750, 12761868), (324621, 12649000), (325260, 12624150), (327900, 12522510), (330264, 12432875), (336644, 12197250), (341016, 12040875), (341523, 12023000), (344025, 11935560), (344295, 11926200), (346500, 11850306), (350280, 11722425), (351000, 11698379), (355225, 11559240), (357786, 11476500), (360360, 11394525), (360690, 11384100), (361400, 11361735), (364875, 11253528), (375300, 10940930), (375375, 10938744), (379470, 10820700), (382250, 10742004), (382550, 10733580), (383643, 10703000), (385308, 10656750), (386100, 10634890), (390312, 10520125), (393480, 10435425), (397540, 10328850), (397852, 10320750), (406575, 10099320), (409500, 10027182), (409875, 10018008), (412830, 9946300), (413154, 9938500), (415800, 9875255), (417000, 9846837), (417417, 9837000), (420805, 9757800), (426270, 9632700), (428120, 9591075), (429000, 9571401), (432828, 9486750), (437850, 9377940), (450450, 9115620), (451750, 9089388), (455364, 9017250), (455781, 9009000), (458700, 8951670), (459060, 8944650), (468897, 8757000), (469125, 8752744), (477048, 8607375), (480920, 8538075), (481635, 8525400), (482625, 8507912), (486500, 8440146), (487890, 8416100), (491400, 8355985), (491850, 8348340), (496925, 8263080), (497315, 8256600), (500500, 8204058), (504966, 8131500), (505960, 8115525), (511524, 8027250), (519750, 7900204), (525420, 7814950), (535150, 7672860), (536679, 7651000), (540540, 7596350), (541035, 7589400), (542100, 7574490), (546500, 7513506), (550440, 7459725), (550872, 7453875), (556556, 7377750), (568360, 7224525), (569205, 7213800), (573375, 7161336), (573825, 7155720), (577962, 7104500), (583800, 7033455), (590220, 6956950), (596310, 6885900), (596778, 6880500), (600600, 6836715), (601150, 6830460), (607708, 6756750), (614250, 6684788), (625196, 6567750), (625500, 6564558), (632450, 6492420), (639405, 6421800), (642180, 6394050), (643500, 6380934), (649242, 6324500), (650520, 6312075), (655800, 6261255), (656775, 6251960), (673288, 6098625), (675675, 6077080), (677625, 6059592), (683046, 6011500), (688050, 5967780), (688590, 5963100), (693000, 5925153), (695695, 5902200), (710450, 5779620), (715572, 5738250), (721380, 5692050), (729750, 5626764), (737775, 5565560), (750600, 5470465), (750750, 5469372), (757449, 5421000), (758940, 5410350), (759635, 5405400), (764500, 5371002), (765100, 5366790), (767286, 5351500), (770616, 5328375), (772200, 5317445), (781495, 5254200), (795080, 5164425), (795704, 5160375), (802725, 5115240), (813150, 5049660), (819000, 5013591), (819750, 5009004), (825660, 4973150), (826308, 4969250), (834834, 4918500), (841610, 4878900), (852540, 4816350), (865656, 4743375), (875700, 4688970), (894465, 4590600), (895167, 4587000), (900900, 4557810), (901725, 4553640), (903500, 4544694), (910728, 4508625), (911562, 4504500), (917400, 4475835), (918120, 4472325), (937794, 4378500), (938250, 4376372), (948675, 4328280), (956375, 4293432), (963270, 4262700), (965250, 4253956), (973000, 4220073), (975780, 4208050), (983700, 4174170), (993850, 4131540), (994630, 4128300), (1001000, 4102029), (1009932, 4065750), (1023048, 4013625), (1032075, 3978520), (1032885, 3975400), (1039500, 3950102), (1050840, 3907475), (1063489, 3861000), (1065675, 3853080), (1070300, 3836430), (1073358, 3825500), (1081080, 3798175), (1082070, 3794700), (1084200, 3787245), (1093000, 3756753), (1094093, 3753000), (1094625, 3751176), (1113112, 3688875), (1126125, 3646248), (1138410, 3606900), (1146750, 3580668), (1147650, 3577860), (1155924, 3552250), (1180440, 3478475), (1192620, 3442950), (1193556, 3440250), (1202300, 3415230), (1215416, 3378375), (1219725, 3366440), (1228500, 3342394), (1229625, 3339336), (1250392, 3283875), (1251000, 3282279), (1252251, 3279000), (1262415, 3252600), (1264900, 3246210), (1278810, 3210900), (1284360, 3197025), (1287000, 3190467), (1298484, 3162250), (1313550, 3125980), (1337875, 3069144), (1351350, 3038540), (1355250, 3029796), (1366092, 3005750), (1367343, 3003000), (1376100, 2983890), (1377180, 2981550), (1391390, 2951100), (1406691, 2919000), (1420900, 2889810), (1431144, 2869125), (1442760, 2846025), (1444905, 2841800), (1459500, 2813382), (1475550, 2782780), (1490775, 2754360), (1491945, 2752200), (1501500, 2734686), (1502875, 2732184), (1514898, 2710500), (1517880, 2705175), (1519270, 2702700), (1529000, 2685501), (1530200, 2683395), (1534572, 2675750), (1562990, 2627100), (1581125, 2596968), (1605450, 2557620), (1623105, 2529800), (1626300, 2524830), (1639500, 2504502), (1651320, 2486575), (1652616, 2484625), (1669668, 2459250), (1671197, 2457000), (1683220, 2439450), (1705080, 2408175), (1707615, 2404600), (1720125, 2387112), (1721475, 2385240), (1751400, 2344485), (1776125, 2311848), (1788930, 2295300), (1790334, 2293500), (1801800, 2278905), (1803450, 2276820), (1807000, 2272347), (1823124, 2252250), (1875588, 2189250), (1876500, 2188186), (1897350, 2164140), (1912750, 2146716), (1918215, 2140600), (1926540, 2131350), (1930500, 2126978), (1951560, 2104025), (1967400, 2087085), (1975051, 2079000), (1987700, 2065770), (1989260, 2064150), (2019864, 2032875)]