150437086800

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{139}}^1$

素因数の和:261

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 39, 40, 42, 44, 48, 50, 51, 52, 53, 55, 56, 60, 65, 66, 68, 70, 75, 77, 78, 80, 84, 85, 88, 91, 100, 102, 104, 105, 106, 110, 112, 119, 120, 130, 132, 136, 139, 140, 143, 150, 154, 156, 159, 165, 168, 170, 175, 176, 182, 187, 195, 200, 204, 208, 210, 212, 220, 221, 231, 238, 240, 255, 260, 264, 265, 272, 273, 275, 278, 280, 286, 300, 308, 312, 318, 325, 330, 336, 340, 350, 357, 364, 371, 374, 385, 390, 400, 408, 417, 420, 424, 425, 429, 440, 442, 455, 462, 476, 510, 520, 525, 528, 530, 546, 550, 556, 560, 561, 572, 583, 595, 600, 616, 624, 636, 650, 660, 663, 680, 689, 695, 700, 714, 715, 728, 742, 748, 770, 780, 795, 816, 825, 834, 840, 848, 850, 858, 880, 884, 901, 910, 924, 935, 952, 973, 975, 1001, 1020, 1040, 1050, 1060, 1092, 1100, 1105, 1112, 1113, 1122, 1144, 1155, 1166, 1190, 1200, 1232, 1272, 1275, 1300, 1309, 1320, 1325, 1326, 1360, 1365, 1378, 1390, 1400, 1428, 1430, 1456, 1484, 1496, 1529, 1540, 1547, 1560, 1590, 1650, 1668, 1680, 1700, 1716, 1749, 1768, 1785, 1802, 1807, 1820, 1848, 1855, 1870, 1904, 1925, 1946, 1950, 2002, 2040, 2067, 2085, 2100, 2120, 2145, 2184, 2200, 2210, 2224, 2226, 2244, 2275, 2288, 2310, 2332, 2363, 2380, 2431, 2544, 2550, 2600, 2618, 2640, 2650, 2652, 2703, 2730, 2756, 2780, 2800, 2805, 2856, 2860, 2915, 2919, 2968, 2975, 2992, 3003, 3058, 3080, 3094, 3120, 3180, 3300, 3315, 3336, 3400, 3432, 3445, 3475, 3498, 3536, 3570, 3575, 3604, 3614, 3640, 3696, 3710, 3740, 3850, 3892, 3900, 3927, 3975, 4004, 4080, 4081, 4134, 4170, 4200, 4240, 4290, 4368, 4400, 4420, 4452, 4488, 4505, 4550, 4587, 4620, 4641, 4664, 4675, 4726, 4760, 4823, 4862, 4865, 5005, 5100, 5200, 5236, 5300, 5304, 5406, 5421, 5460, 5512, 5525, 5560, 5565, 5610, 5712, 5720, 5775, 5830, 5838, 5936, 5950, 6006, 6116, 6160, 6188, 6307, 6360, 6545, 6600, 6630, 6672, 6800, 6825, 6864, 6890, 6950, 6996, 7089, 7140, 7150, 7208, 7228, 7280, 7293, 7367, 7420, 7480, 7579, 7645, 7700, 7735, 7784, 7800, 7854, 7950, 8008, 8162, 8268, 8340, 8400, 8580, 8745, 8840, 8904, 8925, 8976, 9010, 9035, 9100, 9174, 9240, 9275, 9282, 9328, 9350, 9452, 9520, 9646, 9724, 9730, 9911, 10010, 10200, 10335, 10425, 10472, 10600, 10608, 10703, 10725, 10812, 10842, 10920, 11024, 11050, 11120, 11130, 11220, 11440, 11550, 11660, 11676, 11713, 11815, 11900, 12012, 12155, 12232, 12243, 12376, 12614, 12649, 12720, 13090, 13200, 13260, 13515, 13650, 13780, 13900, 13992, 14025, 14178, 14280, 14300, 14416, 14456, 14469, 14575, 14586, 14595, 14734, 14840, 14960, 15015, 15158, 15290, 15400, 15470, 15568, 15600, 15708, 15900, 16016, 16324, 16536, 16541, 16575, 16680, 17017, 17160, 17225, 17490, 17680, 17808, 17850, 18020, 18070, 18200, 18348, 18480, 18550, 18564, 18700, 18904, 18921, 19292, 19448, 19460, 19635, 19822, 19877, 20020, 20400, 20405, 20670, 20850, 20944, 21200, 21406, 21450, 21624, 21684, 21840, 22100, 22101, 22260, 22440, 22525, 22737, 22935, 23100, 23205, 23320, 23352, 23426, 23630, 23800, 24024, 24115, 24310, 24325, 24464, 24486, 24752, 25025, 25228, 25298, 25993, 26180, 26520, 27030, 27105, 27300, 27560, 27800, 27825, 27984, 28050, 28356, 28560, 28600, 28912, 28938, 29150, 29172, 29190, 29468, 29680, 29733, 30030, 30316, 30580, 30719, 30800, 30940, 31416, 31535, 31800, 32109, 32648, 32725, 33072, 33082, 33150, 33360, 34034, 34320, 34450, 34980, 35139, 35445, 35700, 36040, 36140, 36400, 36465, 36696, 36835, 37100, 37128, 37400, 37808, 37842, 37895, 37947, 38225, 38584, 38675, 38896, 38920, 39270, 39644, 39754, 40040, 40810, 41340, 41700, 42812, 42900, 43248, 43368, 43725, 44200, 44202, 44520, 44880, 45050, 45175, 45474, 45870, 46200, 46410, 46640, 46704, 46852, 47260, 47600, 48048, 48230, 48620, 48650, 48972, 49555, 49623, 50050, 50456, 50596, 51051, 51569, 51675, 51986, 52360, 53040, 53053, 53515, 54060, 54210, 54600, 55120, 55600, 55650, 56100, 56712, 57200, 57876, 58300, 58344, 58380, 58565, 58936, 59075, 59466, 59631, 60060, 60632, 60775, 61160, 61215, 61438, 61880, 62832, 63070, 63245, 63600, 64218, 65296, 65450, 66164, 66300, 67575, 68068, 68900, 69377, 69960, 70278, 70890, 71400, 72080, 72280, 72345, 72930, 72975, 73392, 73670, 74200, 74256, 74800, 75075, 75684, 75790, 75894, 76450, 77168, 77350, 77840, 77979, 78540, 79288, 79508, 80080, 81037, 81620, 81991, 82680, 82705, 83400, 85085, 85624, 85800, 86736, 87450, 88400, 88404, 89040, 90100, 90350, 90948, 91740, 92157, 92400, 92820, 93704, 94520, 94605, 95771, 96460, 97240, 97300, 97944, 98175, 99110, 99246, 99385, 100100, 100912, 101192, 102025, 102102, 103138, 103350, 103972, 104720, 106106, 107030, 108120, 108420, 109200, 110505, 111300, 112200, 113424, 113685, 114675, 115752, 116025, 116600, 116688, 116760, 117130, 117872, 118150, 118932, 119262, 120120, 120575, 121264, 121550, 122320, 122430, 122876, 123760, 125239, 126140, 126490, 128436, 128843, 129965, 130900, 132328, 132600, 135150, 135525, 136136, 137800, 138754, 139139, 139920, 140556, 141780, 142800, 144560, 144690, 145860, 145950, 147340, 148400, 148665, 150150, 151368, 151580, 151788, 152900, 153595, 154700, 154707, 155958, 157080, 157675, 158576, 159016, 159159, 160545, 162074, 163240, 163982, 165360, 165410, 166800, 170170, 171248, 171600, 174900, 175695, 176808, 177225, 180200, 180700, 181896, 181951, 182325, 183480, 184175, 184314, 185640, 187408, 189040, 189210, 189475, 189735, 191542, 192920, 194480, 194600, 195888, 196350, 198220, 198492, 198770, 200200, 202384, 204050, 204204, 206276, 206700, 207944, 208131, 212212, 214060, 215033, 216240, 216840, 221010, 222600, 224400, 227370, 229350, 231504, 232050, 233200, 233520, 234260, 236300, 237864, 238524, 240240, 241150, 243100, 243111, 244860, 245752, 245973, 247775, 248115, 250478, 252280, 252980, 255255, 256872, 257686, 257845, 259930, 261800, 264656, 265200, 265265, 267575, 270300, 271050, 272272, 275600, 277508, 278278, 281112, 283560, 287313, 289380, 291720, 291900, 292825, 294680, 297330, 298155, 300300, 302736, 303160, 303576, 305800, 306075, 307190, 309400, 309414, 311916, 314160, 315350, 316225, 318032, 318318, 321090, 324148, 326480, 327964, 330820, 337909, 340340, 346885, 349800, 351390, 353616, 354450, 360400, 361400, 361725, 363792, 363902, 364650, 366960, 368350, 368628, 371280, 375717, 378420, 378950, 379470, 383084, 385840, 386529, 389200, 389895, 392700, 396440, 396984, 397540, 400400, 405185, 408100, 408408, 409955, 412552, 413400, 413525, 415888, 416262, 417417, 424424, 425425, 428120, 430066, 433680, 442020, 445200, 454740, 458700, 460785, 464100, 468520, 472600, 473025, 475728, 477048, 478855, 482300, 486200, 486222, 489720, 491504, 491946, 495550, 496230, 496925, 500956, 504560, 505960, 510510, 513744, 515372, 515690, 519860, 523600, 530530, 535150, 540600, 542100, 545853, 552525, 555016, 556556, 562224, 567120, 567259, 568425, 574626, 578760, 583440, 583800, 585650, 589360, 594660, 596310, 600600, 606320, 607152, 611600, 612150, 614380, 618800, 618828, 623832, 626195, 630700, 632450, 636636, 642180, 644215, 645099, 648296, 649825, 655928, 661640, 670397, 675818, 680680, 693770, 695695, 699600, 702780, 708900, 722800, 723450, 727804, 729300, 736700, 737256, 743325, 751434, 756840, 757900, 758940, 766168, 767975, 773058, 773535, 779790, 785400, 792880, 793968, 795080, 795795, 802725, 810370, 816200, 816816, 819910, 825104, 826800, 827050, 832524, 834834, 848848, 850850, 856240, 860132, 876673, 878475, 884040, 901901, 909480, 909755, 917400, 921570, 928200, 937040, 945200, 946050, 948675, 954096, 957710, 964600, 972400, 972444, 979440, 983892, 991100, 992460, 993850, 1001912, 1011920, 1013727, 1021020, 1030744, 1031380, 1039720, 1040655, 1053481, 1061060, 1070300, 1075165, 1081200, 1084200, 1091706, 1105050, 1110032, 1113112, 1134518, 1136850, 1149252, 1157520, 1167600, 1171300, 1189320, 1192620, 1201200, 1215555, 1224300, 1228760, 1229865, 1237656, 1240575, 1247664, 1252390, 1261400, 1264900, 1273272, 1276275, 1284360, 1288430, 1289225, 1290198, 1296592, 1299650, 1311856, 1323280, 1326325, 1340794, 1351636, 1361360, 1377629, 1387540, 1391390, 1405560, 1417800, 1436565, 1446900, 1455608, 1458600, 1473400, 1474512, 1486650, 1490775, 1502868, 1513680, 1515800, 1517880, 1532336, 1535950, 1546116, 1547070, 1559580, 1570800, 1590160, 1591590, 1605450, 1620740, 1628107, 1632400, 1639820, 1654100, 1665048, 1669668, 1689545, 1701700, 1701777, 1720264, 1734425, 1753346, 1756950, 1768080, 1803802, 1818960, 1819510, 1834800, 1843140, 1856400, 1878585, 1892100, 1897350, 1915420, 1929200, 1932645, 1944888, 1949475, 1967784, 1982200, 1984920, 1987700, 2003824, 2011191, 2025925, 2027454, 2042040, 2049775, 2061488, 2062760, 2079440, 2081310, 2087085, 2106962, 2122120, 2140600, 2150330, 2168400, 2183412, 2210100, 2226224, 2269036, 2273700, 2298504, 2303925, 2342600, 2365363, 2378640, 2385240, 2394275, 2431110, 2448600, 2457520, 2459730, 2475312, 2481150, 2504780, 2522800, 2529800, 2546544, 2552550, 2568720, 2576860, 2578450, 2580396, 2599300, 2630019, 2652650, 2681588, 2703272, 2705703, 2729265, 2755258, 2775080, 2782780, 2811120, 2835600, 2836295, 2873130, 2893800, 2911216, 2917200, 2946800, 2973300, 2981550, 3005736, 3031600, 3035760, 3071900, 3092232, 3094140, 3119160, 3130975, 3160443, 3183180, 3210900, 3221075, 3225495, 3241480, 3256214, 3279640, 3308200, 3330096, 3339336, 3351985, 3379090, 3403400, 3403554, 3440528, 3468850, 3478475, 3506692, 3513900, 3607604, 3639020, 3686280, 3757170, 3784200, 3794700, 3830840, 3865290, 3867675, 3889776, 3898950, 3935568, 3964400, 3969840, 3975400, 3978975, 4022382, 4051850, 4054908, 4084080, 4099550, 4125520, 4132887, 4162620, 4174170, 4213924, 4244240, 4281200, 4300660, 4366824, 4383365, 4420200, 4509505, 4538072, 4547400, 4548775, 4597008, 4607850, 4685200, 4730726, 4770480, 4788550, 4862220, 4884321, 4897200, 4919460, 4962300, 5009560, 5059600, 5068635, 5105100, 5153720, 5156900, 5160792, 5198600, 5203275, 5260038, 5267405, 5305300, 5363176, 5375825, 5406544, 5411406, 5458530, 5510516, 5550160, 5565560, 5672590, 5746260, 5787600, 5946600, 5963100, 6011472, 6077775, 6143800, 6149325, 6184464, 6188280, 6238320, 6261950, 6320886, 6366360, 6421800, 6442150, 6450990, 6482960, 6512428, 6559280, 6616400, 6678672, 6703970, 6758180, 6806800, 6807108, 6888145, 6937700, 6956950, 7013384, 7027800, 7096089, 7182825, 7215208, 7278040, 7372560, 7374367, 7514340, 7568400, 7589400, 7661680, 7730580, 7735350, 7797900, 7950800, 7957950, 8044764, 8103700, 8109816, 8140535, 8199100, 8265774, 8325240, 8348340, 8427848, 8447725, 8508885, 8601320, 8733648, 8766730, 8840400, 9019010, 9076144, 9094800, 9097550, 9215700, 9392925, 9461452, 9577100, 9643403, 9663225, 9724440, 9768642, 9838920, 9924600, 10019120, 10055955, 10137270, 10210200, 10307440, 10313800, 10321584, 10397200, 10406550, 10435425, 10520076, 10534810, 10610600, 10726352, 10751650, 10822812, 10917060, 11021032, 11131120, 11345180, 11396749, 11492520, 11826815, 11893200, 11926200, 12155550, 12287600, 12298650, 12376560, 12523900, 12641772, 12732720, 12843600, 12884300, 12901980, 13024856, 13150095, 13407940, 13516360, 13528515, 13614216, 13646325, 13776290, 13875400, 13913900, 14026768, 14055600, 14181475, 14192178, 14365650, 14430416, 14556080, 14748734, 15028680, 15178800, 15461160, 15470700, 15595800, 15802215, 15915900, 16089528, 16127475, 16207400, 16219632, 16281070, 16398200, 16531548, 16650480, 16696680, 16759925, 16855696, 16895450, 17017770, 17202640, 17533460, 17909177, 18038020, 18195100, 18431400, 18785850, 18922904, 19154200, 19286806, 19326450, 19448880, 19537284, 19677840, 19849200, 20111910, 20274540, 20420400, 20627600, 20664435, 20813100, 20870850, 21040152, 21069620, 21221200, 21503300, 21645624, 21834120, 21916825, 22042064, 22123101, 22547525, 22690360, 22793498, 22985040, 23653630, 23852400, 24311100, 24421605, 24597300, 25047800, 25283544, 25343175, 25768600, 25803960, 26049712, 26300190, 26337025, 26815880, 27032720, 27057030, 27228432, 27292650, 27552580, 27750800, 27827800, 28362950, 28384356, 28731300, 28930209, 29497468, 30057360, 30922320, 30941400, 31191600, 31604430, 31831800, 32179056, 32254950, 32414800, 32562140, 32796400, 33063096, 33393360, 33519850, 33790900, 34035540, 34190247, 34440725, 35066920, 35480445, 35818354, 36076040, 36390200, 36862800, 36871835, 37571700, 37845808, 38308400, 38573612, 38652900, 39074568, 40223820, 40549080, 40702675, 41328870, 41626200, 41741700, 42080304, 42139240, 42544425, 43006600, 43291248, 43668240, 43833650, 44246202, 45095050, 45380720, 45586996, 47307260, 48217015, 48622200, 48843210, 49194600, 50095600, 50279775, 50567088, 50686350, 51537200, 51607920, 52600380, 52674050, 53631760, 53727531, 54114060, 54585300, 55105160, 55655600, 56725900, 56768712, 56983745, 57462600, 57860418, 58994936, 59134075, 61882800, 63208860, 63663600, 64509900, 65124280, 65750475, 66126192, 67039700, 67581800, 67642575, 68071080, 68380494, 68881450, 70133840, 70960890, 71636708, 72152080, 72780400, 73743670, 75143400, 77147224, 77305800, 78149136, 79011075, 80447640, 81098160, 81405350, 82657740, 83252400, 83483400, 84278480, 85088850, 86013200, 87667300, 88492404, 89545885, 90190100, 91173992, 94614520, 96434030, 97244400, 97686420, 98389200, 100559550, 101372700, 103322175, 105200760, 105348100, 107455062, 108228120, 109170600, 110210320, 110615505, 113451800, 113537424, 113967490, 114925200, 115720836, 117989872, 118268150, 122108025, 125364239, 126417720, 129019800, 130248560, 131500950, 134079400, 135163600, 135285150, 136142160, 136760988, 137762900, 141921780, 143273416, 144651045, 147487340, 150286800, 154294448, 154611600, 158022150, 160895280, 162810700, 165315480, 166966800, 170177700, 170951235, 175334600, 176984808, 177402225, 179091770, 180380200, 182347984, 184359175, 189229040, 192868060, 195372840, 201119100, 202745400, 206644350, 210401520, 210696200, 214910124, 216456240, 218341200, 221231010, 226903600, 227934980, 231441672, 236536300, 241085075, 244216050, 250728478, 252835440, 258039600, 263001900, 268158800, 268637655, 270570300, 273521976, 275525800, 283843560, 284918725, 286546832, 289302090, 294974680, 316044300, 325621400, 330630960, 340355400, 341902470, 350669200, 353969616, 354804450, 358183540, 360760400, 368718350, 376092717, 385736120, 390745680, 402238200, 405490800, 413288700, 421392400, 429820248, 442462020, 447729425, 455869960, 462883344, 473072600, 482170150, 488432100, 501456956, 526003800, 537275310, 541140600, 547043952, 551051600, 553077525, 567687120, 569837450, 578604180, 589949360, 626821195, 632088600, 651242800, 680710800, 683804940, 709608900, 716367080, 723255225, 737436700, 752185434, 771472240, 804476400, 826577400, 854756175, 859640496, 884924040, 895458850, 911739920, 946145200, 964340300, 976864200, 1002913912, 1052007600, 1074550620, 1082281200, 1106155050, 1139674900, 1157208360, 1253642390, 1264177200, 1343188275, 1367609880, 1419217800, 1432734160, 1446510450, 1474873400, 1504370868, 1653154800, 1709512350, 1769848080, 1790917700, 1880463585, 1928680600, 1953728400, 2005827824, 2149101240, 2212310100, 2279349800, 2314416720, 2507284780, 2686376550, 2735219760, 2838435600, 2893020900, 2949746800, 3008741736, 3134105975, 3419024700, 3581835400, 3760927170, 3857361200, 4298202480, 4424620200, 4558699600, 5014569560, 5372753100, 5786041800, 6017483472, 6268211950, 6838049400, 7163670800, 7521854340, 8849240400, 9402317925, 10029139120, 10745506200, 11572083600, 12536423900, 13676098800, 15043708680, 18804635850, 21491012400, 25072847800, 30087417360, 37609271700, 50145695600, 75218543400, 150437086800]

約数ペア:

[(1, 150437086800), (2, 75218543400), (3, 50145695600), (4, 37609271700), (5, 30087417360), (6, 25072847800), (7, 21491012400), (8, 18804635850), (10, 15043708680), (11, 13676098800), (12, 12536423900), (13, 11572083600), (14, 10745506200), (15, 10029139120), (16, 9402317925), (17, 8849240400), (20, 7521854340), (21, 7163670800), (22, 6838049400), (24, 6268211950), (25, 6017483472), (26, 5786041800), (28, 5372753100), (30, 5014569560), (33, 4558699600), (34, 4424620200), (35, 4298202480), (39, 3857361200), (40, 3760927170), (42, 3581835400), (44, 3419024700), (48, 3134105975), (50, 3008741736), (51, 2949746800), (52, 2893020900), (53, 2838435600), (55, 2735219760), (56, 2686376550), (60, 2507284780), (65, 2314416720), (66, 2279349800), (68, 2212310100), (70, 2149101240), (75, 2005827824), (77, 1953728400), (78, 1928680600), (80, 1880463585), (84, 1790917700), (85, 1769848080), (88, 1709512350), (91, 1653154800), (100, 1504370868), (102, 1474873400), (104, 1446510450), (105, 1432734160), (106, 1419217800), (110, 1367609880), (112, 1343188275), (119, 1264177200), (120, 1253642390), (130, 1157208360), (132, 1139674900), (136, 1106155050), (139, 1082281200), (140, 1074550620), (143, 1052007600), (150, 1002913912), (154, 976864200), (156, 964340300), (159, 946145200), (165, 911739920), (168, 895458850), (170, 884924040), (175, 859640496), (176, 854756175), (182, 826577400), (187, 804476400), (195, 771472240), (200, 752185434), (204, 737436700), (208, 723255225), (210, 716367080), (212, 709608900), (220, 683804940), (221, 680710800), (231, 651242800), (238, 632088600), (240, 626821195), (255, 589949360), (260, 578604180), (264, 569837450), (265, 567687120), (272, 553077525), (273, 551051600), (275, 547043952), (278, 541140600), (280, 537275310), (286, 526003800), (300, 501456956), (308, 488432100), (312, 482170150), (318, 473072600), (325, 462883344), (330, 455869960), (336, 447729425), (340, 442462020), (350, 429820248), (357, 421392400), (364, 413288700), (371, 405490800), (374, 402238200), (385, 390745680), (390, 385736120), (400, 376092717), (408, 368718350), (417, 360760400), (420, 358183540), (424, 354804450), (425, 353969616), (429, 350669200), (440, 341902470), (442, 340355400), (455, 330630960), (462, 325621400), (476, 316044300), (510, 294974680), (520, 289302090), (525, 286546832), (528, 284918725), (530, 283843560), (546, 275525800), (550, 273521976), (556, 270570300), (560, 268637655), (561, 268158800), (572, 263001900), (583, 258039600), (595, 252835440), (600, 250728478), (616, 244216050), (624, 241085075), (636, 236536300), (650, 231441672), (660, 227934980), (663, 226903600), (680, 221231010), (689, 218341200), (695, 216456240), (700, 214910124), (714, 210696200), (715, 210401520), (728, 206644350), (742, 202745400), (748, 201119100), (770, 195372840), (780, 192868060), (795, 189229040), (816, 184359175), (825, 182347984), (834, 180380200), (840, 179091770), (848, 177402225), (850, 176984808), (858, 175334600), (880, 170951235), (884, 170177700), (901, 166966800), (910, 165315480), (924, 162810700), (935, 160895280), (952, 158022150), (973, 154611600), (975, 154294448), (1001, 150286800), (1020, 147487340), (1040, 144651045), (1050, 143273416), (1060, 141921780), (1092, 137762900), (1100, 136760988), (1105, 136142160), (1112, 135285150), (1113, 135163600), (1122, 134079400), (1144, 131500950), (1155, 130248560), (1166, 129019800), (1190, 126417720), (1200, 125364239), (1232, 122108025), (1272, 118268150), (1275, 117989872), (1300, 115720836), (1309, 114925200), (1320, 113967490), (1325, 113537424), (1326, 113451800), (1360, 110615505), (1365, 110210320), (1378, 109170600), (1390, 108228120), (1400, 107455062), (1428, 105348100), (1430, 105200760), (1456, 103322175), (1484, 101372700), (1496, 100559550), (1529, 98389200), (1540, 97686420), (1547, 97244400), (1560, 96434030), (1590, 94614520), (1650, 91173992), (1668, 90190100), (1680, 89545885), (1700, 88492404), (1716, 87667300), (1749, 86013200), (1768, 85088850), (1785, 84278480), (1802, 83483400), (1807, 83252400), (1820, 82657740), (1848, 81405350), (1855, 81098160), (1870, 80447640), (1904, 79011075), (1925, 78149136), (1946, 77305800), (1950, 77147224), (2002, 75143400), (2040, 73743670), (2067, 72780400), (2085, 72152080), (2100, 71636708), (2120, 70960890), (2145, 70133840), (2184, 68881450), (2200, 68380494), (2210, 68071080), (2224, 67642575), (2226, 67581800), (2244, 67039700), (2275, 66126192), (2288, 65750475), (2310, 65124280), (2332, 64509900), (2363, 63663600), (2380, 63208860), (2431, 61882800), (2544, 59134075), (2550, 58994936), (2600, 57860418), (2618, 57462600), (2640, 56983745), (2650, 56768712), (2652, 56725900), (2703, 55655600), (2730, 55105160), (2756, 54585300), (2780, 54114060), (2800, 53727531), (2805, 53631760), (2856, 52674050), (2860, 52600380), (2915, 51607920), (2919, 51537200), (2968, 50686350), (2975, 50567088), (2992, 50279775), (3003, 50095600), (3058, 49194600), (3080, 48843210), (3094, 48622200), (3120, 48217015), (3180, 47307260), (3300, 45586996), (3315, 45380720), (3336, 45095050), (3400, 44246202), (3432, 43833650), (3445, 43668240), (3475, 43291248), (3498, 43006600), (3536, 42544425), (3570, 42139240), (3575, 42080304), (3604, 41741700), (3614, 41626200), (3640, 41328870), (3696, 40702675), (3710, 40549080), (3740, 40223820), (3850, 39074568), (3892, 38652900), (3900, 38573612), (3927, 38308400), (3975, 37845808), (4004, 37571700), (4080, 36871835), (4081, 36862800), (4134, 36390200), (4170, 36076040), (4200, 35818354), (4240, 35480445), (4290, 35066920), (4368, 34440725), (4400, 34190247), (4420, 34035540), (4452, 33790900), (4488, 33519850), (4505, 33393360), (4550, 33063096), (4587, 32796400), (4620, 32562140), (4641, 32414800), (4664, 32254950), (4675, 32179056), (4726, 31831800), (4760, 31604430), (4823, 31191600), (4862, 30941400), (4865, 30922320), (5005, 30057360), (5100, 29497468), (5200, 28930209), (5236, 28731300), (5300, 28384356), (5304, 28362950), (5406, 27827800), (5421, 27750800), (5460, 27552580), (5512, 27292650), (5525, 27228432), (5560, 27057030), (5565, 27032720), (5610, 26815880), (5712, 26337025), (5720, 26300190), (5775, 26049712), (5830, 25803960), (5838, 25768600), (5936, 25343175), (5950, 25283544), (6006, 25047800), (6116, 24597300), (6160, 24421605), (6188, 24311100), (6307, 23852400), (6360, 23653630), (6545, 22985040), (6600, 22793498), (6630, 22690360), (6672, 22547525), (6800, 22123101), (6825, 22042064), (6864, 21916825), (6890, 21834120), (6950, 21645624), (6996, 21503300), (7089, 21221200), (7140, 21069620), (7150, 21040152), (7208, 20870850), (7228, 20813100), (7280, 20664435), (7293, 20627600), (7367, 20420400), (7420, 20274540), (7480, 20111910), (7579, 19849200), (7645, 19677840), (7700, 19537284), (7735, 19448880), (7784, 19326450), (7800, 19286806), (7854, 19154200), (7950, 18922904), (8008, 18785850), (8162, 18431400), (8268, 18195100), (8340, 18038020), (8400, 17909177), (8580, 17533460), (8745, 17202640), (8840, 17017770), (8904, 16895450), (8925, 16855696), (8976, 16759925), (9010, 16696680), (9035, 16650480), (9100, 16531548), (9174, 16398200), (9240, 16281070), (9275, 16219632), (9282, 16207400), (9328, 16127475), (9350, 16089528), (9452, 15915900), (9520, 15802215), (9646, 15595800), (9724, 15470700), (9730, 15461160), (9911, 15178800), (10010, 15028680), (10200, 14748734), (10335, 14556080), (10425, 14430416), (10472, 14365650), (10600, 14192178), (10608, 14181475), (10703, 14055600), (10725, 14026768), (10812, 13913900), (10842, 13875400), (10920, 13776290), (11024, 13646325), (11050, 13614216), (11120, 13528515), (11130, 13516360), (11220, 13407940), (11440, 13150095), (11550, 13024856), (11660, 12901980), (11676, 12884300), (11713, 12843600), (11815, 12732720), (11900, 12641772), (12012, 12523900), (12155, 12376560), (12232, 12298650), (12243, 12287600), (12376, 12155550), (12614, 11926200), (12649, 11893200), (12720, 11826815), (13090, 11492520), (13200, 11396749), (13260, 11345180), (13515, 11131120), (13650, 11021032), (13780, 10917060), (13900, 10822812), (13992, 10751650), (14025, 10726352), (14178, 10610600), (14280, 10534810), (14300, 10520076), (14416, 10435425), (14456, 10406550), (14469, 10397200), (14575, 10321584), (14586, 10313800), (14595, 10307440), (14734, 10210200), (14840, 10137270), (14960, 10055955), (15015, 10019120), (15158, 9924600), (15290, 9838920), (15400, 9768642), (15470, 9724440), (15568, 9663225), (15600, 9643403), (15708, 9577100), (15900, 9461452), (16016, 9392925), (16324, 9215700), (16536, 9097550), (16541, 9094800), (16575, 9076144), (16680, 9019010), (17017, 8840400), (17160, 8766730), (17225, 8733648), (17490, 8601320), (17680, 8508885), (17808, 8447725), (17850, 8427848), (18020, 8348340), (18070, 8325240), (18200, 8265774), (18348, 8199100), (18480, 8140535), (18550, 8109816), (18564, 8103700), (18700, 8044764), (18904, 7957950), (18921, 7950800), (19292, 7797900), (19448, 7735350), (19460, 7730580), (19635, 7661680), (19822, 7589400), (19877, 7568400), (20020, 7514340), (20400, 7374367), (20405, 7372560), (20670, 7278040), (20850, 7215208), (20944, 7182825), (21200, 7096089), (21406, 7027800), (21450, 7013384), (21624, 6956950), (21684, 6937700), (21840, 6888145), (22100, 6807108), (22101, 6806800), (22260, 6758180), (22440, 6703970), (22525, 6678672), (22737, 6616400), (22935, 6559280), (23100, 6512428), (23205, 6482960), (23320, 6450990), (23352, 6442150), (23426, 6421800), (23630, 6366360), (23800, 6320886), (24024, 6261950), (24115, 6238320), (24310, 6188280), (24325, 6184464), (24464, 6149325), (24486, 6143800), (24752, 6077775), (25025, 6011472), (25228, 5963100), (25298, 5946600), (25993, 5787600), (26180, 5746260), (26520, 5672590), (27030, 5565560), (27105, 5550160), (27300, 5510516), (27560, 5458530), (27800, 5411406), (27825, 5406544), (27984, 5375825), (28050, 5363176), (28356, 5305300), (28560, 5267405), (28600, 5260038), (28912, 5203275), (28938, 5198600), (29150, 5160792), (29172, 5156900), (29190, 5153720), (29468, 5105100), (29680, 5068635), (29733, 5059600), (30030, 5009560), (30316, 4962300), (30580, 4919460), (30719, 4897200), (30800, 4884321), (30940, 4862220), (31416, 4788550), (31535, 4770480), (31800, 4730726), (32109, 4685200), (32648, 4607850), (32725, 4597008), (33072, 4548775), (33082, 4547400), (33150, 4538072), (33360, 4509505), (34034, 4420200), (34320, 4383365), (34450, 4366824), (34980, 4300660), (35139, 4281200), (35445, 4244240), (35700, 4213924), (36040, 4174170), (36140, 4162620), (36400, 4132887), (36465, 4125520), (36696, 4099550), (36835, 4084080), (37100, 4054908), (37128, 4051850), (37400, 4022382), (37808, 3978975), (37842, 3975400), (37895, 3969840), (37947, 3964400), (38225, 3935568), (38584, 3898950), (38675, 3889776), (38896, 3867675), (38920, 3865290), (39270, 3830840), (39644, 3794700), (39754, 3784200), (40040, 3757170), (40810, 3686280), (41340, 3639020), (41700, 3607604), (42812, 3513900), (42900, 3506692), (43248, 3478475), (43368, 3468850), (43725, 3440528), (44200, 3403554), (44202, 3403400), (44520, 3379090), (44880, 3351985), (45050, 3339336), (45175, 3330096), (45474, 3308200), (45870, 3279640), (46200, 3256214), (46410, 3241480), (46640, 3225495), (46704, 3221075), (46852, 3210900), (47260, 3183180), (47600, 3160443), (48048, 3130975), (48230, 3119160), (48620, 3094140), (48650, 3092232), (48972, 3071900), (49555, 3035760), (49623, 3031600), (50050, 3005736), (50456, 2981550), (50596, 2973300), (51051, 2946800), (51569, 2917200), (51675, 2911216), (51986, 2893800), (52360, 2873130), (53040, 2836295), (53053, 2835600), (53515, 2811120), (54060, 2782780), (54210, 2775080), (54600, 2755258), (55120, 2729265), (55600, 2705703), (55650, 2703272), (56100, 2681588), (56712, 2652650), (57200, 2630019), (57876, 2599300), (58300, 2580396), (58344, 2578450), (58380, 2576860), (58565, 2568720), (58936, 2552550), (59075, 2546544), (59466, 2529800), (59631, 2522800), (60060, 2504780), (60632, 2481150), (60775, 2475312), (61160, 2459730), (61215, 2457520), (61438, 2448600), (61880, 2431110), (62832, 2394275), (63070, 2385240), (63245, 2378640), (63600, 2365363), (64218, 2342600), (65296, 2303925), (65450, 2298504), (66164, 2273700), (66300, 2269036), (67575, 2226224), (68068, 2210100), (68900, 2183412), (69377, 2168400), (69960, 2150330), (70278, 2140600), (70890, 2122120), (71400, 2106962), (72080, 2087085), (72280, 2081310), (72345, 2079440), (72930, 2062760), (72975, 2061488), (73392, 2049775), (73670, 2042040), (74200, 2027454), (74256, 2025925), (74800, 2011191), (75075, 2003824), (75684, 1987700), (75790, 1984920), (75894, 1982200), (76450, 1967784), (77168, 1949475), (77350, 1944888), (77840, 1932645), (77979, 1929200), (78540, 1915420), (79288, 1897350), (79508, 1892100), (80080, 1878585), (81037, 1856400), (81620, 1843140), (81991, 1834800), (82680, 1819510), (82705, 1818960), (83400, 1803802), (85085, 1768080), (85624, 1756950), (85800, 1753346), (86736, 1734425), (87450, 1720264), (88400, 1701777), (88404, 1701700), (89040, 1689545), (90100, 1669668), (90350, 1665048), (90948, 1654100), (91740, 1639820), (92157, 1632400), (92400, 1628107), (92820, 1620740), (93704, 1605450), (94520, 1591590), (94605, 1590160), (95771, 1570800), (96460, 1559580), (97240, 1547070), (97300, 1546116), (97944, 1535950), (98175, 1532336), (99110, 1517880), (99246, 1515800), (99385, 1513680), (100100, 1502868), (100912, 1490775), (101192, 1486650), (102025, 1474512), (102102, 1473400), (103138, 1458600), (103350, 1455608), (103972, 1446900), (104720, 1436565), (106106, 1417800), (107030, 1405560), (108120, 1391390), (108420, 1387540), (109200, 1377629), (110505, 1361360), (111300, 1351636), (112200, 1340794), (113424, 1326325), (113685, 1323280), (114675, 1311856), (115752, 1299650), (116025, 1296592), (116600, 1290198), (116688, 1289225), (116760, 1288430), (117130, 1284360), (117872, 1276275), (118150, 1273272), (118932, 1264900), (119262, 1261400), (120120, 1252390), (120575, 1247664), (121264, 1240575), (121550, 1237656), (122320, 1229865), (122430, 1228760), (122876, 1224300), (123760, 1215555), (125239, 1201200), (126140, 1192620), (126490, 1189320), (128436, 1171300), (128843, 1167600), (129965, 1157520), (130900, 1149252), (132328, 1136850), (132600, 1134518), (135150, 1113112), (135525, 1110032), (136136, 1105050), (137800, 1091706), (138754, 1084200), (139139, 1081200), (139920, 1075165), (140556, 1070300), (141780, 1061060), (142800, 1053481), (144560, 1040655), (144690, 1039720), (145860, 1031380), (145950, 1030744), (147340, 1021020), (148400, 1013727), (148665, 1011920), (150150, 1001912), (151368, 993850), (151580, 992460), (151788, 991100), (152900, 983892), (153595, 979440), (154700, 972444), (154707, 972400), (155958, 964600), (157080, 957710), (157675, 954096), (158576, 948675), (159016, 946050), (159159, 945200), (160545, 937040), (162074, 928200), (163240, 921570), (163982, 917400), (165360, 909755), (165410, 909480), (166800, 901901), (170170, 884040), (171248, 878475), (171600, 876673), (174900, 860132), (175695, 856240), (176808, 850850), (177225, 848848), (180200, 834834), (180700, 832524), (181896, 827050), (181951, 826800), (182325, 825104), (183480, 819910), (184175, 816816), (184314, 816200), (185640, 810370), (187408, 802725), (189040, 795795), (189210, 795080), (189475, 793968), (189735, 792880), (191542, 785400), (192920, 779790), (194480, 773535), (194600, 773058), (195888, 767975), (196350, 766168), (198220, 758940), (198492, 757900), (198770, 756840), (200200, 751434), (202384, 743325), (204050, 737256), (204204, 736700), (206276, 729300), (206700, 727804), (207944, 723450), (208131, 722800), (212212, 708900), (214060, 702780), (215033, 699600), (216240, 695695), (216840, 693770), (221010, 680680), (222600, 675818), (224400, 670397), (227370, 661640), (229350, 655928), (231504, 649825), (232050, 648296), (233200, 645099), (233520, 644215), (234260, 642180), (236300, 636636), (237864, 632450), (238524, 630700), (240240, 626195), (241150, 623832), (243100, 618828), (243111, 618800), (244860, 614380), (245752, 612150), (245973, 611600), (247775, 607152), (248115, 606320), (250478, 600600), (252280, 596310), (252980, 594660), (255255, 589360), (256872, 585650), (257686, 583800), (257845, 583440), (259930, 578760), (261800, 574626), (264656, 568425), (265200, 567259), (265265, 567120), (267575, 562224), (270300, 556556), (271050, 555016), (272272, 552525), (275600, 545853), (277508, 542100), (278278, 540600), (281112, 535150), (283560, 530530), (287313, 523600), (289380, 519860), (291720, 515690), (291900, 515372), (292825, 513744), (294680, 510510), (297330, 505960), (298155, 504560), (300300, 500956), (302736, 496925), (303160, 496230), (303576, 495550), (305800, 491946), (306075, 491504), (307190, 489720), (309400, 486222), (309414, 486200), (311916, 482300), (314160, 478855), (315350, 477048), (316225, 475728), (318032, 473025), (318318, 472600), (321090, 468520), (324148, 464100), (326480, 460785), (327964, 458700), (330820, 454740), (337909, 445200), (340340, 442020), (346885, 433680), (349800, 430066), (351390, 428120), (353616, 425425), (354450, 424424), (360400, 417417), (361400, 416262), (361725, 415888), (363792, 413525), (363902, 413400), (364650, 412552), (366960, 409955), (368350, 408408), (368628, 408100), (371280, 405185), (375717, 400400), (378420, 397540), (378950, 396984), (379470, 396440), (383084, 392700), (385840, 389895), (386529, 389200)]