293393646000

素因数分解:

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

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 35, 36, 37, 39, 40, 42, 45, 47, 48, 50, 52, 56, 60, 63, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 94, 100, 103, 104, 105, 111, 112, 117, 120, 125, 126, 130, 140, 141, 144, 148, 150, 156, 168, 175, 180, 182, 185, 188, 195, 200, 206, 208, 210, 222, 225, 234, 235, 240, 250, 252, 259, 260, 273, 280, 282, 296, 300, 309, 312, 315, 325, 329, 333, 336, 350, 360, 364, 370, 375, 376, 390, 400, 412, 420, 423, 444, 450, 455, 468, 470, 481, 500, 504, 515, 518, 520, 525, 546, 555, 560, 564, 585, 592, 600, 611, 618, 624, 630, 650, 658, 666, 700, 705, 720, 721, 728, 740, 750, 752, 777, 780, 819, 824, 840, 846, 875, 888, 900, 910, 925, 927, 936, 940, 962, 975, 987, 1000, 1008, 1030, 1036, 1040, 1050, 1092, 1110, 1125, 1128, 1170, 1175, 1200, 1222, 1236, 1260, 1295, 1300, 1316, 1332, 1339, 1365, 1400, 1410, 1442, 1443, 1456, 1480, 1500, 1545, 1554, 1560, 1575, 1625, 1638, 1645, 1648, 1665, 1680, 1692, 1739, 1750, 1776, 1800, 1820, 1833, 1850, 1854, 1872, 1880, 1924, 1950, 1974, 2000, 2060, 2072, 2100, 2115, 2163, 2184, 2220, 2250, 2256, 2275, 2331, 2340, 2350, 2405, 2444, 2472, 2520, 2575, 2590, 2600, 2625, 2632, 2664, 2678, 2730, 2775, 2800, 2820, 2884, 2886, 2925, 2960, 2961, 3000, 3055, 3090, 3108, 3120, 3150, 3250, 3276, 3290, 3330, 3367, 3384, 3478, 3500, 3525, 3600, 3605, 3640, 3666, 3700, 3708, 3760, 3811, 3848, 3885, 3900, 3948, 4017, 4095, 4120, 4144, 4200, 4230, 4277, 4326, 4329, 4368, 4440, 4500, 4550, 4625, 4635, 4662, 4680, 4700, 4810, 4841, 4875, 4888, 4935, 4944, 5040, 5150, 5180, 5200, 5217, 5250, 5264, 5328, 5356, 5460, 5499, 5550, 5640, 5768, 5772, 5850, 5875, 5922, 6000, 6110, 6180, 6216, 6300, 6475, 6489, 6500, 6552, 6580, 6660, 6695, 6734, 6768, 6825, 6956, 7000, 7050, 7210, 7215, 7280, 7332, 7400, 7416, 7622, 7696, 7725, 7770, 7800, 7875, 7896, 8034, 8190, 8225, 8240, 8325, 8400, 8460, 8554, 8652, 8658, 8695, 8880, 9000, 9100, 9165, 9250, 9270, 9324, 9360, 9373, 9400, 9620, 9682, 9750, 9776, 9870, 10101, 10300, 10360, 10434, 10500, 10575, 10712, 10815, 10920, 10998, 11100, 11280, 11375, 11433, 11536, 11544, 11655, 11700, 11750, 11844, 12025, 12051, 12173, 12220, 12360, 12432, 12600, 12831, 12875, 12950, 12978, 13000, 13104, 13160, 13320, 13390, 13468, 13650, 13875, 13912, 14000, 14100, 14420, 14430, 14523, 14625, 14664, 14800, 14805, 14832, 15244, 15275, 15450, 15540, 15600, 15651, 15750, 15792, 16068, 16380, 16450, 16650, 16835, 16920, 17108, 17304, 17316, 17390, 17625, 18000, 18025, 18200, 18330, 18500, 18540, 18648, 18746, 18800, 19055, 19240, 19364, 19425, 19500, 19740, 20085, 20202, 20475, 20600, 20720, 20868, 21000, 21150, 21385, 21424, 21630, 21645, 21840, 21996, 22200, 22607, 22750, 22866, 23088, 23175, 23310, 23400, 23500, 23688, 24050, 24102, 24205, 24346, 24440, 24675, 24720, 25200, 25662, 25750, 25900, 25956, 26000, 26085, 26320, 26640, 26677, 26780, 26936, 27300, 27495, 27750, 27824, 28119, 28200, 28840, 28860, 29046, 29250, 29328, 29610, 30303, 30488, 30550, 30900, 31080, 31302, 31500, 32136, 32375, 32445, 32760, 32900, 33300, 33475, 33670, 33840, 33887, 34125, 34216, 34299, 34608, 34632, 34780, 35250, 36050, 36075, 36400, 36519, 36660, 37000, 37080, 37296, 37492, 38110, 38480, 38493, 38625, 38728, 38850, 39000, 39480, 40170, 40404, 40950, 41125, 41200, 41625, 41736, 42000, 42300, 42770, 43260, 43290, 43475, 43569, 43992, 44400, 45214, 45500, 45732, 45825, 46350, 46620, 46800, 46865, 47000, 47376, 48100, 48204, 48410, 48692, 48880, 49350, 49543, 50505, 51324, 51500, 51800, 51912, 52170, 52875, 53354, 53560, 53872, 54075, 54600, 54990, 55500, 56238, 56400, 57165, 57680, 57720, 58092, 58275, 58500, 59220, 60125, 60255, 60606, 60865, 60976, 61100, 61800, 62160, 62604, 62933, 63000, 64155, 64272, 64750, 64890, 65520, 65800, 66600, 66950, 67340, 67774, 67821, 68250, 68432, 68598, 69264, 69560, 70500, 72100, 72150, 72615, 73038, 73320, 74000, 74025, 74160, 74984, 76220, 76375, 76986, 77250, 77456, 77700, 78000, 78255, 78960, 80031, 80340, 80808, 81900, 82250, 83250, 83472, 84175, 84357, 84600, 85540, 86520, 86580, 86950, 87138, 87984, 90125, 90428, 91000, 91464, 91650, 92700, 93240, 93730, 94000, 95275, 96200, 96408, 96820, 97125, 97384, 98700, 99086, 100425, 101010, 101661, 102375, 102648, 103000, 103600, 103824, 104340, 105750, 106708, 106925, 107120, 108150, 108225, 109200, 109557, 109980, 111000, 112476, 113035, 114330, 115440, 115875, 116184, 116550, 117000, 118440, 120250, 120510, 121025, 121212, 121730, 122200, 123375, 123600, 125208, 125866, 126000, 128310, 129500, 129780, 130425, 131600, 133200, 133385, 133900, 134680, 135548, 135642, 136500, 137196, 137475, 139120, 140595, 141000, 144200, 144300, 145230, 146076, 146640, 148050, 148629, 149968, 151515, 152440, 152750, 153972, 154500, 155400, 156510, 158249, 160062, 160680, 161616, 162225, 163800, 164500, 166500, 167375, 168350, 168714, 169200, 169435, 171080, 171495, 173040, 173160, 173900, 174276, 179117, 180250, 180375, 180856, 182000, 182595, 182928, 183300, 185400, 186480, 187460, 188799, 190550, 192400, 192465, 192816, 193640, 194250, 194768, 197400, 198172, 200850, 202020, 203322, 203463, 204750, 205296, 206000, 208680, 211500, 213416, 213850, 216300, 216450, 217375, 217845, 219114, 219960, 222000, 224952, 226070, 228660, 229125, 231750, 232368, 233100, 234000, 234325, 236880, 240093, 240500, 241020, 242050, 242424, 243460, 244400, 246750, 247715, 250416, 251732, 252525, 256620, 259000, 259560, 260850, 266770, 267800, 269360, 270375, 271096, 271284, 273000, 274392, 274950, 281190, 282000, 285825, 288400, 288600, 290460, 291375, 292152, 296100, 297258, 301275, 303030, 304325, 304880, 304983, 305500, 307944, 309000, 310800, 313020, 314665, 316498, 320124, 320775, 321360, 324450, 327600, 329000, 333000, 334750, 336700, 337428, 338870, 339105, 342160, 342990, 346320, 346801, 347800, 348552, 358234, 360500, 360750, 361712, 363075, 365190, 366600, 370125, 370800, 374920, 377598, 381100, 384930, 387280, 388500, 391275, 394800, 396344, 400155, 401700, 404040, 406644, 406926, 409500, 417360, 420875, 421785, 423000, 426832, 427700, 432600, 432900, 434750, 435690, 438228, 439920, 440531, 445887, 449904, 452140, 457320, 458250, 463500, 466200, 468650, 474747, 476375, 480186, 481000, 482040, 484100, 484848, 486920, 493500, 495430, 502125, 503464, 505050, 508305, 513240, 518000, 519120, 521700, 533540, 534625, 535600, 537351, 540750, 541125, 542192, 542568, 546000, 547785, 548784, 549900, 562380, 565175, 566397, 571650, 577200, 580920, 582750, 584304, 592200, 594516, 602550, 605125, 606060, 608650, 609966, 611000, 615888, 618000, 626040, 629330, 632996, 640248, 641550, 648900, 652125, 658000, 666000, 666925, 669500, 673400, 674856, 677740, 678210, 685980, 687375, 693602, 695600, 697104, 702975, 716468, 721000, 721500, 726150, 730380, 733200, 740250, 743145, 749840, 755196, 757575, 762200, 769860, 777000, 782550, 791245, 792688, 800310, 803400, 808080, 811125, 813288, 813852, 819000, 841750, 843570, 846000, 847175, 855400, 857475, 865200, 865800, 869500, 871380, 876456, 881062, 891774, 895585, 904280, 912975, 914640, 916500, 927000, 932400, 937300, 943995, 949494, 952750, 960372, 962000, 962325, 964080, 968200, 973840, 987000, 990860, 1004250, 1006928, 1010100, 1016610, 1017315, 1026480, 1040403, 1043400, 1067080, 1069250, 1074702, 1081500, 1082250, 1085136, 1089225, 1095570, 1099800, 1124760, 1130350, 1132794, 1143300, 1161840, 1165500, 1171625, 1184400, 1189032, 1200465, 1205100, 1210250, 1212120, 1217300, 1219932, 1222000, 1238575, 1252080, 1253819, 1258660, 1262625, 1265992, 1280496, 1283100, 1297800, 1304250, 1321593, 1333850, 1339000, 1346800, 1349712, 1355480, 1356420, 1371960, 1374750, 1387204, 1405950, 1424241, 1429125, 1432936, 1442000, 1443000, 1452300, 1460760, 1480500, 1486290, 1506375, 1510392, 1515150, 1521625, 1524400, 1524915, 1539720, 1554000, 1565100, 1573325, 1582490, 1600620, 1603875, 1606800, 1612053, 1622250, 1626576, 1627704, 1638000, 1683500, 1687140, 1694350, 1695525, 1710800, 1714950, 1731600, 1734005, 1739000, 1742760, 1752912, 1762124, 1783548, 1791170, 1808560, 1815375, 1825950, 1833000, 1854000, 1874600, 1887990, 1898988, 1905500, 1920744, 1924650, 1936400, 1956375, 1974000, 1981720, 2000775, 2008500, 2020200, 2033220, 2034630, 2080806, 2086800, 2108925, 2134160, 2138500, 2149404, 2163000, 2164500, 2178450, 2191140, 2199600, 2202655, 2229435, 2249520, 2260700, 2265588, 2286600, 2328521, 2331000, 2343250, 2373735, 2378064, 2400930, 2410200, 2420500, 2424240, 2434600, 2439864, 2477150, 2507638, 2517320, 2525250, 2531984, 2541525, 2566200, 2595600, 2608500, 2643186, 2667700, 2678000, 2686755, 2710960, 2712840, 2738925, 2743920, 2749500, 2774408, 2811900, 2825875, 2831985, 2848482, 2858250, 2865872, 2886000, 2904600, 2921520, 2961000, 2972580, 3012750, 3020784, 3030300, 3043250, 3049830, 3079440, 3121209, 3130200, 3146650, 3164980, 3201240, 3207750, 3224106, 3244500, 3255408, 3334625, 3367000, 3374280, 3388700, 3391050, 3429900, 3468010, 3478000, 3485520, 3514875, 3524248, 3567096, 3582340, 3630750, 3651900, 3666000, 3715725, 3749200, 3761457, 3775980, 3787875, 3797976, 3811000, 3841488, 3849300, 3912750, 3956225, 3963440, 3964779, 4001550, 4017000, 4040400, 4066440, 4069260, 4161612, 4217850, 4235875, 4277000, 4287375, 4298808, 4326000, 4329000, 4356900, 4382280, 4405310, 4458870, 4477925, 4521400, 4531176, 4564875, 4573200, 4657042, 4662000, 4686500, 4719975, 4747470, 4801860, 4811625, 4820400, 4841000, 4869200, 4879728, 4954300, 5015276, 5034640, 5050500, 5083050, 5086575, 5132400, 5202015, 5217000, 5286372, 5335400, 5373510, 5425680, 5446125, 5477850, 5499000, 5548816, 5623800, 5651750, 5663970, 5696964, 5716500, 5809200, 5922000, 5945160, 6002325, 6025500, 6060600, 6086500, 6099660, 6192875, 6242418, 6260400, 6269095, 6293300, 6329960, 6402480, 6415500, 6448212, 6489000, 6607965, 6669250, 6734000, 6748560, 6777400, 6782100, 6859800, 6936020, 6985563, 7029750, 7048496, 7121205, 7134192, 7164680, 7261500, 7303800, 7431450, 7522914, 7551960, 7575750, 7595952, 7622000, 7624575, 7698600, 7825500, 7866625, 7912450, 7929558, 8003100, 8034000, 8060265, 8132880, 8138520, 8323224, 8435700, 8471750, 8477625, 8554000, 8574750, 8597616, 8658000, 8670025, 8713800, 8764560, 8810620, 8917740, 8955850, 9042800, 9062352, 9129750, 9314084, 9373000, 9439950, 9494940, 9603720, 9623250, 9682000, 9908600, 10003875, 10030552, 10101000, 10166100, 10173150, 10404030, 10434000, 10544625, 10572744, 10670800, 10747020, 10892250, 10955700, 10998000, 11013275, 11147175, 11247600, 11284371, 11303500, 11327940, 11393928, 11433000, 11642605, 11868675, 11890320, 12004650, 12051000, 12121200, 12173000, 12199320, 12385750, 12484836, 12538190, 12586600, 12659920, 12707625, 12831000, 12896424, 12978000, 13215930, 13338500, 13433775, 13554800, 13564200, 13694625, 13719600, 13872040, 13971126, 14059500, 14159925, 14242410, 14329360, 14523000, 14607600, 14862900, 15045828, 15103920, 15151500, 15249150, 15397200, 15606045, 15651000, 15733250, 15824900, 15859116, 16006200, 16120530, 16277040, 16299647, 16646448, 16871400, 16943500, 16955250, 17149500, 17340050, 17427600, 17621240, 17835480, 17911700, 18259500, 18578625, 18628168, 18746000, 18807285, 18879900, 18989880, 19207440, 19246500, 19781125, 19817200, 19823895, 20007750, 20061104, 20202000, 20332200, 20346300, 20808060, 20956689, 21089250, 21145488, 21494040, 21784500, 21911400, 22026550, 22294350, 22389625, 22568742, 22607000, 22655880, 22787856, 22866000, 23285210, 23599875, 23737350, 24009300, 24102000, 24346000, 24398640, 24771500, 24969672, 25076380, 25173200, 25415250, 25432875, 25662000, 25792848, 26010075, 26431860, 26677000, 26867550, 27128400, 27389250, 27744080, 27942252, 28119000, 28319850, 28484820, 29046000, 29725800, 30011625, 30091656, 30303000, 30498300, 31212090, 31302000, 31345475, 31466500, 31649800, 31718232, 32012400, 32241060, 32599294, 33039825, 33742800, 33887000, 33910500, 34299000, 34680100, 34927815, 35242480, 35606025, 35670960, 35823400, 36519000, 37157250, 37256336, 37614570, 37759800, 37979760, 38122875, 38493000, 39562250, 39647790, 40015500, 40301325, 40664400, 40692600, 41616120, 41913378, 42178500, 42988080, 43350125, 43569000, 43822800, 44053100, 44588700, 44779250, 45137484, 45214000, 45311760, 46570420, 47199750, 47474700, 48018600, 48898941, 49543000, 49939344, 50152760, 50830500, 50865750, 52020150, 52863720, 53354000, 53735100, 54778500, 55066375, 55735875, 55884504, 56238000, 56421855, 56639700, 56969640, 58213025, 59343375, 59451600, 60023250, 60183312, 60606000, 60996600, 62424180, 62690950, 62933000, 63299600, 63436464, 64482120, 65198588, 66079650, 67168875, 67774000, 67821000, 68598000, 69360200, 69855630, 70799625, 71212050, 71646800, 73038000, 74314500, 75229140, 75519600, 76245750, 76986000, 78030225, 79124500, 79295580, 80031000, 80602650, 81385200, 81498235, 83232240, 83826756, 84357000, 86700250, 87138000, 88106200, 89177400, 89558500, 90274968, 93140840, 94036425, 94399500, 94949400, 96037200, 97797882, 99086000, 99119475, 100305520, 101661000, 101731500, 104040300, 104783445, 105727440, 107470200, 109557000, 110132750, 111471750, 111769008, 112843710, 113279400, 113939280, 116426050, 118686750, 120046500, 121993200, 124848360, 125381900, 125866000, 128964240, 130050375, 130397176, 132159300, 134337750, 135642000, 138720400, 139711260, 141599250, 142424100, 146696823, 148629000, 150458280, 152491500, 156060450, 156727375, 158249000, 158591160, 160062000, 161205300, 162996470, 165199125, 167653512, 168714000, 173400500, 174639075, 176212400, 178030125, 178354800, 179117000, 180549936, 186281680, 188072850, 188799000, 189898800, 195595764, 198238950, 201506625, 203322000, 203463000, 208080600, 209566890, 214940400, 219114000, 220265500, 222943500, 225687420, 226558800, 232852100, 237373500, 240093000, 244494705, 249696720, 250763800, 260100750, 260794352, 264318600, 268675500, 279422520, 282109275, 283198500, 284848200, 291065125, 293393646, 297258000, 300916560, 304983000, 312120900, 313454750, 316498000, 317182320, 322410600, 325992940, 330398250, 335307024, 346801000, 349278150, 356060250, 358234000, 376145700, 377598000, 390151125, 391191528, 396477900, 403013250, 406926000, 407491175, 416161200, 419133780, 440531000, 445887000, 451374840, 465704200, 470182125, 474747000, 480186000, 488989410, 495597375, 501527600, 520201500, 523917225, 528637200, 537351000, 558845040, 564218550, 566397000, 569696400, 582130250, 586787292, 609966000, 624241800, 626909500, 644821200, 651985880, 660796500, 693602000, 698556300, 712120500, 733484115, 752291400, 780302250, 782383056, 792955800, 806026500, 814982350, 838267560, 873195375, 881062000, 891774000, 902749680, 931408400, 940364250, 949494000, 977978820, 991194750, 1040403000, 1047834450, 1074702000, 1128437100, 1132794000, 1164260500, 1173574584, 1222473525, 1248483600, 1253819000, 1303971760, 1321593000, 1397112600, 1410546375, 1424241000, 1466968230, 1504582800, 1560604500, 1585911600, 1612053000, 1629964700, 1676535120, 1746390750, 1880728500, 1955957640, 1982389500, 2037455875, 2080806000, 2095668900, 2256874200, 2328521000, 2347149168, 2444947050, 2507638000, 2619586125, 2643186000, 2794225200, 2821092750, 2848482000, 2933936460, 3121209000, 3224106000, 3259929400, 3492781500, 3667420575, 3761457000, 3911915280, 3964779000, 4074911750, 4191337800, 4513748400, 4657042000, 4889894100, 5239172250, 5642185500, 5867872920, 6112367625, 6242418000, 6519858800, 6985563000, 7334841150, 7522914000, 7929558000, 8149823500, 8382675600, 9779788200, 10478344500, 11284371000, 11735745840, 12224735250, 13971126000, 14669682300, 16299647000, 18337102875, 19559576400, 20956689000, 22568742000, 24449470500, 29339364600, 32599294000, 36674205750, 41913378000, 48898941000, 58678729200, 73348411500, 97797882000, 146696823000, 293393646000]

約数ペア:

[(1, 293393646000), (2, 146696823000), (3, 97797882000), (4, 73348411500), (5, 58678729200), (6, 48898941000), (7, 41913378000), (8, 36674205750), (9, 32599294000), (10, 29339364600), (12, 24449470500), (13, 22568742000), (14, 20956689000), (15, 19559576400), (16, 18337102875), (18, 16299647000), (20, 14669682300), (21, 13971126000), (24, 12224735250), (25, 11735745840), (26, 11284371000), (28, 10478344500), (30, 9779788200), (35, 8382675600), (36, 8149823500), (37, 7929558000), (39, 7522914000), (40, 7334841150), (42, 6985563000), (45, 6519858800), (47, 6242418000), (48, 6112367625), (50, 5867872920), (52, 5642185500), (56, 5239172250), (60, 4889894100), (63, 4657042000), (65, 4513748400), (70, 4191337800), (72, 4074911750), (74, 3964779000), (75, 3911915280), (78, 3761457000), (80, 3667420575), (84, 3492781500), (90, 3259929400), (91, 3224106000), (94, 3121209000), (100, 2933936460), (103, 2848482000), (104, 2821092750), (105, 2794225200), (111, 2643186000), (112, 2619586125), (117, 2507638000), (120, 2444947050), (125, 2347149168), (126, 2328521000), (130, 2256874200), (140, 2095668900), (141, 2080806000), (144, 2037455875), (148, 1982389500), (150, 1955957640), (156, 1880728500), (168, 1746390750), (175, 1676535120), (180, 1629964700), (182, 1612053000), (185, 1585911600), (188, 1560604500), (195, 1504582800), (200, 1466968230), (206, 1424241000), (208, 1410546375), (210, 1397112600), (222, 1321593000), (225, 1303971760), (234, 1253819000), (235, 1248483600), (240, 1222473525), (250, 1173574584), (252, 1164260500), (259, 1132794000), (260, 1128437100), (273, 1074702000), (280, 1047834450), (282, 1040403000), (296, 991194750), (300, 977978820), (309, 949494000), (312, 940364250), (315, 931408400), (325, 902749680), (329, 891774000), (333, 881062000), (336, 873195375), (350, 838267560), (360, 814982350), (364, 806026500), (370, 792955800), (375, 782383056), (376, 780302250), (390, 752291400), (400, 733484115), (412, 712120500), (420, 698556300), (423, 693602000), (444, 660796500), (450, 651985880), (455, 644821200), (468, 626909500), (470, 624241800), (481, 609966000), (500, 586787292), (504, 582130250), (515, 569696400), (518, 566397000), (520, 564218550), (525, 558845040), (546, 537351000), (555, 528637200), (560, 523917225), (564, 520201500), (585, 501527600), (592, 495597375), (600, 488989410), (611, 480186000), (618, 474747000), (624, 470182125), (630, 465704200), (650, 451374840), (658, 445887000), (666, 440531000), (700, 419133780), (705, 416161200), (720, 407491175), (721, 406926000), (728, 403013250), (740, 396477900), (750, 391191528), (752, 390151125), (777, 377598000), (780, 376145700), (819, 358234000), (824, 356060250), (840, 349278150), (846, 346801000), (875, 335307024), (888, 330398250), (900, 325992940), (910, 322410600), (925, 317182320), (927, 316498000), (936, 313454750), (940, 312120900), (962, 304983000), (975, 300916560), (987, 297258000), (1000, 293393646), (1008, 291065125), (1030, 284848200), (1036, 283198500), (1040, 282109275), (1050, 279422520), (1092, 268675500), (1110, 264318600), (1125, 260794352), (1128, 260100750), (1170, 250763800), (1175, 249696720), (1200, 244494705), (1222, 240093000), (1236, 237373500), (1260, 232852100), (1295, 226558800), (1300, 225687420), (1316, 222943500), (1332, 220265500), (1339, 219114000), (1365, 214940400), (1400, 209566890), (1410, 208080600), (1442, 203463000), (1443, 203322000), (1456, 201506625), (1480, 198238950), (1500, 195595764), (1545, 189898800), (1554, 188799000), (1560, 188072850), (1575, 186281680), (1625, 180549936), (1638, 179117000), (1645, 178354800), (1648, 178030125), (1665, 176212400), (1680, 174639075), (1692, 173400500), (1739, 168714000), (1750, 167653512), (1776, 165199125), (1800, 162996470), (1820, 161205300), (1833, 160062000), (1850, 158591160), (1854, 158249000), (1872, 156727375), (1880, 156060450), (1924, 152491500), (1950, 150458280), (1974, 148629000), (2000, 146696823), (2060, 142424100), (2072, 141599250), (2100, 139711260), (2115, 138720400), (2163, 135642000), (2184, 134337750), (2220, 132159300), (2250, 130397176), (2256, 130050375), (2275, 128964240), (2331, 125866000), (2340, 125381900), (2350, 124848360), (2405, 121993200), (2444, 120046500), (2472, 118686750), (2520, 116426050), (2575, 113939280), (2590, 113279400), (2600, 112843710), (2625, 111769008), (2632, 111471750), (2664, 110132750), (2678, 109557000), (2730, 107470200), (2775, 105727440), (2800, 104783445), (2820, 104040300), (2884, 101731500), (2886, 101661000), (2925, 100305520), (2960, 99119475), (2961, 99086000), (3000, 97797882), (3055, 96037200), (3090, 94949400), (3108, 94399500), (3120, 94036425), (3150, 93140840), (3250, 90274968), (3276, 89558500), (3290, 89177400), (3330, 88106200), (3367, 87138000), (3384, 86700250), (3478, 84357000), (3500, 83826756), (3525, 83232240), (3600, 81498235), (3605, 81385200), (3640, 80602650), (3666, 80031000), (3700, 79295580), (3708, 79124500), (3760, 78030225), (3811, 76986000), (3848, 76245750), (3885, 75519600), (3900, 75229140), (3948, 74314500), (4017, 73038000), (4095, 71646800), (4120, 71212050), (4144, 70799625), (4200, 69855630), (4230, 69360200), (4277, 68598000), (4326, 67821000), (4329, 67774000), (4368, 67168875), (4440, 66079650), (4500, 65198588), (4550, 64482120), (4625, 63436464), (4635, 63299600), (4662, 62933000), (4680, 62690950), (4700, 62424180), (4810, 60996600), (4841, 60606000), (4875, 60183312), (4888, 60023250), (4935, 59451600), (4944, 59343375), (5040, 58213025), (5150, 56969640), (5180, 56639700), (5200, 56421855), (5217, 56238000), (5250, 55884504), (5264, 55735875), (5328, 55066375), (5356, 54778500), (5460, 53735100), (5499, 53354000), (5550, 52863720), (5640, 52020150), (5768, 50865750), (5772, 50830500), (5850, 50152760), (5875, 49939344), (5922, 49543000), (6000, 48898941), (6110, 48018600), (6180, 47474700), (6216, 47199750), (6300, 46570420), (6475, 45311760), (6489, 45214000), (6500, 45137484), (6552, 44779250), (6580, 44588700), (6660, 44053100), (6695, 43822800), (6734, 43569000), (6768, 43350125), (6825, 42988080), (6956, 42178500), (7000, 41913378), (7050, 41616120), (7210, 40692600), (7215, 40664400), (7280, 40301325), (7332, 40015500), (7400, 39647790), (7416, 39562250), (7622, 38493000), (7696, 38122875), (7725, 37979760), (7770, 37759800), (7800, 37614570), (7875, 37256336), (7896, 37157250), (8034, 36519000), (8190, 35823400), (8225, 35670960), (8240, 35606025), (8325, 35242480), (8400, 34927815), (8460, 34680100), (8554, 34299000), (8652, 33910500), (8658, 33887000), (8695, 33742800), (8880, 33039825), (9000, 32599294), (9100, 32241060), (9165, 32012400), (9250, 31718232), (9270, 31649800), (9324, 31466500), (9360, 31345475), (9373, 31302000), (9400, 31212090), (9620, 30498300), (9682, 30303000), (9750, 30091656), (9776, 30011625), (9870, 29725800), (10101, 29046000), (10300, 28484820), (10360, 28319850), (10434, 28119000), (10500, 27942252), (10575, 27744080), (10712, 27389250), (10815, 27128400), (10920, 26867550), (10998, 26677000), (11100, 26431860), (11280, 26010075), (11375, 25792848), (11433, 25662000), (11536, 25432875), (11544, 25415250), (11655, 25173200), (11700, 25076380), (11750, 24969672), (11844, 24771500), (12025, 24398640), (12051, 24346000), (12173, 24102000), (12220, 24009300), (12360, 23737350), (12432, 23599875), (12600, 23285210), (12831, 22866000), (12875, 22787856), (12950, 22655880), (12978, 22607000), (13000, 22568742), (13104, 22389625), (13160, 22294350), (13320, 22026550), (13390, 21911400), (13468, 21784500), (13650, 21494040), (13875, 21145488), (13912, 21089250), (14000, 20956689), (14100, 20808060), (14420, 20346300), (14430, 20332200), (14523, 20202000), (14625, 20061104), (14664, 20007750), (14800, 19823895), (14805, 19817200), (14832, 19781125), (15244, 19246500), (15275, 19207440), (15450, 18989880), (15540, 18879900), (15600, 18807285), (15651, 18746000), (15750, 18628168), (15792, 18578625), (16068, 18259500), (16380, 17911700), (16450, 17835480), (16650, 17621240), (16835, 17427600), (16920, 17340050), (17108, 17149500), (17304, 16955250), (17316, 16943500), (17390, 16871400), (17625, 16646448), (18000, 16299647), (18025, 16277040), (18200, 16120530), (18330, 16006200), (18500, 15859116), (18540, 15824900), (18648, 15733250), (18746, 15651000), (18800, 15606045), (19055, 15397200), (19240, 15249150), (19364, 15151500), (19425, 15103920), (19500, 15045828), (19740, 14862900), (20085, 14607600), (20202, 14523000), (20475, 14329360), (20600, 14242410), (20720, 14159925), (20868, 14059500), (21000, 13971126), (21150, 13872040), (21385, 13719600), (21424, 13694625), (21630, 13564200), (21645, 13554800), (21840, 13433775), (21996, 13338500), (22200, 13215930), (22607, 12978000), (22750, 12896424), (22866, 12831000), (23088, 12707625), (23175, 12659920), (23310, 12586600), (23400, 12538190), (23500, 12484836), (23688, 12385750), (24050, 12199320), (24102, 12173000), (24205, 12121200), (24346, 12051000), (24440, 12004650), (24675, 11890320), (24720, 11868675), (25200, 11642605), (25662, 11433000), (25750, 11393928), (25900, 11327940), (25956, 11303500), (26000, 11284371), (26085, 11247600), (26320, 11147175), (26640, 11013275), (26677, 10998000), (26780, 10955700), (26936, 10892250), (27300, 10747020), (27495, 10670800), (27750, 10572744), (27824, 10544625), (28119, 10434000), (28200, 10404030), (28840, 10173150), (28860, 10166100), (29046, 10101000), (29250, 10030552), (29328, 10003875), (29610, 9908600), (30303, 9682000), (30488, 9623250), (30550, 9603720), (30900, 9494940), (31080, 9439950), (31302, 9373000), (31500, 9314084), (32136, 9129750), (32375, 9062352), (32445, 9042800), (32760, 8955850), (32900, 8917740), (33300, 8810620), (33475, 8764560), (33670, 8713800), (33840, 8670025), (33887, 8658000), (34125, 8597616), (34216, 8574750), (34299, 8554000), (34608, 8477625), (34632, 8471750), (34780, 8435700), (35250, 8323224), (36050, 8138520), (36075, 8132880), (36400, 8060265), (36519, 8034000), (36660, 8003100), (37000, 7929558), (37080, 7912450), (37296, 7866625), (37492, 7825500), (38110, 7698600), (38480, 7624575), (38493, 7622000), (38625, 7595952), (38728, 7575750), (38850, 7551960), (39000, 7522914), (39480, 7431450), (40170, 7303800), (40404, 7261500), (40950, 7164680), (41125, 7134192), (41200, 7121205), (41625, 7048496), (41736, 7029750), (42000, 6985563), (42300, 6936020), (42770, 6859800), (43260, 6782100), (43290, 6777400), (43475, 6748560), (43569, 6734000), (43992, 6669250), (44400, 6607965), (45214, 6489000), (45500, 6448212), (45732, 6415500), (45825, 6402480), (46350, 6329960), (46620, 6293300), (46800, 6269095), (46865, 6260400), (47000, 6242418), (47376, 6192875), (48100, 6099660), (48204, 6086500), (48410, 6060600), (48692, 6025500), (48880, 6002325), (49350, 5945160), (49543, 5922000), (50505, 5809200), (51324, 5716500), (51500, 5696964), (51800, 5663970), (51912, 5651750), (52170, 5623800), (52875, 5548816), (53354, 5499000), (53560, 5477850), (53872, 5446125), (54075, 5425680), (54600, 5373510), (54990, 5335400), (55500, 5286372), (56238, 5217000), (56400, 5202015), (57165, 5132400), (57680, 5086575), (57720, 5083050), (58092, 5050500), (58275, 5034640), (58500, 5015276), (59220, 4954300), (60125, 4879728), (60255, 4869200), (60606, 4841000), (60865, 4820400), (60976, 4811625), (61100, 4801860), (61800, 4747470), (62160, 4719975), (62604, 4686500), (62933, 4662000), (63000, 4657042), (64155, 4573200), (64272, 4564875), (64750, 4531176), (64890, 4521400), (65520, 4477925), (65800, 4458870), (66600, 4405310), (66950, 4382280), (67340, 4356900), (67774, 4329000), (67821, 4326000), (68250, 4298808), (68432, 4287375), (68598, 4277000), (69264, 4235875), (69560, 4217850), (70500, 4161612), (72100, 4069260), (72150, 4066440), (72615, 4040400), (73038, 4017000), (73320, 4001550), (74000, 3964779), (74025, 3963440), (74160, 3956225), (74984, 3912750), (76220, 3849300), (76375, 3841488), (76986, 3811000), (77250, 3797976), (77456, 3787875), (77700, 3775980), (78000, 3761457), (78255, 3749200), (78960, 3715725), (80031, 3666000), (80340, 3651900), (80808, 3630750), (81900, 3582340), (82250, 3567096), (83250, 3524248), (83472, 3514875), (84175, 3485520), (84357, 3478000), (84600, 3468010), (85540, 3429900), (86520, 3391050), (86580, 3388700), (86950, 3374280), (87138, 3367000), (87984, 3334625), (90125, 3255408), (90428, 3244500), (91000, 3224106), (91464, 3207750), (91650, 3201240), (92700, 3164980), (93240, 3146650), (93730, 3130200), (94000, 3121209), (95275, 3079440), (96200, 3049830), (96408, 3043250), (96820, 3030300), (97125, 3020784), (97384, 3012750), (98700, 2972580), (99086, 2961000), (100425, 2921520), (101010, 2904600), (101661, 2886000), (102375, 2865872), (102648, 2858250), (103000, 2848482), (103600, 2831985), (103824, 2825875), (104340, 2811900), (105750, 2774408), (106708, 2749500), (106925, 2743920), (107120, 2738925), (108150, 2712840), (108225, 2710960), (109200, 2686755), (109557, 2678000), (109980, 2667700), (111000, 2643186), (112476, 2608500), (113035, 2595600), (114330, 2566200), (115440, 2541525), (115875, 2531984), (116184, 2525250), (116550, 2517320), (117000, 2507638), (118440, 2477150), (120250, 2439864), (120510, 2434600), (121025, 2424240), (121212, 2420500), (121730, 2410200), (122200, 2400930), (123375, 2378064), (123600, 2373735), (125208, 2343250), (125866, 2331000), (126000, 2328521), (128310, 2286600), (129500, 2265588), (129780, 2260700), (130425, 2249520), (131600, 2229435), (133200, 2202655), (133385, 2199600), (133900, 2191140), (134680, 2178450), (135548, 2164500), (135642, 2163000), (136500, 2149404), (137196, 2138500), (137475, 2134160), (139120, 2108925), (140595, 2086800), (141000, 2080806), (144200, 2034630), (144300, 2033220), (145230, 2020200), (146076, 2008500), (146640, 2000775), (148050, 1981720), (148629, 1974000), (149968, 1956375), (151515, 1936400), (152440, 1924650), (152750, 1920744), (153972, 1905500), (154500, 1898988), (155400, 1887990), (156510, 1874600), (158249, 1854000), (160062, 1833000), (160680, 1825950), (161616, 1815375), (162225, 1808560), (163800, 1791170), (164500, 1783548), (166500, 1762124), (167375, 1752912), (168350, 1742760), (168714, 1739000), (169200, 1734005), (169435, 1731600), (171080, 1714950), (171495, 1710800), (173040, 1695525), (173160, 1694350), (173900, 1687140), (174276, 1683500), (179117, 1638000), (180250, 1627704), (180375, 1626576), (180856, 1622250), (182000, 1612053), (182595, 1606800), (182928, 1603875), (183300, 1600620), (185400, 1582490), (186480, 1573325), (187460, 1565100), (188799, 1554000), (190550, 1539720), (192400, 1524915), (192465, 1524400), (192816, 1521625), (193640, 1515150), (194250, 1510392), (194768, 1506375), (197400, 1486290), (198172, 1480500), (200850, 1460760), (202020, 1452300), (203322, 1443000), (203463, 1442000), (204750, 1432936), (205296, 1429125), (206000, 1424241), (208680, 1405950), (211500, 1387204), (213416, 1374750), (213850, 1371960), (216300, 1356420), (216450, 1355480), (217375, 1349712), (217845, 1346800), (219114, 1339000), (219960, 1333850), (222000, 1321593), (224952, 1304250), (226070, 1297800), (228660, 1283100), (229125, 1280496), (231750, 1265992), (232368, 1262625), (233100, 1258660), (234000, 1253819), (234325, 1252080), (236880, 1238575), (240093, 1222000), (240500, 1219932), (241020, 1217300), (242050, 1212120), (242424, 1210250), (243460, 1205100), (244400, 1200465), (246750, 1189032), (247715, 1184400), (250416, 1171625), (251732, 1165500), (252525, 1161840), (256620, 1143300), (259000, 1132794), (259560, 1130350), (260850, 1124760), (266770, 1099800), (267800, 1095570), (269360, 1089225), (270375, 1085136), (271096, 1082250), (271284, 1081500), (273000, 1074702), (274392, 1069250), (274950, 1067080), (281190, 1043400), (282000, 1040403), (285825, 1026480), (288400, 1017315), (288600, 1016610), (290460, 1010100), (291375, 1006928), (292152, 1004250), (296100, 990860), (297258, 987000), (301275, 973840), (303030, 968200), (304325, 964080), (304880, 962325), (304983, 962000), (305500, 960372), (307944, 952750), (309000, 949494), (310800, 943995), (313020, 937300), (314665, 932400), (316498, 927000), (320124, 916500), (320775, 914640), (321360, 912975), (324450, 904280), (327600, 895585), (329000, 891774), (333000, 881062), (334750, 876456), (336700, 871380), (337428, 869500), (338870, 865800), (339105, 865200), (342160, 857475), (342990, 855400), (346320, 847175), (346801, 846000), (347800, 843570), (348552, 841750), (358234, 819000), (360500, 813852), (360750, 813288), (361712, 811125), (363075, 808080), (365190, 803400), (366600, 800310), (370125, 792688), (370800, 791245), (374920, 782550), (377598, 777000), (381100, 769860), (384930, 762200), (387280, 757575), (388500, 755196), (391275, 749840), (394800, 743145), (396344, 740250), (400155, 733200), (401700, 730380), (404040, 726150), (406644, 721500), (406926, 721000), (409500, 716468), (417360, 702975), (420875, 697104), (421785, 695600), (423000, 693602), (426832, 687375), (427700, 685980), (432600, 678210), (432900, 677740), (434750, 674856), (435690, 673400), (438228, 669500), (439920, 666925), (440531, 666000), (445887, 658000), (449904, 652125), (452140, 648900), (457320, 641550), (458250, 640248), (463500, 632996), (466200, 629330), (468650, 626040), (474747, 618000), (476375, 615888), (480186, 611000), (481000, 609966), (482040, 608650), (484100, 606060), (484848, 605125), (486920, 602550), (493500, 594516), (495430, 592200), (502125, 584304), (503464, 582750), (505050, 580920), (508305, 577200), (513240, 571650), (518000, 566397), (519120, 565175), (521700, 562380), (533540, 549900), (534625, 548784), (535600, 547785), (537351, 546000), (540750, 542568), (541125, 542192)]