1036720971000

素因数分解:

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

素因数の和:327

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 25, 26, 27, 29, 30, 33, 36, 39, 40, 44, 45, 47, 50, 52, 54, 55, 58, 60, 65, 66, 72, 75, 78, 87, 88, 90, 94, 99, 100, 104, 108, 110, 116, 117, 120, 125, 130, 132, 135, 141, 143, 145, 150, 156, 165, 174, 180, 188, 195, 197, 198, 200, 216, 220, 225, 232, 234, 235, 250, 260, 261, 264, 270, 275, 282, 286, 290, 297, 300, 312, 319, 325, 330, 348, 351, 360, 375, 376, 377, 390, 394, 396, 423, 429, 435, 440, 450, 468, 470, 495, 500, 517, 520, 522, 540, 550, 564, 572, 580, 585, 591, 594, 600, 611, 638, 650, 660, 675, 696, 702, 705, 715, 725, 750, 754, 780, 783, 788, 792, 825, 846, 858, 870, 900, 936, 940, 957, 975, 985, 990, 1000, 1034, 1044, 1080, 1100, 1125, 1128, 1131, 1144, 1160, 1170, 1175, 1182, 1188, 1222, 1269, 1276, 1287, 1300, 1305, 1320, 1350, 1363, 1375, 1404, 1410, 1430, 1450, 1485, 1500, 1508, 1551, 1560, 1566, 1576, 1595, 1625, 1650, 1692, 1716, 1740, 1755, 1773, 1800, 1833, 1880, 1885, 1914, 1950, 1970, 1980, 2068, 2088, 2115, 2145, 2167, 2175, 2200, 2250, 2262, 2340, 2350, 2364, 2376, 2444, 2475, 2538, 2552, 2561, 2574, 2585, 2600, 2610, 2700, 2726, 2750, 2808, 2820, 2860, 2871, 2900, 2925, 2955, 2970, 3000, 3016, 3055, 3102, 3132, 3190, 3250, 3300, 3375, 3384, 3393, 3432, 3480, 3510, 3525, 3546, 3575, 3625, 3666, 3770, 3828, 3861, 3900, 3915, 3940, 3960, 4089, 4125, 4136, 4147, 4230, 4290, 4334, 4350, 4500, 4524, 4653, 4680, 4700, 4728, 4785, 4875, 4888, 4925, 4950, 5076, 5122, 5148, 5170, 5220, 5319, 5400, 5452, 5499, 5500, 5640, 5655, 5713, 5720, 5742, 5800, 5850, 5875, 5910, 5940, 6110, 6204, 6264, 6345, 6380, 6435, 6500, 6501, 6525, 6600, 6721, 6750, 6786, 6815, 7020, 7050, 7092, 7150, 7250, 7332, 7425, 7540, 7656, 7683, 7722, 7755, 7800, 7830, 7880, 7975, 8178, 8250, 8294, 8460, 8580, 8613, 8668, 8700, 8775, 8865, 9000, 9048, 9165, 9259, 9306, 9400, 9425, 9570, 9750, 9850, 9900, 10152, 10179, 10244, 10296, 10340, 10440, 10575, 10638, 10725, 10835, 10875, 10904, 10998, 11000, 11310, 11426, 11484, 11700, 11750, 11820, 11880, 12220, 12267, 12375, 12408, 12441, 12690, 12760, 12805, 12870, 12925, 13000, 13002, 13050, 13442, 13500, 13572, 13630, 13959, 14040, 14100, 14184, 14300, 14355, 14500, 14625, 14664, 14775, 14850, 14993, 15080, 15275, 15366, 15444, 15510, 15660, 15950, 16356, 16497, 16500, 16588, 16920, 16965, 17139, 17160, 17226, 17336, 17400, 17550, 17625, 17719, 17730, 17875, 18330, 18518, 18612, 18850, 19140, 19305, 19500, 19503, 19575, 19700, 19800, 20163, 20358, 20445, 20488, 20680, 20735, 21150, 21276, 21450, 21670, 21750, 21996, 22620, 22852, 22968, 23049, 23265, 23400, 23500, 23640, 23925, 24440, 24534, 24625, 24750, 24882, 25380, 25610, 25740, 25850, 26004, 26100, 26595, 26884, 27000, 27144, 27260, 27495, 27777, 27918, 28171, 28200, 28275, 28565, 28600, 28710, 29000, 29250, 29550, 29700, 29986, 30550, 30732, 30888, 31020, 31320, 31725, 31900, 32175, 32505, 32625, 32712, 32994, 33000, 33176, 33605, 33930, 34075, 34278, 34452, 35100, 35250, 35438, 35460, 35750, 36660, 36801, 37036, 37125, 37224, 37323, 37700, 38280, 38415, 38610, 38775, 39000, 39006, 39150, 39400, 39875, 40326, 40716, 40890, 41470, 42300, 42552, 42900, 43065, 43340, 43500, 43875, 43992, 44325, 44979, 45240, 45704, 45825, 46098, 46295, 46530, 47000, 47125, 47850, 49068, 49250, 49500, 49764, 50760, 50895, 51220, 51417, 51480, 51700, 52008, 52200, 52875, 53157, 53190, 53625, 53768, 54175, 54520, 54990, 55554, 55836, 56342, 56550, 57130, 57420, 58500, 58509, 59100, 59400, 59972, 60489, 61100, 61335, 61464, 62040, 62205, 62843, 63450, 63800, 64025, 64350, 64625, 65010, 65250, 65988, 67210, 67860, 68150, 68556, 68904, 69147, 69795, 70200, 70500, 70876, 70920, 71500, 71775, 73320, 73602, 73875, 74072, 74250, 74269, 74646, 74965, 75400, 76375, 76830, 77220, 77550, 78012, 78300, 79750, 80652, 81432, 81780, 82485, 82940, 83331, 84513, 84600, 84825, 85695, 85800, 86130, 86680, 87000, 87750, 88595, 88650, 89958, 91650, 92196, 92590, 93060, 94250, 95700, 96525, 97515, 97875, 98136, 98500, 99000, 99528, 100815, 101790, 101849, 102225, 102440, 102834, 103400, 103675, 105750, 106314, 106380, 107250, 108350, 109980, 111108, 111672, 111969, 112684, 113100, 114260, 114840, 115245, 116325, 117000, 117018, 118200, 119625, 119944, 120367, 120978, 122200, 122670, 124410, 125686, 126900, 128050, 128700, 129250, 130020, 130500, 131976, 132975, 134420, 134937, 135720, 136300, 137112, 137475, 138294, 138885, 139590, 140855, 141000, 141375, 141752, 142825, 143000, 143550, 147204, 147750, 148500, 148538, 149292, 149930, 152750, 153660, 154251, 154440, 155100, 156024, 156600, 158625, 159471, 159500, 160875, 161304, 162525, 163560, 164970, 165880, 166662, 168025, 169026, 169650, 170375, 171390, 172260, 175500, 177190, 177300, 179916, 181467, 183300, 184005, 184392, 185180, 186120, 186615, 188500, 188529, 191400, 192075, 193050, 193875, 194909, 195030, 195750, 197000, 201630, 203580, 203698, 204450, 205668, 207350, 211500, 212628, 212760, 214500, 215325, 216700, 219960, 221625, 222216, 222807, 223938, 224895, 225368, 226200, 228520, 229125, 230490, 231475, 232650, 234036, 239250, 240734, 241956, 245340, 248820, 249993, 251372, 253539, 253800, 254475, 256100, 257085, 257400, 258500, 260040, 261000, 265785, 265950, 268511, 268840, 269874, 270875, 272600, 274950, 276588, 277770, 279180, 281710, 282750, 285650, 287100, 292545, 294408, 295500, 297000, 297076, 298584, 299860, 302445, 305500, 305547, 306675, 307320, 308502, 310200, 311025, 314215, 317250, 318942, 319000, 320125, 321750, 325050, 329940, 333324, 336050, 338052, 339300, 340750, 342780, 344520, 345735, 348975, 351000, 354380, 354600, 358875, 359832, 361101, 362934, 366600, 368010, 370360, 371345, 373230, 374825, 377000, 377058, 384150, 386100, 387750, 389818, 390060, 391500, 403260, 404811, 407160, 407396, 408900, 411336, 412425, 414700, 416655, 422565, 423000, 424125, 425256, 428475, 429000, 430650, 433400, 442975, 443250, 445614, 447876, 449790, 458250, 460980, 462950, 465300, 468072, 478413, 478500, 481468, 482625, 483912, 487575, 490680, 497640, 499986, 502744, 504075, 507078, 508950, 509245, 511125, 512200, 514170, 517000, 518375, 531570, 531900, 537022, 539748, 541750, 549900, 553176, 555540, 558360, 559845, 563420, 565500, 565587, 571300, 574200, 576225, 581625, 584727, 585090, 591000, 594152, 599720, 601835, 604890, 611000, 611094, 613350, 617004, 622050, 628430, 634500, 637884, 640250, 643500, 650100, 659880, 664875, 666648, 668421, 672100, 674685, 676104, 678600, 681500, 685560, 687375, 691470, 694425, 697950, 704275, 708760, 714125, 717750, 722202, 725868, 736020, 742690, 746460, 749650, 754116, 760617, 768300, 771255, 772200, 775500, 779636, 780120, 783000, 797355, 805533, 806520, 809622, 812625, 814792, 816959, 817800, 824850, 829400, 833310, 840125, 845130, 848250, 856950, 861300, 885950, 886500, 891228, 895752, 899580, 907335, 916500, 916641, 920025, 921960, 925900, 930600, 933075, 942645, 956826, 957000, 960375, 962936, 965250, 974545, 975150, 999972, 1008150, 1014156, 1017900, 1018490, 1022250, 1028340, 1036750, 1063140, 1063800, 1074044, 1076625, 1079496, 1083303, 1083500, 1099800, 1111080, 1114035, 1119690, 1124475, 1126840, 1131000, 1131174, 1142600, 1152450, 1157375, 1163250, 1169454, 1170180, 1203670, 1209780, 1222188, 1226700, 1234008, 1244100, 1249965, 1256860, 1267695, 1269000, 1272375, 1275768, 1280500, 1285425, 1287000, 1300200, 1324037, 1328925, 1329750, 1336842, 1342555, 1344200, 1349370, 1363000, 1374750, 1382940, 1388850, 1395900, 1408550, 1428250, 1435500, 1444404, 1451736, 1462725, 1472040, 1485380, 1492920, 1499300, 1508232, 1512225, 1521234, 1527735, 1533375, 1536600, 1542510, 1551000, 1555125, 1559272, 1571075, 1594710, 1611066, 1619244, 1625250, 1633918, 1649700, 1666620, 1680250, 1690260, 1696500, 1696761, 1713900, 1722600, 1728675, 1744875, 1754181, 1771900, 1773000, 1782456, 1799160, 1805505, 1814670, 1833000, 1833282, 1840050, 1851800, 1856725, 1866150, 1874125, 1885290, 1913652, 1920750, 1930500, 1949090, 1950300, 1999944, 2005263, 2016300, 2024055, 2028312, 2035800, 2036980, 2044500, 2056680, 2062125, 2073500, 2083275, 2112825, 2126280, 2142375, 2148088, 2153250, 2166606, 2167000, 2214875, 2228070, 2239380, 2248950, 2262348, 2304900, 2314750, 2326500, 2338908, 2340360, 2392065, 2407340, 2416599, 2419560, 2437875, 2444376, 2450877, 2453400, 2488200, 2499930, 2513720, 2520375, 2535390, 2544750, 2546225, 2561000, 2570850, 2648074, 2657850, 2659500, 2673684, 2685110, 2698740, 2749500, 2749923, 2765880, 2777700, 2791800, 2799225, 2817100, 2827935, 2856500, 2871000, 2881125, 2888808, 2923635, 2925450, 2953621, 2970760, 2998600, 3009175, 3024450, 3042468, 3055470, 3066750, 3085020, 3110250, 3142150, 3189420, 3222132, 3238488, 3249909, 3250500, 3267836, 3299400, 3333240, 3342105, 3360500, 3373425, 3380520, 3393000, 3393522, 3427800, 3457350, 3472125, 3489750, 3490643, 3508362, 3521375, 3543800, 3611010, 3629340, 3666564, 3680100, 3713450, 3732300, 3748250, 3770580, 3803085, 3827304, 3841500, 3856275, 3861000, 3898180, 3900600, 3972111, 3986775, 4010526, 4027665, 4032600, 4048110, 4073960, 4084795, 4089000, 4124250, 4147000, 4166550, 4225650, 4284750, 4306500, 4333212, 4429750, 4456140, 4478760, 4497900, 4524696, 4536675, 4583205, 4600125, 4609800, 4629500, 4653000, 4665375, 4677816, 4713225, 4784130, 4814680, 4833198, 4872725, 4875750, 4901754, 4999860, 5040750, 5070780, 5089500, 5092450, 5141700, 5262543, 5296148, 5315700, 5319000, 5347368, 5370220, 5397480, 5416515, 5499000, 5499846, 5555400, 5570175, 5598450, 5622375, 5634200, 5655870, 5713000, 5762250, 5847270, 5850900, 5907242, 6018350, 6048900, 6084936, 6110940, 6133500, 6170040, 6220500, 6249825, 6284300, 6338475, 6378840, 6427125, 6444264, 6499818, 6501000, 6535672, 6620185, 6644625, 6684210, 6712775, 6721000, 6746850, 6787044, 6914700, 6944250, 6979500, 6981286, 7016724, 7042750, 7222020, 7249797, 7258680, 7313625, 7333128, 7352631, 7360200, 7426900, 7464600, 7496500, 7541160, 7561125, 7606170, 7638675, 7683000, 7712550, 7796360, 7855375, 7944222, 7973550, 8021052, 8055330, 8096220, 8169590, 8248500, 8333100, 8451300, 8483805, 8569500, 8613000, 8643375, 8666424, 8770905, 8859500, 8860863, 8912280, 8995800, 9027525, 9073350, 9166410, 9200250, 9259000, 9283625, 9330750, 9426450, 9568260, 9666396, 9745450, 9751500, 9803508, 9999720, 10026315, 10081500, 10120275, 10141560, 10179000, 10184900, 10283400, 10416375, 10471929, 10525086, 10564125, 10592296, 10631400, 10740440, 10833030, 10999692, 11140350, 11196900, 11244750, 11311740, 11524500, 11694540, 11701800, 11814484, 11916333, 11960325, 12036700, 12082995, 12097800, 12221880, 12254385, 12267000, 12441000, 12499650, 12568600, 12676950, 12731125, 12854250, 12999636, 13240370, 13289250, 13368420, 13425550, 13493700, 13574088, 13749615, 13829400, 13888500, 13959000, 13962572, 13996125, 14033448, 14085500, 14139675, 14444040, 14499594, 14618175, 14627250, 14705262, 14768105, 14853800, 14993000, 15045875, 15122250, 15212340, 15277350, 15425100, 15710750, 15888444, 15947100, 16042104, 16110660, 16192440, 16249545, 16339180, 16497000, 16666200, 16710525, 16867125, 16902600, 16967610, 17139000, 17286750, 17453215, 17541810, 17719000, 17721726, 18055050, 18146700, 18332820, 18400500, 18567250, 18661500, 18852900, 19015425, 19136520, 19281375, 19332792, 19490900, 19503000, 19607016, 19860555, 19933875, 20052630, 20138325, 20163000, 20240550, 20369800, 20423975, 20832750, 20943858, 21050172, 21128250, 21666060, 21999384, 22057893, 22280700, 22393800, 22489500, 22623480, 22683375, 22916025, 23049000, 23389080, 23566125, 23628968, 23832666, 23920650, 24073400, 24165990, 24363625, 24508770, 24999300, 25353900, 25462250, 25708500, 25999272, 26312715, 26480740, 26578500, 26582589, 26736840, 26851100, 26987400, 27082575, 27499230, 27777000, 27850875, 27925144, 27992250, 28171000, 28279350, 28999188, 29236350, 29254500, 29410524, 29536210, 30091750, 30244500, 30424680, 30554700, 30850200, 31249125, 31415787, 31421500, 31692375, 31776888, 31894200, 32221320, 32499090, 32678360, 33100925, 33421050, 33563875, 33734250, 33935220, 34573500, 34906430, 35083620, 35443452, 35748999, 36110100, 36248985, 36293400, 36665640, 36763155, 36801000, 37134500, 37323000, 37705800, 38030850, 38193375, 38397073, 38562750, 38981800, 39721110, 39867750, 40105260, 40276650, 40481100, 40847950, 41665500, 41887716, 42100344, 42256500, 42419025, 43332120, 43854525, 44115786, 44304315, 44561400, 44979000, 45137625, 45366750, 45832050, 47132250, 47665332, 47841300, 48331980, 48727250, 49017540, 49998600, 50131575, 50601375, 50707800, 50924500, 51417000, 52359645, 52625430, 52961480, 53157000, 53165178, 53702200, 54165150, 54998460, 55701750, 55984500, 56558700, 57998376, 58472700, 58509000, 58821048, 59072420, 59581665, 59801625, 60183500, 60414975, 60489000, 61109400, 61271925, 62498250, 62831574, 62843000, 63384750, 64998180, 66201850, 66842100, 67127750, 67468500, 67870440, 68748075, 69147000, 69812860, 70167240, 70698375, 70886904, 71497998, 72220200, 72497970, 73090875, 73526310, 73840525, 74269000, 76061700, 76386750, 76794146, 77125500, 79442220, 79735500, 79747767, 80210520, 80553300, 80962200, 81247725, 81695900, 83331000, 83552625, 83775432, 84513000, 84838050, 87266075, 87709050, 88231572, 88608630, 90275250, 90733500, 91664100, 94247361, 94264500, 95077125, 95330664, 95682600, 96663960, 97454500, 98035080, 99302775, 100263150, 100691625, 101202750, 101849000, 102119875, 104719290, 105250860, 106330356, 108330300, 109996920, 110289465, 111403500, 111969000, 113117400, 114580125, 115191219, 116945400, 118144840, 119163330, 119603250, 120367000, 120829950, 122543850, 124996500, 125663148, 126769500, 129996360, 131563575, 132403700, 132912945, 133684200, 134255500, 134937000, 135412875, 137496150, 139625720, 141396750, 142995996, 144995940, 146181750, 147052620, 147681050, 152123400, 152773500, 153588292, 154251000, 157078935, 158884440, 159471000, 159495534, 161106600, 162495450, 163391800, 165504625, 167105250, 169676100, 174532150, 175418100, 176463144, 177217260, 178744995, 180550500, 181244925, 181467000, 183328200, 183815775, 188494722, 188529000, 190154250, 191985365, 194909000, 198605550, 200526300, 201383250, 202405500, 204239750, 209438580, 210501720, 212095125, 212660712, 216660600, 219272625, 220578930, 221521575, 222807000, 229160250, 230382438, 238326660, 239206500, 241659900, 245087700, 249993000, 250657875, 251326296, 253539000, 261798225, 263127150, 264807400, 265825890, 268511000, 270825750, 274992300, 282793500, 285991992, 289991880, 292363500, 294105240, 295362100, 297908325, 302074875, 305547000, 306359625, 307176584, 314157870, 318991068, 324990900, 331009250, 334210500, 339352200, 343740375, 345573657, 349064300, 350836200, 354434520, 357489990, 361101000, 362489850, 367631550, 369202625, 376989444, 380308500, 383970730, 397211100, 398738835, 401052600, 402766500, 404811000, 406238625, 408479500, 418877160, 424190250, 436330375, 438545250, 441157860, 443043150, 458320500, 460764876, 471236805, 476653320, 478413000, 483319800, 490175400, 496513875, 501315750, 523596450, 526254300, 531651780, 541651500, 549984600, 551447325, 565587000, 575956095, 584727000, 590724200, 595816650, 604149750, 612719250, 628315740, 637982136, 649981800, 657817875, 662018500, 664564725, 668421000, 687480750, 691147314, 698128600, 714979980, 724979700, 735263100, 738405250, 753978888, 760617000, 767941460, 785394675, 794422200, 797477670, 805533000, 812477250, 816959000, 848380500, 872660750, 877090500, 882315720, 886086300, 893724975, 906224625, 916641000, 919078875, 921529752, 942473610, 959926825, 993027750, 1002631500, 1036720971, 1047192900, 1052508600, 1063303560, 1083303000, 1102894650, 1107607875, 1151912190, 1191633300, 1208299500, 1225438500, 1256631480, 1308991125, 1315635750, 1324037000, 1329129450, 1374961500, 1382294628, 1429959960, 1449959400, 1470526200, 1476810500, 1489541625, 1535882920, 1570789350, 1594955340, 1624954500, 1696761000, 1727868285, 1745321500, 1754181000, 1772172600, 1787449950, 1812449250, 1838157750, 1884947220, 1919853650, 1986055500, 1993694175, 2005263000, 2073441942, 2094385800, 2205789300, 2215215750, 2303824380, 2356184025, 2383266600, 2416599000, 2450877000, 2617982250, 2631271500, 2658258900, 2749923000, 2757236625, 2764589256, 2879780475, 2953621000, 2979083250, 3141578700, 3189910680, 3249909000, 3322823625, 3455736570, 3490643000, 3574899900, 3624898500, 3676315500, 3769894440, 3839707300, 3926973375, 3972111000, 3987388350, 4146883884, 4411578600, 4430431500, 4468624875, 4607648760, 4712368050, 4799634125, 5183604855, 5235964500, 5262543000, 5316517800, 5514473250, 5759560950, 5958166500, 6283157400, 6645647250, 6911473140, 7149799800, 7249797000, 7352631000, 7679414600, 7853946750, 7974776700, 8293767768, 8639341425, 8860863000, 8937249750, 9424736100, 9599268250, 9968470875, 10367209710, 10471929000, 11028946500, 11519121900, 11780920125, 11916333000, 13291294500, 13822946280, 14398902375, 15707893500, 15949553400, 17278682850, 17874499500, 18849472200, 19198536500, 19936941750, 20734419420, 22057893000, 23038243800, 23561840250, 25918024275, 26582589000, 28797804750, 31415787000, 34557365700, 35748999000, 38397073000, 39873883500, 41468838840, 43196707125, 47123680500, 51836048550, 57595609500, 69114731400, 79747767000, 86393414250, 94247361000, 103672097100, 115191219000, 129590121375, 172786828500, 207344194200, 259180242750, 345573657000, 518360485500, 1036720971000]

約数ペア:

[(1, 1036720971000), (2, 518360485500), (3, 345573657000), (4, 259180242750), (5, 207344194200), (6, 172786828500), (8, 129590121375), (9, 115191219000), (10, 103672097100), (11, 94247361000), (12, 86393414250), (13, 79747767000), (15, 69114731400), (18, 57595609500), (20, 51836048550), (22, 47123680500), (24, 43196707125), (25, 41468838840), (26, 39873883500), (27, 38397073000), (29, 35748999000), (30, 34557365700), (33, 31415787000), (36, 28797804750), (39, 26582589000), (40, 25918024275), (44, 23561840250), (45, 23038243800), (47, 22057893000), (50, 20734419420), (52, 19936941750), (54, 19198536500), (55, 18849472200), (58, 17874499500), (60, 17278682850), (65, 15949553400), (66, 15707893500), (72, 14398902375), (75, 13822946280), (78, 13291294500), (87, 11916333000), (88, 11780920125), (90, 11519121900), (94, 11028946500), (99, 10471929000), (100, 10367209710), (104, 9968470875), (108, 9599268250), (110, 9424736100), (116, 8937249750), (117, 8860863000), (120, 8639341425), (125, 8293767768), (130, 7974776700), (132, 7853946750), (135, 7679414600), (141, 7352631000), (143, 7249797000), (145, 7149799800), (150, 6911473140), (156, 6645647250), (165, 6283157400), (174, 5958166500), (180, 5759560950), (188, 5514473250), (195, 5316517800), (197, 5262543000), (198, 5235964500), (200, 5183604855), (216, 4799634125), (220, 4712368050), (225, 4607648760), (232, 4468624875), (234, 4430431500), (235, 4411578600), (250, 4146883884), (260, 3987388350), (261, 3972111000), (264, 3926973375), (270, 3839707300), (275, 3769894440), (282, 3676315500), (286, 3624898500), (290, 3574899900), (297, 3490643000), (300, 3455736570), (312, 3322823625), (319, 3249909000), (325, 3189910680), (330, 3141578700), (348, 2979083250), (351, 2953621000), (360, 2879780475), (375, 2764589256), (376, 2757236625), (377, 2749923000), (390, 2658258900), (394, 2631271500), (396, 2617982250), (423, 2450877000), (429, 2416599000), (435, 2383266600), (440, 2356184025), (450, 2303824380), (468, 2215215750), (470, 2205789300), (495, 2094385800), (500, 2073441942), (517, 2005263000), (520, 1993694175), (522, 1986055500), (540, 1919853650), (550, 1884947220), (564, 1838157750), (572, 1812449250), (580, 1787449950), (585, 1772172600), (591, 1754181000), (594, 1745321500), (600, 1727868285), (611, 1696761000), (638, 1624954500), (650, 1594955340), (660, 1570789350), (675, 1535882920), (696, 1489541625), (702, 1476810500), (705, 1470526200), (715, 1449959400), (725, 1429959960), (750, 1382294628), (754, 1374961500), (780, 1329129450), (783, 1324037000), (788, 1315635750), (792, 1308991125), (825, 1256631480), (846, 1225438500), (858, 1208299500), (870, 1191633300), (900, 1151912190), (936, 1107607875), (940, 1102894650), (957, 1083303000), (975, 1063303560), (985, 1052508600), (990, 1047192900), (1000, 1036720971), (1034, 1002631500), (1044, 993027750), (1080, 959926825), (1100, 942473610), (1125, 921529752), (1128, 919078875), (1131, 916641000), (1144, 906224625), (1160, 893724975), (1170, 886086300), (1175, 882315720), (1182, 877090500), (1188, 872660750), (1222, 848380500), (1269, 816959000), (1276, 812477250), (1287, 805533000), (1300, 797477670), (1305, 794422200), (1320, 785394675), (1350, 767941460), (1363, 760617000), (1375, 753978888), (1404, 738405250), (1410, 735263100), (1430, 724979700), (1450, 714979980), (1485, 698128600), (1500, 691147314), (1508, 687480750), (1551, 668421000), (1560, 664564725), (1566, 662018500), (1576, 657817875), (1595, 649981800), (1625, 637982136), (1650, 628315740), (1692, 612719250), (1716, 604149750), (1740, 595816650), (1755, 590724200), (1773, 584727000), (1800, 575956095), (1833, 565587000), (1880, 551447325), (1885, 549984600), (1914, 541651500), (1950, 531651780), (1970, 526254300), (1980, 523596450), (2068, 501315750), (2088, 496513875), (2115, 490175400), (2145, 483319800), (2167, 478413000), (2175, 476653320), (2200, 471236805), (2250, 460764876), (2262, 458320500), (2340, 443043150), (2350, 441157860), (2364, 438545250), (2376, 436330375), (2444, 424190250), (2475, 418877160), (2538, 408479500), (2552, 406238625), (2561, 404811000), (2574, 402766500), (2585, 401052600), (2600, 398738835), (2610, 397211100), (2700, 383970730), (2726, 380308500), (2750, 376989444), (2808, 369202625), (2820, 367631550), (2860, 362489850), (2871, 361101000), (2900, 357489990), (2925, 354434520), (2955, 350836200), (2970, 349064300), (3000, 345573657), (3016, 343740375), (3055, 339352200), (3102, 334210500), (3132, 331009250), (3190, 324990900), (3250, 318991068), (3300, 314157870), (3375, 307176584), (3384, 306359625), (3393, 305547000), (3432, 302074875), (3480, 297908325), (3510, 295362100), (3525, 294105240), (3546, 292363500), (3575, 289991880), (3625, 285991992), (3666, 282793500), (3770, 274992300), (3828, 270825750), (3861, 268511000), (3900, 265825890), (3915, 264807400), (3940, 263127150), (3960, 261798225), (4089, 253539000), (4125, 251326296), (4136, 250657875), (4147, 249993000), (4230, 245087700), (4290, 241659900), (4334, 239206500), (4350, 238326660), (4500, 230382438), (4524, 229160250), (4653, 222807000), (4680, 221521575), (4700, 220578930), (4728, 219272625), (4785, 216660600), (4875, 212660712), (4888, 212095125), (4925, 210501720), (4950, 209438580), (5076, 204239750), (5122, 202405500), (5148, 201383250), (5170, 200526300), (5220, 198605550), (5319, 194909000), (5400, 191985365), (5452, 190154250), (5499, 188529000), (5500, 188494722), (5640, 183815775), (5655, 183328200), (5713, 181467000), (5720, 181244925), (5742, 180550500), (5800, 178744995), (5850, 177217260), (5875, 176463144), (5910, 175418100), (5940, 174532150), (6110, 169676100), (6204, 167105250), (6264, 165504625), (6345, 163391800), (6380, 162495450), (6435, 161106600), (6500, 159495534), (6501, 159471000), (6525, 158884440), (6600, 157078935), (6721, 154251000), (6750, 153588292), (6786, 152773500), (6815, 152123400), (7020, 147681050), (7050, 147052620), (7092, 146181750), (7150, 144995940), (7250, 142995996), (7332, 141396750), (7425, 139625720), (7540, 137496150), (7656, 135412875), (7683, 134937000), (7722, 134255500), (7755, 133684200), (7800, 132912945), (7830, 132403700), (7880, 131563575), (7975, 129996360), (8178, 126769500), (8250, 125663148), (8294, 124996500), (8460, 122543850), (8580, 120829950), (8613, 120367000), (8668, 119603250), (8700, 119163330), (8775, 118144840), (8865, 116945400), (9000, 115191219), (9048, 114580125), (9165, 113117400), (9259, 111969000), (9306, 111403500), (9400, 110289465), (9425, 109996920), (9570, 108330300), (9750, 106330356), (9850, 105250860), (9900, 104719290), (10152, 102119875), (10179, 101849000), (10244, 101202750), (10296, 100691625), (10340, 100263150), (10440, 99302775), (10575, 98035080), (10638, 97454500), (10725, 96663960), (10835, 95682600), (10875, 95330664), (10904, 95077125), (10998, 94264500), (11000, 94247361), (11310, 91664100), (11426, 90733500), (11484, 90275250), (11700, 88608630), (11750, 88231572), (11820, 87709050), (11880, 87266075), (12220, 84838050), (12267, 84513000), (12375, 83775432), (12408, 83552625), (12441, 83331000), (12690, 81695900), (12760, 81247725), (12805, 80962200), (12870, 80553300), (12925, 80210520), (13000, 79747767), (13002, 79735500), (13050, 79442220), (13442, 77125500), (13500, 76794146), (13572, 76386750), (13630, 76061700), (13959, 74269000), (14040, 73840525), (14100, 73526310), (14184, 73090875), (14300, 72497970), (14355, 72220200), (14500, 71497998), (14625, 70886904), (14664, 70698375), (14775, 70167240), (14850, 69812860), (14993, 69147000), (15080, 68748075), (15275, 67870440), (15366, 67468500), (15444, 67127750), (15510, 66842100), (15660, 66201850), (15950, 64998180), (16356, 63384750), (16497, 62843000), (16500, 62831574), (16588, 62498250), (16920, 61271925), (16965, 61109400), (17139, 60489000), (17160, 60414975), (17226, 60183500), (17336, 59801625), (17400, 59581665), (17550, 59072420), (17625, 58821048), (17719, 58509000), (17730, 58472700), (17875, 57998376), (18330, 56558700), (18518, 55984500), (18612, 55701750), (18850, 54998460), (19140, 54165150), (19305, 53702200), (19500, 53165178), (19503, 53157000), (19575, 52961480), (19700, 52625430), (19800, 52359645), (20163, 51417000), (20358, 50924500), (20445, 50707800), (20488, 50601375), (20680, 50131575), (20735, 49998600), (21150, 49017540), (21276, 48727250), (21450, 48331980), (21670, 47841300), (21750, 47665332), (21996, 47132250), (22620, 45832050), (22852, 45366750), (22968, 45137625), (23049, 44979000), (23265, 44561400), (23400, 44304315), (23500, 44115786), (23640, 43854525), (23925, 43332120), (24440, 42419025), (24534, 42256500), (24625, 42100344), (24750, 41887716), (24882, 41665500), (25380, 40847950), (25610, 40481100), (25740, 40276650), (25850, 40105260), (26004, 39867750), (26100, 39721110), (26595, 38981800), (26884, 38562750), (27000, 38397073), (27144, 38193375), (27260, 38030850), (27495, 37705800), (27777, 37323000), (27918, 37134500), (28171, 36801000), (28200, 36763155), (28275, 36665640), (28565, 36293400), (28600, 36248985), (28710, 36110100), (29000, 35748999), (29250, 35443452), (29550, 35083620), (29700, 34906430), (29986, 34573500), (30550, 33935220), (30732, 33734250), (30888, 33563875), (31020, 33421050), (31320, 33100925), (31725, 32678360), (31900, 32499090), (32175, 32221320), (32505, 31894200), (32625, 31776888), (32712, 31692375), (32994, 31421500), (33000, 31415787), (33176, 31249125), (33605, 30850200), (33930, 30554700), (34075, 30424680), (34278, 30244500), (34452, 30091750), (35100, 29536210), (35250, 29410524), (35438, 29254500), (35460, 29236350), (35750, 28999188), (36660, 28279350), (36801, 28171000), (37036, 27992250), (37125, 27925144), (37224, 27850875), (37323, 27777000), (37700, 27499230), (38280, 27082575), (38415, 26987400), (38610, 26851100), (38775, 26736840), (39000, 26582589), (39006, 26578500), (39150, 26480740), (39400, 26312715), (39875, 25999272), (40326, 25708500), (40716, 25462250), (40890, 25353900), (41470, 24999300), (42300, 24508770), (42552, 24363625), (42900, 24165990), (43065, 24073400), (43340, 23920650), (43500, 23832666), (43875, 23628968), (43992, 23566125), (44325, 23389080), (44979, 23049000), (45240, 22916025), (45704, 22683375), (45825, 22623480), (46098, 22489500), (46295, 22393800), (46530, 22280700), (47000, 22057893), (47125, 21999384), (47850, 21666060), (49068, 21128250), (49250, 21050172), (49500, 20943858), (49764, 20832750), (50760, 20423975), (50895, 20369800), (51220, 20240550), (51417, 20163000), (51480, 20138325), (51700, 20052630), (52008, 19933875), (52200, 19860555), (52875, 19607016), (53157, 19503000), (53190, 19490900), (53625, 19332792), (53768, 19281375), (54175, 19136520), (54520, 19015425), (54990, 18852900), (55554, 18661500), (55836, 18567250), (56342, 18400500), (56550, 18332820), (57130, 18146700), (57420, 18055050), (58500, 17721726), (58509, 17719000), (59100, 17541810), (59400, 17453215), (59972, 17286750), (60489, 17139000), (61100, 16967610), (61335, 16902600), (61464, 16867125), (62040, 16710525), (62205, 16666200), (62843, 16497000), (63450, 16339180), (63800, 16249545), (64025, 16192440), (64350, 16110660), (64625, 16042104), (65010, 15947100), (65250, 15888444), (65988, 15710750), (67210, 15425100), (67860, 15277350), (68150, 15212340), (68556, 15122250), (68904, 15045875), (69147, 14993000), (69795, 14853800), (70200, 14768105), (70500, 14705262), (70876, 14627250), (70920, 14618175), (71500, 14499594), (71775, 14444040), (73320, 14139675), (73602, 14085500), (73875, 14033448), (74072, 13996125), (74250, 13962572), (74269, 13959000), (74646, 13888500), (74965, 13829400), (75400, 13749615), (76375, 13574088), (76830, 13493700), (77220, 13425550), (77550, 13368420), (78012, 13289250), (78300, 13240370), (79750, 12999636), (80652, 12854250), (81432, 12731125), (81780, 12676950), (82485, 12568600), (82940, 12499650), (83331, 12441000), (84513, 12267000), (84600, 12254385), (84825, 12221880), (85695, 12097800), (85800, 12082995), (86130, 12036700), (86680, 11960325), (87000, 11916333), (87750, 11814484), (88595, 11701800), (88650, 11694540), (89958, 11524500), (91650, 11311740), (92196, 11244750), (92590, 11196900), (93060, 11140350), (94250, 10999692), (95700, 10833030), (96525, 10740440), (97515, 10631400), (97875, 10592296), (98136, 10564125), (98500, 10525086), (99000, 10471929), (99528, 10416375), (100815, 10283400), (101790, 10184900), (101849, 10179000), (102225, 10141560), (102440, 10120275), (102834, 10081500), (103400, 10026315), (103675, 9999720), (105750, 9803508), (106314, 9751500), (106380, 9745450), (107250, 9666396), (108350, 9568260), (109980, 9426450), (111108, 9330750), (111672, 9283625), (111969, 9259000), (112684, 9200250), (113100, 9166410), (114260, 9073350), (114840, 9027525), (115245, 8995800), (116325, 8912280), (117000, 8860863), (117018, 8859500), (118200, 8770905), (119625, 8666424), (119944, 8643375), (120367, 8613000), (120978, 8569500), (122200, 8483805), (122670, 8451300), (124410, 8333100), (125686, 8248500), (126900, 8169590), (128050, 8096220), (128700, 8055330), (129250, 8021052), (130020, 7973550), (130500, 7944222), (131976, 7855375), (132975, 7796360), (134420, 7712550), (134937, 7683000), (135720, 7638675), (136300, 7606170), (137112, 7561125), (137475, 7541160), (138294, 7496500), (138885, 7464600), (139590, 7426900), (140855, 7360200), (141000, 7352631), (141375, 7333128), (141752, 7313625), (142825, 7258680), (143000, 7249797), (143550, 7222020), (147204, 7042750), (147750, 7016724), (148500, 6981286), (148538, 6979500), (149292, 6944250), (149930, 6914700), (152750, 6787044), (153660, 6746850), (154251, 6721000), (154440, 6712775), (155100, 6684210), (156024, 6644625), (156600, 6620185), (158625, 6535672), (159471, 6501000), (159500, 6499818), (160875, 6444264), (161304, 6427125), (162525, 6378840), (163560, 6338475), (164970, 6284300), (165880, 6249825), (166662, 6220500), (168025, 6170040), (169026, 6133500), (169650, 6110940), (170375, 6084936), (171390, 6048900), (172260, 6018350), (175500, 5907242), (177190, 5850900), (177300, 5847270), (179916, 5762250), (181467, 5713000), (183300, 5655870), (184005, 5634200), (184392, 5622375), (185180, 5598450), (186120, 5570175), (186615, 5555400), (188500, 5499846), (188529, 5499000), (191400, 5416515), (192075, 5397480), (193050, 5370220), (193875, 5347368), (194909, 5319000), (195030, 5315700), (195750, 5296148), (197000, 5262543), (201630, 5141700), (203580, 5092450), (203698, 5089500), (204450, 5070780), (205668, 5040750), (207350, 4999860), (211500, 4901754), (212628, 4875750), (212760, 4872725), (214500, 4833198), (215325, 4814680), (216700, 4784130), (219960, 4713225), (221625, 4677816), (222216, 4665375), (222807, 4653000), (223938, 4629500), (224895, 4609800), (225368, 4600125), (226200, 4583205), (228520, 4536675), (229125, 4524696), (230490, 4497900), (231475, 4478760), (232650, 4456140), (234036, 4429750), (239250, 4333212), (240734, 4306500), (241956, 4284750), (245340, 4225650), (248820, 4166550), (249993, 4147000), (251372, 4124250), (253539, 4089000), (253800, 4084795), (254475, 4073960), (256100, 4048110), (257085, 4032600), (257400, 4027665), (258500, 4010526), (260040, 3986775), (261000, 3972111), (265785, 3900600), (265950, 3898180), (268511, 3861000), (268840, 3856275), (269874, 3841500), (270875, 3827304), (272600, 3803085), (274950, 3770580), (276588, 3748250), (277770, 3732300), (279180, 3713450), (281710, 3680100), (282750, 3666564), (285650, 3629340), (287100, 3611010), (292545, 3543800), (294408, 3521375), (295500, 3508362), (297000, 3490643), (297076, 3489750), (298584, 3472125), (299860, 3457350), (302445, 3427800), (305500, 3393522), (305547, 3393000), (306675, 3380520), (307320, 3373425), (308502, 3360500), (310200, 3342105), (311025, 3333240), (314215, 3299400), (317250, 3267836), (318942, 3250500), (319000, 3249909), (320125, 3238488), (321750, 3222132), (325050, 3189420), (329940, 3142150), (333324, 3110250), (336050, 3085020), (338052, 3066750), (339300, 3055470), (340750, 3042468), (342780, 3024450), (344520, 3009175), (345735, 2998600), (348975, 2970760), (351000, 2953621), (354380, 2925450), (354600, 2923635), (358875, 2888808), (359832, 2881125), (361101, 2871000), (362934, 2856500), (366600, 2827935), (368010, 2817100), (370360, 2799225), (371345, 2791800), (373230, 2777700), (374825, 2765880), (377000, 2749923), (377058, 2749500), (384150, 2698740), (386100, 2685110), (387750, 2673684), (389818, 2659500), (390060, 2657850), (391500, 2648074), (403260, 2570850), (404811, 2561000), (407160, 2546225), (407396, 2544750), (408900, 2535390), (411336, 2520375), (412425, 2513720), (414700, 2499930), (416655, 2488200), (422565, 2453400), (423000, 2450877), (424125, 2444376), (425256, 2437875), (428475, 2419560), (429000, 2416599), (430650, 2407340), (433400, 2392065), (442975, 2340360), (443250, 2338908), (445614, 2326500), (447876, 2314750), (449790, 2304900), (458250, 2262348), (460980, 2248950), (462950, 2239380), (465300, 2228070), (468072, 2214875), (478413, 2167000), (478500, 2166606), (481468, 2153250), (482625, 2148088), (483912, 2142375), (487575, 2126280), (490680, 2112825), (497640, 2083275), (499986, 2073500), (502744, 2062125), (504075, 2056680), (507078, 2044500), (508950, 2036980), (509245, 2035800), (511125, 2028312), (512200, 2024055), (514170, 2016300), (517000, 2005263), (518375, 1999944), (531570, 1950300), (531900, 1949090), (537022, 1930500), (539748, 1920750), (541750, 1913652), (549900, 1885290), (553176, 1874125), (555540, 1866150), (558360, 1856725), (559845, 1851800), (563420, 1840050), (565500, 1833282), (565587, 1833000), (571300, 1814670), (574200, 1805505), (576225, 1799160), (581625, 1782456), (584727, 1773000), (585090, 1771900), (591000, 1754181), (594152, 1744875), (599720, 1728675), (601835, 1722600), (604890, 1713900), (611000, 1696761), (611094, 1696500), (613350, 1690260), (617004, 1680250), (622050, 1666620), (628430, 1649700), (634500, 1633918), (637884, 1625250), (640250, 1619244), (643500, 1611066), (650100, 1594710), (659880, 1571075), (664875, 1559272), (666648, 1555125), (668421, 1551000), (672100, 1542510), (674685, 1536600), (676104, 1533375), (678600, 1527735), (681500, 1521234), (685560, 1512225), (687375, 1508232), (691470, 1499300), (694425, 1492920), (697950, 1485380), (704275, 1472040), (708760, 1462725), (714125, 1451736), (717750, 1444404), (722202, 1435500), (725868, 1428250), (736020, 1408550), (742690, 1395900), (746460, 1388850), (749650, 1382940), (754116, 1374750), (760617, 1363000), (768300, 1349370), (771255, 1344200), (772200, 1342555), (775500, 1336842), (779636, 1329750), (780120, 1328925), (783000, 1324037), (797355, 1300200), (805533, 1287000), (806520, 1285425), (809622, 1280500), (812625, 1275768), (814792, 1272375), (816959, 1269000), (817800, 1267695), (824850, 1256860), (829400, 1249965), (833310, 1244100), (840125, 1234008), (845130, 1226700), (848250, 1222188), (856950, 1209780), (861300, 1203670), (885950, 1170180), (886500, 1169454), (891228, 1163250), (895752, 1157375), (899580, 1152450), (907335, 1142600), (916500, 1131174), (916641, 1131000), (920025, 1126840), (921960, 1124475), (925900, 1119690), (930600, 1114035), (933075, 1111080), (942645, 1099800), (956826, 1083500), (957000, 1083303), (960375, 1079496), (962936, 1076625), (965250, 1074044), (974545, 1063800), (975150, 1063140), (999972, 1036750), (1008150, 1028340), (1014156, 1022250), (1017900, 1018490)]