27673569000

素因数分解:

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

素因数の和:103

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 25, 27, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 50, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 72, 75, 77, 81, 84, 85, 87, 88, 90, 99, 100, 102, 105, 108, 110, 116, 119, 120, 125, 126, 132, 135, 136, 140, 145, 150, 153, 154, 162, 165, 168, 170, 174, 175, 180, 187, 189, 198, 200, 203, 204, 210, 216, 220, 225, 231, 232, 238, 243, 250, 252, 255, 261, 264, 270, 275, 280, 290, 297, 300, 306, 308, 315, 319, 324, 330, 340, 348, 350, 357, 360, 374, 375, 378, 385, 396, 405, 406, 408, 420, 425, 435, 440, 450, 459, 462, 476, 486, 493, 495, 500, 504, 510, 522, 525, 540, 550, 561, 567, 580, 594, 595, 600, 609, 612, 616, 630, 638, 648, 660, 675, 680, 693, 696, 700, 714, 725, 729, 748, 750, 756, 765, 770, 783, 792, 810, 812, 825, 840, 850, 870, 875, 891, 900, 918, 924, 935, 945, 952, 957, 972, 986, 990, 1000, 1015, 1020, 1044, 1050, 1071, 1080, 1100, 1122, 1125, 1134, 1155, 1160, 1188, 1190, 1215, 1218, 1224, 1260, 1275, 1276, 1305, 1309, 1320, 1350, 1375, 1377, 1386, 1400, 1428, 1450, 1458, 1479, 1485, 1496, 1500, 1512, 1530, 1540, 1566, 1575, 1595, 1620, 1624, 1650, 1683, 1700, 1701, 1740, 1750, 1782, 1785, 1800, 1827, 1836, 1848, 1870, 1890, 1914, 1925, 1944, 1972, 1980, 2025, 2030, 2040, 2079, 2088, 2100, 2125, 2142, 2175, 2200, 2233, 2244, 2250, 2268, 2295, 2310, 2349, 2376, 2380, 2430, 2436, 2465, 2475, 2520, 2550, 2552, 2610, 2618, 2625, 2673, 2700, 2750, 2754, 2772, 2805, 2835, 2856, 2871, 2900, 2916, 2958, 2970, 2975, 3000, 3045, 3060, 3080, 3132, 3150, 3190, 3213, 3240, 3300, 3366, 3375, 3400, 3402, 3451, 3465, 3480, 3500, 3564, 3570, 3625, 3645, 3654, 3672, 3740, 3780, 3825, 3828, 3850, 3915, 3927, 3944, 3960, 4050, 4060, 4125, 4131, 4158, 4200, 4250, 4284, 4350, 4437, 4455, 4466, 4488, 4500, 4536, 4590, 4620, 4675, 4698, 4725, 4760, 4785, 4860, 4872, 4930, 4950, 5049, 5075, 5100, 5103, 5220, 5236, 5250, 5346, 5355, 5400, 5423, 5481, 5500, 5508, 5544, 5610, 5670, 5742, 5775, 5800, 5832, 5916, 5940, 5950, 6075, 6090, 6120, 6237, 6264, 6300, 6375, 6380, 6426, 6525, 6545, 6600, 6699, 6732, 6750, 6804, 6885, 6902, 6930, 7000, 7047, 7128, 7140, 7250, 7290, 7308, 7395, 7425, 7480, 7560, 7650, 7656, 7700, 7830, 7854, 7875, 7975, 8019, 8100, 8120, 8250, 8262, 8316, 8415, 8500, 8505, 8568, 8613, 8700, 8874, 8910, 8925, 8932, 9000, 9135, 9180, 9240, 9350, 9396, 9450, 9570, 9625, 9639, 9720, 9860, 9900, 10098, 10125, 10150, 10200, 10206, 10353, 10395, 10440, 10472, 10500, 10692, 10710, 10846, 10875, 10962, 11000, 11016, 11165, 11220, 11340, 11475, 11484, 11550, 11745, 11781, 11832, 11880, 11900, 12150, 12180, 12325, 12375, 12393, 12474, 12600, 12750, 12760, 12852, 13050, 13090, 13311, 13365, 13398, 13464, 13500, 13608, 13770, 13804, 13860, 14025, 14094, 14175, 14280, 14355, 14500, 14580, 14616, 14790, 14850, 14875, 15147, 15225, 15300, 15400, 15660, 15708, 15750, 15950, 16038, 16065, 16200, 16269, 16443, 16500, 16524, 16632, 16830, 17000, 17010, 17226, 17255, 17325, 17400, 17748, 17820, 17850, 17864, 18225, 18270, 18360, 18700, 18711, 18792, 18900, 19125, 19140, 19250, 19278, 19575, 19635, 19720, 19800, 20097, 20196, 20250, 20300, 20412, 20655, 20706, 20790, 21000, 21141, 21384, 21420, 21692, 21750, 21924, 22185, 22275, 22330, 22440, 22680, 22950, 22968, 23100, 23375, 23490, 23562, 23625, 23800, 23925, 24300, 24360, 24650, 24750, 24786, 24948, 25245, 25375, 25500, 25515, 25704, 25839, 26100, 26180, 26622, 26730, 26775, 26796, 27000, 27115, 27405, 27540, 27608, 27720, 28050, 28188, 28350, 28710, 28875, 28917, 29000, 29160, 29580, 29700, 29750, 30294, 30375, 30450, 30600, 31059, 31185, 31320, 31416, 31500, 31900, 32076, 32130, 32538, 32625, 32725, 32886, 33000, 33048, 33495, 33660, 34020, 34425, 34452, 34510, 34650, 35235, 35343, 35496, 35640, 35700, 36450, 36540, 36975, 37125, 37400, 37422, 37800, 37961, 38250, 38280, 38500, 38556, 39150, 39270, 39875, 39933, 40095, 40194, 40392, 40500, 40600, 40824, 41310, 41412, 41580, 42075, 42282, 42525, 42840, 43065, 43384, 43500, 43848, 44370, 44550, 44625, 44660, 45441, 45675, 45900, 46200, 46750, 46980, 47124, 47250, 47850, 48195, 48600, 48807, 49300, 49329, 49500, 49572, 49896, 50490, 50750, 51000, 51030, 51678, 51765, 51975, 52200, 52360, 53244, 53460, 53550, 53592, 54230, 54810, 55080, 55825, 56100, 56133, 56376, 56700, 57375, 57420, 57750, 57834, 58725, 58905, 59160, 59400, 59500, 60291, 60588, 60750, 60900, 61625, 61965, 62118, 62370, 63000, 63800, 64152, 64260, 65076, 65250, 65450, 65772, 66555, 66825, 66990, 67320, 68040, 68850, 68904, 69020, 69300, 70125, 70470, 70686, 70875, 71400, 71775, 72900, 73080, 73950, 74250, 74844, 75735, 75922, 76125, 76500, 77000, 77112, 77517, 78300, 78540, 79750, 79866, 80190, 80325, 80388, 81000, 81345, 82215, 82620, 82824, 83160, 84150, 84564, 85050, 86130, 86275, 86625, 86751, 87000, 88740, 89100, 89250, 89320, 90882, 91125, 91350, 91800, 93177, 93500, 93555, 93960, 94248, 94500, 95700, 96390, 97614, 97875, 98175, 98600, 98658, 99000, 99144, 100485, 100980, 101500, 102060, 103275, 103356, 103530, 103950, 105705, 106029, 106488, 106920, 107100, 108460, 109620, 110925, 111375, 111650, 112200, 112266, 113400, 113883, 114750, 114840, 115500, 115668, 117450, 117810, 119000, 119625, 119799, 120582, 121176, 121500, 121800, 123250, 123930, 124236, 124740, 126225, 127575, 128520, 129195, 130152, 130500, 130900, 131544, 133110, 133650, 133875, 133980, 135575, 136323, 137025, 137700, 138040, 138600, 140250, 140940, 141372, 141750, 143550, 144585, 145800, 146421, 147900, 147987, 148500, 149688, 151470, 151844, 152250, 153000, 155034, 155295, 155925, 156600, 157080, 159500, 159732, 160380, 160650, 160776, 162690, 163625, 164430, 165240, 167475, 168300, 169128, 170100, 172125, 172260, 172550, 173250, 173502, 176175, 176715, 177480, 178200, 178500, 180873, 181764, 182250, 182700, 184875, 186354, 187000, 187110, 189000, 189805, 191400, 192780, 195228, 195750, 196350, 197316, 199665, 200475, 200970, 201960, 203000, 204120, 206550, 206712, 207060, 207900, 210375, 211410, 212058, 212625, 214200, 215325, 216920, 219240, 221850, 222750, 223300, 224532, 227205, 227766, 228375, 229500, 231000, 231336, 232551, 234900, 235620, 239250, 239598, 240975, 241164, 243000, 244035, 246500, 246645, 247860, 248472, 249480, 252450, 255150, 258390, 258825, 259875, 261000, 261800, 266220, 267300, 267750, 267960, 271150, 272646, 274050, 275400, 279125, 279531, 280500, 280665, 281880, 282744, 283500, 287100, 289170, 292842, 293625, 294525, 295800, 295974, 297000, 301455, 302940, 303688, 304500, 309825, 310068, 310590, 311850, 318087, 319000, 319464, 320760, 321300, 325380, 327250, 328860, 332775, 334125, 334950, 336600, 340200, 341649, 344250, 344520, 345100, 346500, 347004, 352350, 353430, 357000, 358875, 359397, 361746, 363528, 364500, 365400, 369750, 372708, 374220, 378675, 379610, 385560, 387585, 390456, 391500, 392700, 394632, 399330, 400950, 401625, 401940, 406725, 411075, 413100, 414120, 415800, 420750, 422820, 424116, 425250, 430650, 431375, 433755, 439263, 443700, 445500, 446600, 449064, 454410, 455532, 456750, 459000, 465102, 465885, 467775, 469800, 471240, 478500, 479196, 481950, 482328, 488070, 490875, 493000, 493290, 495720, 502425, 504900, 510300, 516375, 516780, 517650, 519750, 528525, 530145, 532440, 534600, 535500, 542300, 542619, 545292, 548100, 554625, 558250, 559062, 561000, 561330, 567000, 569415, 574200, 578340, 585684, 587250, 589050, 591948, 598995, 602910, 605880, 609000, 619650, 620136, 621180, 623700, 631125, 636174, 637875, 642600, 645975, 650760, 654500, 657720, 665550, 668250, 669900, 677875, 681615, 683298, 685125, 688500, 690200, 693000, 694008, 704700, 706860, 717750, 718794, 722925, 723492, 729000, 732105, 739500, 739935, 745416, 748440, 757350, 759220, 775170, 776475, 779625, 783000, 785400, 798660, 801900, 803250, 803880, 813450, 822150, 826200, 837375, 838593, 841500, 845640, 848232, 850500, 861300, 862750, 867510, 878526, 880875, 883575, 887400, 891000, 904365, 908820, 911064, 913500, 930204, 931770, 935550, 949025, 954261, 957000, 958392, 963900, 976140, 981750, 986580, 998325, 1002375, 1004850, 1009800, 1020600, 1024947, 1032750, 1033560, 1035300, 1039500, 1057050, 1060290, 1071000, 1076625, 1084600, 1085238, 1090584, 1096200, 1109250, 1116500, 1118124, 1122660, 1136025, 1138830, 1156680, 1162755, 1171368, 1174500, 1178100, 1183896, 1197990, 1204875, 1205820, 1220175, 1233225, 1239300, 1242360, 1247400, 1262250, 1272348, 1275750, 1291950, 1294125, 1309000, 1317789, 1331100, 1336500, 1339800, 1355750, 1363230, 1366596, 1370250, 1377000, 1397655, 1403325, 1409400, 1413720, 1435500, 1437588, 1445850, 1446984, 1464210, 1472625, 1479000, 1479870, 1507275, 1514700, 1518440, 1549125, 1550340, 1552950, 1559250, 1590435, 1597320, 1603800, 1606500, 1626900, 1627857, 1644300, 1663875, 1674750, 1677186, 1683000, 1701000, 1708245, 1722600, 1725500, 1735020, 1757052, 1761750, 1767150, 1796985, 1808730, 1817640, 1827000, 1860408, 1863540, 1871100, 1893375, 1898050, 1908522, 1927800, 1937925, 1952280, 1963500, 1973160, 1996650, 2004750, 2009700, 2033625, 2049894, 2055375, 2065500, 2070600, 2079000, 2114100, 2120580, 2153250, 2168775, 2170476, 2196315, 2218500, 2233000, 2236248, 2245320, 2272050, 2277660, 2325510, 2329425, 2338875, 2349000, 2356200, 2395980, 2409750, 2411640, 2440350, 2466450, 2478600, 2512125, 2515779, 2524500, 2544696, 2551500, 2583900, 2588250, 2635578, 2642625, 2650725, 2662200, 2673000, 2711500, 2713095, 2726460, 2733192, 2740500, 2795310, 2806650, 2847075, 2871000, 2875176, 2891700, 2928420, 2945250, 2959740, 2994975, 3014550, 3029400, 3074841, 3098250, 3100680, 3105900, 3118500, 3180870, 3213000, 3229875, 3253800, 3255714, 3288600, 3327750, 3349500, 3354372, 3408075, 3416490, 3451000, 3470040, 3514104, 3523500, 3534300, 3593970, 3614625, 3617460, 3660525, 3699675, 3727080, 3742200, 3786750, 3796100, 3817044, 3875850, 3882375, 3927000, 3953367, 3993300, 4009500, 4019400, 4067250, 4099788, 4110750, 4131000, 4192965, 4228200, 4241160, 4306500, 4337550, 4340952, 4392630, 4417875, 4437000, 4521825, 4544100, 4555320, 4651020, 4658850, 4677750, 4745125, 4771305, 4791960, 4819500, 4880700, 4932900, 4991625, 5024250, 5031558, 5049000, 5103000, 5124735, 5167800, 5176500, 5271156, 5285250, 5301450, 5423000, 5426190, 5452920, 5481000, 5590620, 5613300, 5680125, 5694150, 5783400, 5813775, 5856840, 5890500, 5919480, 5989950, 6029100, 6100875, 6149682, 6166125, 6196500, 6211800, 6237000, 6361740, 6459750, 6511428, 6588945, 6655500, 6699000, 6708744, 6816150, 6832980, 6988275, 7016625, 7047000, 7068600, 7187940, 7229250, 7234920, 7321050, 7399350, 7536375, 7573500, 7592200, 7634088, 7751700, 7764750, 7906734, 7952175, 7986600, 8019000, 8134500, 8139285, 8199576, 8221500, 8385930, 8541225, 8613000, 8675100, 8785260, 8835750, 8984925, 9043650, 9088200, 9224523, 9302040, 9317700, 9355500, 9490250, 9542610, 9639000, 9689625, 9761400, 9865800, 9983250, 10048500, 10063116, 10249470, 10353000, 10542312, 10570500, 10602900, 10843875, 10852380, 10981575, 11181240, 11226600, 11360250, 11388300, 11627550, 11647125, 11781000, 11979900, 12058200, 12201750, 12299364, 12332250, 12393000, 12578895, 12723480, 12919500, 13022856, 13177890, 13253625, 13311000, 13565475, 13632300, 13665960, 13976550, 14033250, 14235375, 14375880, 14458500, 14642100, 14798700, 14974875, 15072750, 15147000, 15374205, 15503400, 15529500, 15813468, 15904350, 16269000, 16278570, 16443000, 16771860, 17040375, 17082450, 17350200, 17570520, 17671500, 17969850, 18087300, 18302625, 18449046, 18498375, 18635400, 18711000, 18980500, 19085220, 19379250, 19766835, 19966500, 20097000, 20126232, 20498940, 20964825, 21141000, 21205800, 21687750, 21704760, 21963150, 22609125, 22720500, 22776600, 23255100, 23294250, 23856525, 23959800, 24403500, 24598728, 24664500, 25157790, 25623675, 25839000, 26355780, 26507250, 27130950, 27264600, 27673569, 27953100, 28066500, 28470750, 28917000, 29068875, 29284200, 29597400, 29949750, 30145500, 30748410, 31059000, 31626936, 31808700, 32557140, 32944725, 33543720, 34080750, 34164900, 34941375, 35343000, 35939700, 36174600, 36605250, 36898092, 36996750, 37961000, 38170440, 38758500, 39533670, 39760875, 39933000, 40696425, 40997880, 41929650, 42706125, 43375500, 43926300, 44924625, 45218250, 45441000, 46122615, 46510200, 46588500, 47713050, 48807000, 49329000, 50315580, 51247350, 52711560, 53014500, 54261900, 54907875, 55347138, 55906200, 56133000, 56941500, 58137750, 59899500, 60291000, 61496820, 62894475, 63617400, 65114280, 65889450, 67827375, 68161500, 68329800, 69882750, 71879400, 73210500, 73796184, 73993500, 76871025, 77517000, 79067340, 79521750, 81392850, 83859300, 85412250, 86751000, 87852600, 89849250, 90436500, 92245230, 93177000, 95426100, 98834175, 100631160, 102494700, 104824125, 106029000, 108523800, 109815750, 110694276, 113883000, 116275500, 119282625, 119799000, 122993640, 125788950, 128118375, 131778900, 135654750, 136323000, 138367845, 139765500, 146421000, 147987000, 153742050, 158134680, 159043500, 162785700, 164723625, 167718600, 170824500, 179698500, 180873000, 184490460, 190852200, 197668350, 203482125, 204989400, 209648250, 219631500, 221388552, 230613075, 232551000, 238565250, 251577900, 256236750, 263557800, 271309500, 276735690, 279531000, 307484100, 314472375, 318087000, 325571400, 329447250, 341649000, 359397000, 368980920, 384355125, 395336700, 406964250, 419296500, 439263000, 461226150, 477130500, 494170875, 503155800, 512473500, 542619000, 553471380, 614968200, 628944750, 658894500, 691839225, 768710250, 790673400, 813928500, 838593000, 922452300, 954261000, 988341750, 1024947000, 1106942760, 1153065375, 1257889500, 1317789000, 1383678450, 1537420500, 1627857000, 1844904600, 1976683500, 2306130750, 2515779000, 2767356900, 3074841000, 3459196125, 3953367000, 4612261500, 5534713800, 6918392250, 9224523000, 13836784500, 27673569000]

約数ペア:

[(1, 27673569000), (2, 13836784500), (3, 9224523000), (4, 6918392250), (5, 5534713800), (6, 4612261500), (7, 3953367000), (8, 3459196125), (9, 3074841000), (10, 2767356900), (11, 2515779000), (12, 2306130750), (14, 1976683500), (15, 1844904600), (17, 1627857000), (18, 1537420500), (20, 1383678450), (21, 1317789000), (22, 1257889500), (24, 1153065375), (25, 1106942760), (27, 1024947000), (28, 988341750), (29, 954261000), (30, 922452300), (33, 838593000), (34, 813928500), (35, 790673400), (36, 768710250), (40, 691839225), (42, 658894500), (44, 628944750), (45, 614968200), (50, 553471380), (51, 542619000), (54, 512473500), (55, 503155800), (56, 494170875), (58, 477130500), (60, 461226150), (63, 439263000), (66, 419296500), (68, 406964250), (70, 395336700), (72, 384355125), (75, 368980920), (77, 359397000), (81, 341649000), (84, 329447250), (85, 325571400), (87, 318087000), (88, 314472375), (90, 307484100), (99, 279531000), (100, 276735690), (102, 271309500), (105, 263557800), (108, 256236750), (110, 251577900), (116, 238565250), (119, 232551000), (120, 230613075), (125, 221388552), (126, 219631500), (132, 209648250), (135, 204989400), (136, 203482125), (140, 197668350), (145, 190852200), (150, 184490460), (153, 180873000), (154, 179698500), (162, 170824500), (165, 167718600), (168, 164723625), (170, 162785700), (174, 159043500), (175, 158134680), (180, 153742050), (187, 147987000), (189, 146421000), (198, 139765500), (200, 138367845), (203, 136323000), (204, 135654750), (210, 131778900), (216, 128118375), (220, 125788950), (225, 122993640), (231, 119799000), (232, 119282625), (238, 116275500), (243, 113883000), (250, 110694276), (252, 109815750), (255, 108523800), (261, 106029000), (264, 104824125), (270, 102494700), (275, 100631160), (280, 98834175), (290, 95426100), (297, 93177000), (300, 92245230), (306, 90436500), (308, 89849250), (315, 87852600), (319, 86751000), (324, 85412250), (330, 83859300), (340, 81392850), (348, 79521750), (350, 79067340), (357, 77517000), (360, 76871025), (374, 73993500), (375, 73796184), (378, 73210500), (385, 71879400), (396, 69882750), (405, 68329800), (406, 68161500), (408, 67827375), (420, 65889450), (425, 65114280), (435, 63617400), (440, 62894475), (450, 61496820), (459, 60291000), (462, 59899500), (476, 58137750), (486, 56941500), (493, 56133000), (495, 55906200), (500, 55347138), (504, 54907875), (510, 54261900), (522, 53014500), (525, 52711560), (540, 51247350), (550, 50315580), (561, 49329000), (567, 48807000), (580, 47713050), (594, 46588500), (595, 46510200), (600, 46122615), (609, 45441000), (612, 45218250), (616, 44924625), (630, 43926300), (638, 43375500), (648, 42706125), (660, 41929650), (675, 40997880), (680, 40696425), (693, 39933000), (696, 39760875), (700, 39533670), (714, 38758500), (725, 38170440), (729, 37961000), (748, 36996750), (750, 36898092), (756, 36605250), (765, 36174600), (770, 35939700), (783, 35343000), (792, 34941375), (810, 34164900), (812, 34080750), (825, 33543720), (840, 32944725), (850, 32557140), (870, 31808700), (875, 31626936), (891, 31059000), (900, 30748410), (918, 30145500), (924, 29949750), (935, 29597400), (945, 29284200), (952, 29068875), (957, 28917000), (972, 28470750), (986, 28066500), (990, 27953100), (1000, 27673569), (1015, 27264600), (1020, 27130950), (1044, 26507250), (1050, 26355780), (1071, 25839000), (1080, 25623675), (1100, 25157790), (1122, 24664500), (1125, 24598728), (1134, 24403500), (1155, 23959800), (1160, 23856525), (1188, 23294250), (1190, 23255100), (1215, 22776600), (1218, 22720500), (1224, 22609125), (1260, 21963150), (1275, 21704760), (1276, 21687750), (1305, 21205800), (1309, 21141000), (1320, 20964825), (1350, 20498940), (1375, 20126232), (1377, 20097000), (1386, 19966500), (1400, 19766835), (1428, 19379250), (1450, 19085220), (1458, 18980500), (1479, 18711000), (1485, 18635400), (1496, 18498375), (1500, 18449046), (1512, 18302625), (1530, 18087300), (1540, 17969850), (1566, 17671500), (1575, 17570520), (1595, 17350200), (1620, 17082450), (1624, 17040375), (1650, 16771860), (1683, 16443000), (1700, 16278570), (1701, 16269000), (1740, 15904350), (1750, 15813468), (1782, 15529500), (1785, 15503400), (1800, 15374205), (1827, 15147000), (1836, 15072750), (1848, 14974875), (1870, 14798700), (1890, 14642100), (1914, 14458500), (1925, 14375880), (1944, 14235375), (1972, 14033250), (1980, 13976550), (2025, 13665960), (2030, 13632300), (2040, 13565475), (2079, 13311000), (2088, 13253625), (2100, 13177890), (2125, 13022856), (2142, 12919500), (2175, 12723480), (2200, 12578895), (2233, 12393000), (2244, 12332250), (2250, 12299364), (2268, 12201750), (2295, 12058200), (2310, 11979900), (2349, 11781000), (2376, 11647125), (2380, 11627550), (2430, 11388300), (2436, 11360250), (2465, 11226600), (2475, 11181240), (2520, 10981575), (2550, 10852380), (2552, 10843875), (2610, 10602900), (2618, 10570500), (2625, 10542312), (2673, 10353000), (2700, 10249470), (2750, 10063116), (2754, 10048500), (2772, 9983250), (2805, 9865800), (2835, 9761400), (2856, 9689625), (2871, 9639000), (2900, 9542610), (2916, 9490250), (2958, 9355500), (2970, 9317700), (2975, 9302040), (3000, 9224523), (3045, 9088200), (3060, 9043650), (3080, 8984925), (3132, 8835750), (3150, 8785260), (3190, 8675100), (3213, 8613000), (3240, 8541225), (3300, 8385930), (3366, 8221500), (3375, 8199576), (3400, 8139285), (3402, 8134500), (3451, 8019000), (3465, 7986600), (3480, 7952175), (3500, 7906734), (3564, 7764750), (3570, 7751700), (3625, 7634088), (3645, 7592200), (3654, 7573500), (3672, 7536375), (3740, 7399350), (3780, 7321050), (3825, 7234920), (3828, 7229250), (3850, 7187940), (3915, 7068600), (3927, 7047000), (3944, 7016625), (3960, 6988275), (4050, 6832980), (4060, 6816150), (4125, 6708744), (4131, 6699000), (4158, 6655500), (4200, 6588945), (4250, 6511428), (4284, 6459750), (4350, 6361740), (4437, 6237000), (4455, 6211800), (4466, 6196500), (4488, 6166125), (4500, 6149682), (4536, 6100875), (4590, 6029100), (4620, 5989950), (4675, 5919480), (4698, 5890500), (4725, 5856840), (4760, 5813775), (4785, 5783400), (4860, 5694150), (4872, 5680125), (4930, 5613300), (4950, 5590620), (5049, 5481000), (5075, 5452920), (5100, 5426190), (5103, 5423000), (5220, 5301450), (5236, 5285250), (5250, 5271156), (5346, 5176500), (5355, 5167800), (5400, 5124735), (5423, 5103000), (5481, 5049000), (5500, 5031558), (5508, 5024250), (5544, 4991625), (5610, 4932900), (5670, 4880700), (5742, 4819500), (5775, 4791960), (5800, 4771305), (5832, 4745125), (5916, 4677750), (5940, 4658850), (5950, 4651020), (6075, 4555320), (6090, 4544100), (6120, 4521825), (6237, 4437000), (6264, 4417875), (6300, 4392630), (6375, 4340952), (6380, 4337550), (6426, 4306500), (6525, 4241160), (6545, 4228200), (6600, 4192965), (6699, 4131000), (6732, 4110750), (6750, 4099788), (6804, 4067250), (6885, 4019400), (6902, 4009500), (6930, 3993300), (7000, 3953367), (7047, 3927000), (7128, 3882375), (7140, 3875850), (7250, 3817044), (7290, 3796100), (7308, 3786750), (7395, 3742200), (7425, 3727080), (7480, 3699675), (7560, 3660525), (7650, 3617460), (7656, 3614625), (7700, 3593970), (7830, 3534300), (7854, 3523500), (7875, 3514104), (7975, 3470040), (8019, 3451000), (8100, 3416490), (8120, 3408075), (8250, 3354372), (8262, 3349500), (8316, 3327750), (8415, 3288600), (8500, 3255714), (8505, 3253800), (8568, 3229875), (8613, 3213000), (8700, 3180870), (8874, 3118500), (8910, 3105900), (8925, 3100680), (8932, 3098250), (9000, 3074841), (9135, 3029400), (9180, 3014550), (9240, 2994975), (9350, 2959740), (9396, 2945250), (9450, 2928420), (9570, 2891700), (9625, 2875176), (9639, 2871000), (9720, 2847075), (9860, 2806650), (9900, 2795310), (10098, 2740500), (10125, 2733192), (10150, 2726460), (10200, 2713095), (10206, 2711500), (10353, 2673000), (10395, 2662200), (10440, 2650725), (10472, 2642625), (10500, 2635578), (10692, 2588250), (10710, 2583900), (10846, 2551500), (10875, 2544696), (10962, 2524500), (11000, 2515779), (11016, 2512125), (11165, 2478600), (11220, 2466450), (11340, 2440350), (11475, 2411640), (11484, 2409750), (11550, 2395980), (11745, 2356200), (11781, 2349000), (11832, 2338875), (11880, 2329425), (11900, 2325510), (12150, 2277660), (12180, 2272050), (12325, 2245320), (12375, 2236248), (12393, 2233000), (12474, 2218500), (12600, 2196315), (12750, 2170476), (12760, 2168775), (12852, 2153250), (13050, 2120580), (13090, 2114100), (13311, 2079000), (13365, 2070600), (13398, 2065500), (13464, 2055375), (13500, 2049894), (13608, 2033625), (13770, 2009700), (13804, 2004750), (13860, 1996650), (14025, 1973160), (14094, 1963500), (14175, 1952280), (14280, 1937925), (14355, 1927800), (14500, 1908522), (14580, 1898050), (14616, 1893375), (14790, 1871100), (14850, 1863540), (14875, 1860408), (15147, 1827000), (15225, 1817640), (15300, 1808730), (15400, 1796985), (15660, 1767150), (15708, 1761750), (15750, 1757052), (15950, 1735020), (16038, 1725500), (16065, 1722600), (16200, 1708245), (16269, 1701000), (16443, 1683000), (16500, 1677186), (16524, 1674750), (16632, 1663875), (16830, 1644300), (17000, 1627857), (17010, 1626900), (17226, 1606500), (17255, 1603800), (17325, 1597320), (17400, 1590435), (17748, 1559250), (17820, 1552950), (17850, 1550340), (17864, 1549125), (18225, 1518440), (18270, 1514700), (18360, 1507275), (18700, 1479870), (18711, 1479000), (18792, 1472625), (18900, 1464210), (19125, 1446984), (19140, 1445850), (19250, 1437588), (19278, 1435500), (19575, 1413720), (19635, 1409400), (19720, 1403325), (19800, 1397655), (20097, 1377000), (20196, 1370250), (20250, 1366596), (20300, 1363230), (20412, 1355750), (20655, 1339800), (20706, 1336500), (20790, 1331100), (21000, 1317789), (21141, 1309000), (21384, 1294125), (21420, 1291950), (21692, 1275750), (21750, 1272348), (21924, 1262250), (22185, 1247400), (22275, 1242360), (22330, 1239300), (22440, 1233225), (22680, 1220175), (22950, 1205820), (22968, 1204875), (23100, 1197990), (23375, 1183896), (23490, 1178100), (23562, 1174500), (23625, 1171368), (23800, 1162755), (23925, 1156680), (24300, 1138830), (24360, 1136025), (24650, 1122660), (24750, 1118124), (24786, 1116500), (24948, 1109250), (25245, 1096200), (25375, 1090584), (25500, 1085238), (25515, 1084600), (25704, 1076625), (25839, 1071000), (26100, 1060290), (26180, 1057050), (26622, 1039500), (26730, 1035300), (26775, 1033560), (26796, 1032750), (27000, 1024947), (27115, 1020600), (27405, 1009800), (27540, 1004850), (27608, 1002375), (27720, 998325), (28050, 986580), (28188, 981750), (28350, 976140), (28710, 963900), (28875, 958392), (28917, 957000), (29000, 954261), (29160, 949025), (29580, 935550), (29700, 931770), (29750, 930204), (30294, 913500), (30375, 911064), (30450, 908820), (30600, 904365), (31059, 891000), (31185, 887400), (31320, 883575), (31416, 880875), (31500, 878526), (31900, 867510), (32076, 862750), (32130, 861300), (32538, 850500), (32625, 848232), (32725, 845640), (32886, 841500), (33000, 838593), (33048, 837375), (33495, 826200), (33660, 822150), (34020, 813450), (34425, 803880), (34452, 803250), (34510, 801900), (34650, 798660), (35235, 785400), (35343, 783000), (35496, 779625), (35640, 776475), (35700, 775170), (36450, 759220), (36540, 757350), (36975, 748440), (37125, 745416), (37400, 739935), (37422, 739500), (37800, 732105), (37961, 729000), (38250, 723492), (38280, 722925), (38500, 718794), (38556, 717750), (39150, 706860), (39270, 704700), (39875, 694008), (39933, 693000), (40095, 690200), (40194, 688500), (40392, 685125), (40500, 683298), (40600, 681615), (40824, 677875), (41310, 669900), (41412, 668250), (41580, 665550), (42075, 657720), (42282, 654500), (42525, 650760), (42840, 645975), (43065, 642600), (43384, 637875), (43500, 636174), (43848, 631125), (44370, 623700), (44550, 621180), (44625, 620136), (44660, 619650), (45441, 609000), (45675, 605880), (45900, 602910), (46200, 598995), (46750, 591948), (46980, 589050), (47124, 587250), (47250, 585684), (47850, 578340), (48195, 574200), (48600, 569415), (48807, 567000), (49300, 561330), (49329, 561000), (49500, 559062), (49572, 558250), (49896, 554625), (50490, 548100), (50750, 545292), (51000, 542619), (51030, 542300), (51678, 535500), (51765, 534600), (51975, 532440), (52200, 530145), (52360, 528525), (53244, 519750), (53460, 517650), (53550, 516780), (53592, 516375), (54230, 510300), (54810, 504900), (55080, 502425), (55825, 495720), (56100, 493290), (56133, 493000), (56376, 490875), (56700, 488070), (57375, 482328), (57420, 481950), (57750, 479196), (57834, 478500), (58725, 471240), (58905, 469800), (59160, 467775), (59400, 465885), (59500, 465102), (60291, 459000), (60588, 456750), (60750, 455532), (60900, 454410), (61625, 449064), (61965, 446600), (62118, 445500), (62370, 443700), (63000, 439263), (63800, 433755), (64152, 431375), (64260, 430650), (65076, 425250), (65250, 424116), (65450, 422820), (65772, 420750), (66555, 415800), (66825, 414120), (66990, 413100), (67320, 411075), (68040, 406725), (68850, 401940), (68904, 401625), (69020, 400950), (69300, 399330), (70125, 394632), (70470, 392700), (70686, 391500), (70875, 390456), (71400, 387585), (71775, 385560), (72900, 379610), (73080, 378675), (73950, 374220), (74250, 372708), (74844, 369750), (75735, 365400), (75922, 364500), (76125, 363528), (76500, 361746), (77000, 359397), (77112, 358875), (77517, 357000), (78300, 353430), (78540, 352350), (79750, 347004), (79866, 346500), (80190, 345100), (80325, 344520), (80388, 344250), (81000, 341649), (81345, 340200), (82215, 336600), (82620, 334950), (82824, 334125), (83160, 332775), (84150, 328860), (84564, 327250), (85050, 325380), (86130, 321300), (86275, 320760), (86625, 319464), (86751, 319000), (87000, 318087), (88740, 311850), (89100, 310590), (89250, 310068), (89320, 309825), (90882, 304500), (91125, 303688), (91350, 302940), (91800, 301455), (93177, 297000), (93500, 295974), (93555, 295800), (93960, 294525), (94248, 293625), (94500, 292842), (95700, 289170), (96390, 287100), (97614, 283500), (97875, 282744), (98175, 281880), (98600, 280665), (98658, 280500), (99000, 279531), (99144, 279125), (100485, 275400), (100980, 274050), (101500, 272646), (102060, 271150), (103275, 267960), (103356, 267750), (103530, 267300), (103950, 266220), (105705, 261800), (106029, 261000), (106488, 259875), (106920, 258825), (107100, 258390), (108460, 255150), (109620, 252450), (110925, 249480), (111375, 248472), (111650, 247860), (112200, 246645), (112266, 246500), (113400, 244035), (113883, 243000), (114750, 241164), (114840, 240975), (115500, 239598), (115668, 239250), (117450, 235620), (117810, 234900), (119000, 232551), (119625, 231336), (119799, 231000), (120582, 229500), (121176, 228375), (121500, 227766), (121800, 227205), (123250, 224532), (123930, 223300), (124236, 222750), (124740, 221850), (126225, 219240), (127575, 216920), (128520, 215325), (129195, 214200), (130152, 212625), (130500, 212058), (130900, 211410), (131544, 210375), (133110, 207900), (133650, 207060), (133875, 206712), (133980, 206550), (135575, 204120), (136323, 203000), (137025, 201960), (137700, 200970), (138040, 200475), (138600, 199665), (140250, 197316), (140940, 196350), (141372, 195750), (141750, 195228), (143550, 192780), (144585, 191400), (145800, 189805), (146421, 189000), (147900, 187110), (147987, 187000), (148500, 186354), (149688, 184875), (151470, 182700), (151844, 182250), (152250, 181764), (153000, 180873), (155034, 178500), (155295, 178200), (155925, 177480), (156600, 176715), (157080, 176175), (159500, 173502), (159732, 173250), (160380, 172550), (160650, 172260), (160776, 172125), (162690, 170100), (163625, 169128), (164430, 168300), (165240, 167475)]