31457626200

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:162

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 79, 84, 85, 88, 90, 91, 99, 100, 102, 104, 105, 110, 117, 119, 120, 126, 130, 132, 136, 140, 143, 150, 153, 154, 156, 158, 165, 168, 169, 170, 175, 180, 182, 187, 195, 198, 200, 204, 210, 220, 221, 225, 231, 234, 237, 238, 252, 255, 260, 264, 273, 275, 280, 286, 300, 306, 308, 312, 315, 316, 325, 330, 338, 340, 350, 357, 360, 364, 374, 385, 390, 395, 396, 408, 420, 425, 429, 440, 442, 450, 455, 462, 468, 474, 476, 495, 504, 507, 510, 520, 525, 546, 550, 553, 561, 572, 585, 595, 600, 612, 616, 630, 632, 650, 660, 663, 676, 680, 693, 700, 711, 714, 715, 728, 748, 765, 770, 780, 790, 792, 819, 825, 840, 845, 850, 858, 869, 884, 900, 910, 924, 935, 936, 948, 952, 975, 990, 1001, 1014, 1020, 1027, 1050, 1071, 1092, 1100, 1105, 1106, 1122, 1144, 1155, 1170, 1183, 1185, 1190, 1224, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1343, 1352, 1365, 1386, 1400, 1422, 1428, 1430, 1496, 1521, 1530, 1540, 1547, 1560, 1575, 1580, 1638, 1650, 1659, 1683, 1690, 1700, 1716, 1738, 1768, 1785, 1800, 1820, 1848, 1859, 1870, 1896, 1925, 1950, 1975, 1980, 1989, 2002, 2028, 2040, 2054, 2100, 2142, 2145, 2184, 2200, 2210, 2212, 2244, 2275, 2310, 2340, 2366, 2370, 2380, 2431, 2475, 2520, 2535, 2550, 2574, 2600, 2607, 2618, 2652, 2686, 2730, 2765, 2772, 2805, 2844, 2856, 2860, 2873, 2925, 2975, 3003, 3042, 3060, 3080, 3081, 3094, 3150, 3160, 3276, 3300, 3315, 3318, 3366, 3380, 3400, 3432, 3465, 3476, 3549, 3555, 3570, 3575, 3640, 3718, 3740, 3825, 3850, 3900, 3927, 3950, 3960, 3978, 4004, 4029, 4056, 4095, 4108, 4200, 4225, 4284, 4290, 4345, 4420, 4424, 4488, 4550, 4620, 4641, 4675, 4680, 4732, 4740, 4760, 4862, 4950, 4977, 5005, 5070, 5100, 5135, 5148, 5214, 5236, 5304, 5355, 5372, 5460, 5525, 5530, 5544, 5577, 5610, 5688, 5720, 5746, 5775, 5850, 5915, 5925, 5950, 6006, 6083, 6084, 6120, 6162, 6188, 6300, 6435, 6545, 6552, 6600, 6630, 6636, 6715, 6732, 6760, 6825, 6930, 6952, 7098, 7110, 7140, 7150, 7189, 7293, 7436, 7480, 7605, 7650, 7700, 7735, 7800, 7821, 7854, 7900, 7956, 8008, 8058, 8190, 8216, 8295, 8415, 8450, 8568, 8580, 8619, 8690, 8840, 8925, 9009, 9100, 9240, 9243, 9282, 9295, 9350, 9401, 9464, 9480, 9724, 9900, 9945, 9954, 10010, 10140, 10200, 10270, 10296, 10428, 10472, 10647, 10710, 10725, 10744, 10920, 11050, 11060, 11154, 11220, 11297, 11492, 11550, 11700, 11781, 11830, 11850, 11900, 12012, 12087, 12155, 12166, 12168, 12324, 12376, 12600, 12675, 12870, 13013, 13035, 13090, 13260, 13272, 13351, 13430, 13464, 13650, 13825, 13860, 13923, 14025, 14196, 14220, 14280, 14300, 14365, 14378, 14586, 14773, 14872, 15015, 15210, 15300, 15400, 15405, 15470, 15642, 15708, 15800, 15912, 16116, 16380, 16575, 16590, 16731, 16830, 16900, 17017, 17160, 17238, 17325, 17380, 17459, 17745, 17775, 17850, 18018, 18200, 18249, 18486, 18564, 18590, 18700, 18802, 19448, 19635, 19800, 19890, 19908, 20020, 20111, 20145, 20280, 20475, 20540, 20856, 21294, 21420, 21450, 21567, 21725, 21879, 22100, 22120, 22308, 22440, 22594, 22984, 23100, 23205, 23400, 23562, 23660, 23700, 23800, 24024, 24174, 24310, 24332, 24648, 24885, 25025, 25350, 25675, 25740, 25857, 26026, 26070, 26180, 26520, 26702, 26775, 26860, 27300, 27650, 27720, 27846, 27885, 28050, 28203, 28392, 28440, 28600, 28730, 28756, 29172, 29546, 29575, 30030, 30415, 30420, 30600, 30810, 30940, 31284, 31416, 31603, 32175, 32232, 32725, 32760, 33150, 33180, 33462, 33575, 33660, 33800, 33891, 34034, 34476, 34650, 34760, 34918, 35490, 35550, 35700, 35945, 36036, 36465, 36498, 36972, 37128, 37180, 37400, 37604, 38025, 38675, 39039, 39105, 39270, 39780, 39816, 40040, 40053, 40222, 40290, 40950, 41080, 41475, 42075, 42588, 42840, 42900, 43095, 43134, 43450, 43758, 44200, 44319, 44616, 45045, 45188, 46200, 46215, 46410, 46475, 47005, 47124, 47320, 47400, 48348, 48620, 48664, 49725, 49770, 50050, 50700, 51051, 51350, 51480, 51714, 52052, 52140, 52360, 52377, 53235, 53404, 53550, 53720, 54600, 54747, 55300, 55692, 55770, 56100, 56406, 56485, 57460, 57512, 58344, 58905, 59092, 59150, 60060, 60333, 60435, 60775, 60830, 60840, 61620, 61880, 62568, 63206, 64350, 64701, 65065, 65175, 65450, 66300, 66360, 66755, 66924, 67150, 67320, 67782, 68068, 68952, 69300, 69615, 69836, 70980, 71100, 71400, 71825, 71890, 72072, 72930, 72996, 73865, 73944, 74360, 75075, 75208, 76050, 77025, 77350, 78078, 78210, 78540, 79079, 79560, 80106, 80444, 80580, 81900, 82950, 83655, 84150, 84609, 85085, 85176, 85800, 86190, 86268, 86900, 87295, 87516, 88638, 88725, 90090, 90376, 91245, 92430, 92820, 92950, 93457, 94010, 94248, 94809, 96696, 97240, 98175, 99450, 99540, 100100, 100555, 100725, 101400, 101673, 102102, 102700, 103411, 103428, 104104, 104280, 104754, 106470, 106808, 107100, 107835, 109395, 109494, 110600, 111384, 111540, 112200, 112812, 112970, 114920, 116025, 117117, 117810, 118184, 118300, 120120, 120159, 120666, 120870, 121550, 121660, 122213, 123240, 124425, 126412, 128700, 129285, 129402, 130130, 130350, 130900, 132600, 132957, 133510, 133848, 134300, 135564, 136136, 138600, 139230, 139425, 139672, 141015, 141960, 142200, 143650, 143780, 145860, 145992, 146861, 147730, 150150, 152075, 152100, 153153, 154050, 154700, 156156, 156420, 157080, 157131, 158015, 158158, 160212, 160888, 161160, 163800, 165900, 167310, 168300, 169218, 169455, 170170, 172380, 172536, 173800, 174590, 175032, 177276, 177450, 179725, 180180, 180999, 182325, 182490, 184860, 185640, 185900, 186914, 188020, 189618, 192049, 195195, 195525, 196350, 198900, 199080, 200200, 200265, 201110, 201450, 203346, 204204, 205400, 206822, 206856, 209508, 212940, 214200, 215475, 215670, 218790, 218988, 221221, 221595, 223080, 225225, 225624, 225940, 226967, 231075, 232050, 234234, 235025, 235620, 236600, 237237, 240318, 241332, 241740, 243100, 243320, 244426, 248850, 252824, 255255, 257400, 258570, 258804, 260260, 260700, 261800, 261885, 265914, 266175, 267020, 268600, 271128, 273735, 278460, 278850, 280371, 282030, 282425, 284427, 287300, 287560, 291720, 293722, 294525, 295460, 300300, 301665, 302175, 304150, 304200, 306306, 308100, 309400, 310233, 312312, 312840, 314262, 316030, 316316, 320424, 323505, 325325, 331800, 333775, 334620, 336600, 338436, 338910, 340340, 344760, 348075, 349180, 354552, 354900, 359450, 360360, 361998, 364650, 364980, 366639, 369325, 369720, 371800, 373828, 376040, 379236, 384098, 390390, 391050, 392700, 395395, 397800, 400530, 402220, 402900, 406692, 408408, 413644, 418275, 419016, 423045, 425425, 425880, 430950, 431340, 436475, 437580, 437976, 440583, 442442, 443190, 450450, 451880, 453934, 456225, 462150, 464100, 467285, 468468, 470050, 471240, 474045, 474474, 480636, 482664, 483480, 486200, 488852, 497700, 502775, 508365, 510510, 517055, 517140, 517608, 520520, 521400, 523770, 531828, 532350, 534040, 539175, 546975, 547470, 556920, 557700, 560742, 564060, 564850, 568854, 574600, 576147, 585585, 587444, 589050, 590920, 600600, 600795, 603330, 604350, 608300, 611065, 612612, 616200, 620466, 628524, 632060, 632632, 646425, 647010, 650650, 663663, 664785, 667550, 669240, 676872, 677820, 680680, 680901, 696150, 698360, 705075, 709800, 711711, 718900, 723996, 729300, 729960, 733278, 734305, 738650, 747656, 758472, 765765, 768196, 780780, 782100, 785400, 785655, 790075, 790790, 801060, 804440, 805800, 813384, 827288, 836550, 841113, 846090, 847275, 850850, 861900, 862680, 872950, 875160, 881166, 884884, 886380, 900900, 904995, 907868, 912450, 924300, 928200, 930699, 934570, 936936, 940100, 948090, 948948, 960245, 961272, 975975, 977704, 995400, 1001325, 1005550, 1016730, 1021020, 1028027, 1034110, 1034280, 1047540, 1063656, 1064700, 1078350, 1093950, 1094940, 1099917, 1106105, 1107975, 1115400, 1121484, 1128120, 1129700, 1134835, 1137708, 1152294, 1171170, 1174888, 1178100, 1186185, 1201590, 1206660, 1208700, 1216600, 1222130, 1225224, 1240932, 1257048, 1264120, 1276275, 1292850, 1294020, 1301300, 1309425, 1321749, 1327326, 1329570, 1335100, 1344343, 1355640, 1361802, 1368675, 1392300, 1401855, 1410150, 1422135, 1423422, 1437800, 1447992, 1458600, 1466556, 1468610, 1477300, 1508325, 1531530, 1536392, 1551165, 1561560, 1564200, 1571310, 1580150, 1581580, 1588769, 1602120, 1617525, 1673100, 1682226, 1692180, 1694550, 1701700, 1723800, 1728441, 1745900, 1762332, 1769768, 1772760, 1801800, 1809990, 1815736, 1824900, 1833195, 1848600, 1861398, 1869140, 1880200, 1896180, 1897896, 1920490, 1951950, 1976975, 1990989, 2002650, 2011100, 2033460, 2042040, 2042703, 2056054, 2068220, 2095080, 2115225, 2129400, 2156700, 2187900, 2189880, 2199834, 2202915, 2212210, 2215950, 2242968, 2259400, 2269670, 2275416, 2304588, 2336425, 2342340, 2356200, 2370225, 2372370, 2403180, 2413320, 2417400, 2444260, 2481864, 2496637, 2541825, 2552550, 2585275, 2585700, 2588040, 2602600, 2618850, 2643498, 2654652, 2659140, 2670200, 2688686, 2723604, 2737350, 2784600, 2803710, 2820300, 2844270, 2846844, 2880735, 2927925, 2933112, 2937220, 2954600, 3003975, 3016650, 3055325, 3063060, 3084081, 3102330, 3142620, 3160300, 3163160, 3177538, 3235050, 3318315, 3323925, 3346200, 3364452, 3384360, 3389100, 3403400, 3404505, 3456882, 3491800, 3524664, 3558555, 3619980, 3649800, 3666390, 3671525, 3722796, 3738280, 3792360, 3828825, 3840980, 3903900, 3928275, 3953950, 3981978, 4005300, 4022200, 4033029, 4066920, 4085406, 4112108, 4136440, 4205565, 4230450, 4313400, 4375800, 4399668, 4405830, 4424420, 4431900, 4524975, 4539340, 4609176, 4653495, 4672850, 4684680, 4740450, 4744740, 4766307, 4801225, 4806360, 4888520, 4993274, 5083650, 5105100, 5140135, 5170550, 5171400, 5237700, 5286996, 5309304, 5318280, 5377372, 5447208, 5474700, 5499585, 5530525, 5607420, 5640600, 5674175, 5688540, 5693688, 5761470, 5855850, 5874440, 5930925, 6007950, 6033300, 6110650, 6126120, 6168162, 6204660, 6285240, 6320600, 6355076, 6470100, 6608745, 6636630, 6647850, 6721715, 6728904, 6778200, 6809010, 6913764, 7009275, 7110675, 7117110, 7239960, 7332780, 7343050, 7445592, 7489911, 7657650, 7681960, 7755825, 7807800, 7856550, 7907900, 7943845, 7963956, 8010600, 8066058, 8170812, 8224216, 8411130, 8460900, 8642205, 8799336, 8811660, 8848840, 8863800, 9049950, 9078680, 9165975, 9252243, 9306990, 9345700, 9480900, 9489480, 9532614, 9602450, 9954945, 9986548, 10167300, 10210200, 10213515, 10280270, 10341100, 10475400, 10573992, 10754744, 10949400, 10999170, 11014575, 11061050, 11214840, 11348350, 11377080, 11522940, 11711700, 11861850, 12015900, 12066600, 12099087, 12221300, 12336324, 12409320, 12483185, 12710152, 12940200, 13217490, 13273260, 13295700, 13443430, 13618020, 13827528, 14018550, 14221350, 14234220, 14298921, 14403675, 14665560, 14686100, 14979822, 15315300, 15420405, 15511650, 15713100, 15815800, 15887690, 15927912, 16132116, 16341624, 16591575, 16822260, 16921800, 17022525, 17284410, 17476459, 17623320, 17792775, 18099900, 18331950, 18504486, 18613980, 18691400, 18961800, 19065228, 19204900, 19909890, 19973096, 20165145, 20334600, 20427030, 20560540, 20682200, 21027825, 21998340, 22029150, 22122100, 22469733, 22696700, 23045880, 23267475, 23423400, 23723700, 23831535, 24031800, 24198174, 24442600, 24672648, 24966370, 25700675, 26434980, 26546520, 26591400, 26886860, 27236040, 27497925, 28037100, 28442700, 28468440, 28597842, 28807350, 29372200, 29959644, 30630600, 30840810, 31023300, 31426200, 31775380, 32264232, 33043725, 33183150, 33608575, 33644520, 34045050, 34568820, 34952918, 35585550, 36199800, 36663900, 37008972, 37227960, 37449555, 38130456, 38409800, 39719225, 39819780, 40330290, 40854060, 41121080, 42055650, 43211025, 43996680, 44058300, 44244200, 44939466, 45393400, 46261215, 46534950, 47447400, 47663070, 48396348, 49774725, 49932740, 51067575, 51401350, 52429377, 52869960, 53773720, 54995850, 56074200, 56885400, 57195684, 57614700, 59919288, 60495435, 61681620, 62046600, 62415925, 63550760, 66087450, 66366300, 67217150, 68090100, 69137640, 69905836, 71171100, 71494605, 73327800, 74017944, 74899110, 77102025, 79438450, 79639560, 80660580, 81708120, 84111300, 86422050, 87382295, 88116600, 89878932, 92522430, 93069900, 95326140, 96792696, 99549450, 99865480, 100825725, 102135150, 102802700, 104858754, 109991700, 112348665, 114391368, 115229400, 119157675, 120990870, 123363240, 124831850, 132174900, 132732600, 134434300, 136180200, 139811672, 142342200, 142989210, 149798220, 154204050, 157288131, 158876900, 161321160, 168222600, 172844100, 174764590, 179757864, 185044860, 186139800, 187247775, 190652280, 199098900, 201651450, 204270300, 205605400, 209717508, 219983400, 224697330, 231306075, 238315350, 241981740, 249663700, 262146885, 264349800, 268868600, 285978420, 299596440, 302477175, 308408100, 314576262, 317753800, 345688200, 349529180, 357473025, 370089720, 374495550, 398197800, 403302900, 408540600, 419435016, 436911475, 449394660, 462612150, 476630700, 483963480, 499327400, 524293770, 561743325, 571956840, 604954350, 616816200, 629152524, 699058360, 714946050, 748991100, 786440655, 806605800, 873822950, 898789320, 925224300, 953261400, 1048587540, 1123486650, 1209908700, 1258305048, 1310734425, 1429892100, 1497982200, 1572881310, 1747645900, 1850448600, 2097175080, 2246973300, 2419817400, 2621468850, 2859784200, 3145762620, 3495291800, 3932203275, 4493946600, 5242937700, 6291525240, 7864406550, 10485875400, 15728813100, 31457626200]

約数ペア:

[(1, 31457626200), (2, 15728813100), (3, 10485875400), (4, 7864406550), (5, 6291525240), (6, 5242937700), (7, 4493946600), (8, 3932203275), (9, 3495291800), (10, 3145762620), (11, 2859784200), (12, 2621468850), (13, 2419817400), (14, 2246973300), (15, 2097175080), (17, 1850448600), (18, 1747645900), (20, 1572881310), (21, 1497982200), (22, 1429892100), (24, 1310734425), (25, 1258305048), (26, 1209908700), (28, 1123486650), (30, 1048587540), (33, 953261400), (34, 925224300), (35, 898789320), (36, 873822950), (39, 806605800), (40, 786440655), (42, 748991100), (44, 714946050), (45, 699058360), (50, 629152524), (51, 616816200), (52, 604954350), (55, 571956840), (56, 561743325), (60, 524293770), (63, 499327400), (65, 483963480), (66, 476630700), (68, 462612150), (70, 449394660), (72, 436911475), (75, 419435016), (77, 408540600), (78, 403302900), (79, 398197800), (84, 374495550), (85, 370089720), (88, 357473025), (90, 349529180), (91, 345688200), (99, 317753800), (100, 314576262), (102, 308408100), (104, 302477175), (105, 299596440), (110, 285978420), (117, 268868600), (119, 264349800), (120, 262146885), (126, 249663700), (130, 241981740), (132, 238315350), (136, 231306075), (140, 224697330), (143, 219983400), (150, 209717508), (153, 205605400), (154, 204270300), (156, 201651450), (158, 199098900), (165, 190652280), (168, 187247775), (169, 186139800), (170, 185044860), (175, 179757864), (180, 174764590), (182, 172844100), (187, 168222600), (195, 161321160), (198, 158876900), (200, 157288131), (204, 154204050), (210, 149798220), (220, 142989210), (221, 142342200), (225, 139811672), (231, 136180200), (234, 134434300), (237, 132732600), (238, 132174900), (252, 124831850), (255, 123363240), (260, 120990870), (264, 119157675), (273, 115229400), (275, 114391368), (280, 112348665), (286, 109991700), (300, 104858754), (306, 102802700), (308, 102135150), (312, 100825725), (315, 99865480), (316, 99549450), (325, 96792696), (330, 95326140), (338, 93069900), (340, 92522430), (350, 89878932), (357, 88116600), (360, 87382295), (364, 86422050), (374, 84111300), (385, 81708120), (390, 80660580), (395, 79639560), (396, 79438450), (408, 77102025), (420, 74899110), (425, 74017944), (429, 73327800), (440, 71494605), (442, 71171100), (450, 69905836), (455, 69137640), (462, 68090100), (468, 67217150), (474, 66366300), (476, 66087450), (495, 63550760), (504, 62415925), (507, 62046600), (510, 61681620), (520, 60495435), (525, 59919288), (546, 57614700), (550, 57195684), (553, 56885400), (561, 56074200), (572, 54995850), (585, 53773720), (595, 52869960), (600, 52429377), (612, 51401350), (616, 51067575), (630, 49932740), (632, 49774725), (650, 48396348), (660, 47663070), (663, 47447400), (676, 46534950), (680, 46261215), (693, 45393400), (700, 44939466), (711, 44244200), (714, 44058300), (715, 43996680), (728, 43211025), (748, 42055650), (765, 41121080), (770, 40854060), (780, 40330290), (790, 39819780), (792, 39719225), (819, 38409800), (825, 38130456), (840, 37449555), (845, 37227960), (850, 37008972), (858, 36663900), (869, 36199800), (884, 35585550), (900, 34952918), (910, 34568820), (924, 34045050), (935, 33644520), (936, 33608575), (948, 33183150), (952, 33043725), (975, 32264232), (990, 31775380), (1001, 31426200), (1014, 31023300), (1020, 30840810), (1027, 30630600), (1050, 29959644), (1071, 29372200), (1092, 28807350), (1100, 28597842), (1105, 28468440), (1106, 28442700), (1122, 28037100), (1144, 27497925), (1155, 27236040), (1170, 26886860), (1183, 26591400), (1185, 26546520), (1190, 26434980), (1224, 25700675), (1260, 24966370), (1275, 24672648), (1287, 24442600), (1300, 24198174), (1309, 24031800), (1320, 23831535), (1326, 23723700), (1343, 23423400), (1352, 23267475), (1365, 23045880), (1386, 22696700), (1400, 22469733), (1422, 22122100), (1428, 22029150), (1430, 21998340), (1496, 21027825), (1521, 20682200), (1530, 20560540), (1540, 20427030), (1547, 20334600), (1560, 20165145), (1575, 19973096), (1580, 19909890), (1638, 19204900), (1650, 19065228), (1659, 18961800), (1683, 18691400), (1690, 18613980), (1700, 18504486), (1716, 18331950), (1738, 18099900), (1768, 17792775), (1785, 17623320), (1800, 17476459), (1820, 17284410), (1848, 17022525), (1859, 16921800), (1870, 16822260), (1896, 16591575), (1925, 16341624), (1950, 16132116), (1975, 15927912), (1980, 15887690), (1989, 15815800), (2002, 15713100), (2028, 15511650), (2040, 15420405), (2054, 15315300), (2100, 14979822), (2142, 14686100), (2145, 14665560), (2184, 14403675), (2200, 14298921), (2210, 14234220), (2212, 14221350), (2244, 14018550), (2275, 13827528), (2310, 13618020), (2340, 13443430), (2366, 13295700), (2370, 13273260), (2380, 13217490), (2431, 12940200), (2475, 12710152), (2520, 12483185), (2535, 12409320), (2550, 12336324), (2574, 12221300), (2600, 12099087), (2607, 12066600), (2618, 12015900), (2652, 11861850), (2686, 11711700), (2730, 11522940), (2765, 11377080), (2772, 11348350), (2805, 11214840), (2844, 11061050), (2856, 11014575), (2860, 10999170), (2873, 10949400), (2925, 10754744), (2975, 10573992), (3003, 10475400), (3042, 10341100), (3060, 10280270), (3080, 10213515), (3081, 10210200), (3094, 10167300), (3150, 9986548), (3160, 9954945), (3276, 9602450), (3300, 9532614), (3315, 9489480), (3318, 9480900), (3366, 9345700), (3380, 9306990), (3400, 9252243), (3432, 9165975), (3465, 9078680), (3476, 9049950), (3549, 8863800), (3555, 8848840), (3570, 8811660), (3575, 8799336), (3640, 8642205), (3718, 8460900), (3740, 8411130), (3825, 8224216), (3850, 8170812), (3900, 8066058), (3927, 8010600), (3950, 7963956), (3960, 7943845), (3978, 7907900), (4004, 7856550), (4029, 7807800), (4056, 7755825), (4095, 7681960), (4108, 7657650), (4200, 7489911), (4225, 7445592), (4284, 7343050), (4290, 7332780), (4345, 7239960), (4420, 7117110), (4424, 7110675), (4488, 7009275), (4550, 6913764), (4620, 6809010), (4641, 6778200), (4675, 6728904), (4680, 6721715), (4732, 6647850), (4740, 6636630), (4760, 6608745), (4862, 6470100), (4950, 6355076), (4977, 6320600), (5005, 6285240), (5070, 6204660), (5100, 6168162), (5135, 6126120), (5148, 6110650), (5214, 6033300), (5236, 6007950), (5304, 5930925), (5355, 5874440), (5372, 5855850), (5460, 5761470), (5525, 5693688), (5530, 5688540), (5544, 5674175), (5577, 5640600), (5610, 5607420), (5688, 5530525), (5720, 5499585), (5746, 5474700), (5775, 5447208), (5850, 5377372), (5915, 5318280), (5925, 5309304), (5950, 5286996), (6006, 5237700), (6083, 5171400), (6084, 5170550), (6120, 5140135), (6162, 5105100), (6188, 5083650), (6300, 4993274), (6435, 4888520), (6545, 4806360), (6552, 4801225), (6600, 4766307), (6630, 4744740), (6636, 4740450), (6715, 4684680), (6732, 4672850), (6760, 4653495), (6825, 4609176), (6930, 4539340), (6952, 4524975), (7098, 4431900), (7110, 4424420), (7140, 4405830), (7150, 4399668), (7189, 4375800), (7293, 4313400), (7436, 4230450), (7480, 4205565), (7605, 4136440), (7650, 4112108), (7700, 4085406), (7735, 4066920), (7800, 4033029), (7821, 4022200), (7854, 4005300), (7900, 3981978), (7956, 3953950), (8008, 3928275), (8058, 3903900), (8190, 3840980), (8216, 3828825), (8295, 3792360), (8415, 3738280), (8450, 3722796), (8568, 3671525), (8580, 3666390), (8619, 3649800), (8690, 3619980), (8840, 3558555), (8925, 3524664), (9009, 3491800), (9100, 3456882), (9240, 3404505), (9243, 3403400), (9282, 3389100), (9295, 3384360), (9350, 3364452), (9401, 3346200), (9464, 3323925), (9480, 3318315), (9724, 3235050), (9900, 3177538), (9945, 3163160), (9954, 3160300), (10010, 3142620), (10140, 3102330), (10200, 3084081), (10270, 3063060), (10296, 3055325), (10428, 3016650), (10472, 3003975), (10647, 2954600), (10710, 2937220), (10725, 2933112), (10744, 2927925), (10920, 2880735), (11050, 2846844), (11060, 2844270), (11154, 2820300), (11220, 2803710), (11297, 2784600), (11492, 2737350), (11550, 2723604), (11700, 2688686), (11781, 2670200), (11830, 2659140), (11850, 2654652), (11900, 2643498), (12012, 2618850), (12087, 2602600), (12155, 2588040), (12166, 2585700), (12168, 2585275), (12324, 2552550), (12376, 2541825), (12600, 2496637), (12675, 2481864), (12870, 2444260), (13013, 2417400), (13035, 2413320), (13090, 2403180), (13260, 2372370), (13272, 2370225), (13351, 2356200), (13430, 2342340), (13464, 2336425), (13650, 2304588), (13825, 2275416), (13860, 2269670), (13923, 2259400), (14025, 2242968), (14196, 2215950), (14220, 2212210), (14280, 2202915), (14300, 2199834), (14365, 2189880), (14378, 2187900), (14586, 2156700), (14773, 2129400), (14872, 2115225), (15015, 2095080), (15210, 2068220), (15300, 2056054), (15400, 2042703), (15405, 2042040), (15470, 2033460), (15642, 2011100), (15708, 2002650), (15800, 1990989), (15912, 1976975), (16116, 1951950), (16380, 1920490), (16575, 1897896), (16590, 1896180), (16731, 1880200), (16830, 1869140), (16900, 1861398), (17017, 1848600), (17160, 1833195), (17238, 1824900), (17325, 1815736), (17380, 1809990), (17459, 1801800), (17745, 1772760), (17775, 1769768), (17850, 1762332), (18018, 1745900), (18200, 1728441), (18249, 1723800), (18486, 1701700), (18564, 1694550), (18590, 1692180), (18700, 1682226), (18802, 1673100), (19448, 1617525), (19635, 1602120), (19800, 1588769), (19890, 1581580), (19908, 1580150), (20020, 1571310), (20111, 1564200), (20145, 1561560), (20280, 1551165), (20475, 1536392), (20540, 1531530), (20856, 1508325), (21294, 1477300), (21420, 1468610), (21450, 1466556), (21567, 1458600), (21725, 1447992), (21879, 1437800), (22100, 1423422), (22120, 1422135), (22308, 1410150), (22440, 1401855), (22594, 1392300), (22984, 1368675), (23100, 1361802), (23205, 1355640), (23400, 1344343), (23562, 1335100), (23660, 1329570), (23700, 1327326), (23800, 1321749), (24024, 1309425), (24174, 1301300), (24310, 1294020), (24332, 1292850), (24648, 1276275), (24885, 1264120), (25025, 1257048), (25350, 1240932), (25675, 1225224), (25740, 1222130), (25857, 1216600), (26026, 1208700), (26070, 1206660), (26180, 1201590), (26520, 1186185), (26702, 1178100), (26775, 1174888), (26860, 1171170), (27300, 1152294), (27650, 1137708), (27720, 1134835), (27846, 1129700), (27885, 1128120), (28050, 1121484), (28203, 1115400), (28392, 1107975), (28440, 1106105), (28600, 1099917), (28730, 1094940), (28756, 1093950), (29172, 1078350), (29546, 1064700), (29575, 1063656), (30030, 1047540), (30415, 1034280), (30420, 1034110), (30600, 1028027), (30810, 1021020), (30940, 1016730), (31284, 1005550), (31416, 1001325), (31603, 995400), (32175, 977704), (32232, 975975), (32725, 961272), (32760, 960245), (33150, 948948), (33180, 948090), (33462, 940100), (33575, 936936), (33660, 934570), (33800, 930699), (33891, 928200), (34034, 924300), (34476, 912450), (34650, 907868), (34760, 904995), (34918, 900900), (35490, 886380), (35550, 884884), (35700, 881166), (35945, 875160), (36036, 872950), (36465, 862680), (36498, 861900), (36972, 850850), (37128, 847275), (37180, 846090), (37400, 841113), (37604, 836550), (38025, 827288), (38675, 813384), (39039, 805800), (39105, 804440), (39270, 801060), (39780, 790790), (39816, 790075), (40040, 785655), (40053, 785400), (40222, 782100), (40290, 780780), (40950, 768196), (41080, 765765), (41475, 758472), (42075, 747656), (42588, 738650), (42840, 734305), (42900, 733278), (43095, 729960), (43134, 729300), (43450, 723996), (43758, 718900), (44200, 711711), (44319, 709800), (44616, 705075), (45045, 698360), (45188, 696150), (46200, 680901), (46215, 680680), (46410, 677820), (46475, 676872), (47005, 669240), (47124, 667550), (47320, 664785), (47400, 663663), (48348, 650650), (48620, 647010), (48664, 646425), (49725, 632632), (49770, 632060), (50050, 628524), (50700, 620466), (51051, 616200), (51350, 612612), (51480, 611065), (51714, 608300), (52052, 604350), (52140, 603330), (52360, 600795), (52377, 600600), (53235, 590920), (53404, 589050), (53550, 587444), (53720, 585585), (54600, 576147), (54747, 574600), (55300, 568854), (55692, 564850), (55770, 564060), (56100, 560742), (56406, 557700), (56485, 556920), (57460, 547470), (57512, 546975), (58344, 539175), (58905, 534040), (59092, 532350), (59150, 531828), (60060, 523770), (60333, 521400), (60435, 520520), (60775, 517608), (60830, 517140), (60840, 517055), (61620, 510510), (61880, 508365), (62568, 502775), (63206, 497700), (64350, 488852), (64701, 486200), (65065, 483480), (65175, 482664), (65450, 480636), (66300, 474474), (66360, 474045), (66755, 471240), (66924, 470050), (67150, 468468), (67320, 467285), (67782, 464100), (68068, 462150), (68952, 456225), (69300, 453934), (69615, 451880), (69836, 450450), (70980, 443190), (71100, 442442), (71400, 440583), (71825, 437976), (71890, 437580), (72072, 436475), (72930, 431340), (72996, 430950), (73865, 425880), (73944, 425425), (74360, 423045), (75075, 419016), (75208, 418275), (76050, 413644), (77025, 408408), (77350, 406692), (78078, 402900), (78210, 402220), (78540, 400530), (79079, 397800), (79560, 395395), (80106, 392700), (80444, 391050), (80580, 390390), (81900, 384098), (82950, 379236), (83655, 376040), (84150, 373828), (84609, 371800), (85085, 369720), (85176, 369325), (85800, 366639), (86190, 364980), (86268, 364650), (86900, 361998), (87295, 360360), (87516, 359450), (88638, 354900), (88725, 354552), (90090, 349180), (90376, 348075), (91245, 344760), (92430, 340340), (92820, 338910), (92950, 338436), (93457, 336600), (94010, 334620), (94248, 333775), (94809, 331800), (96696, 325325), (97240, 323505), (98175, 320424), (99450, 316316), (99540, 316030), (100100, 314262), (100555, 312840), (100725, 312312), (101400, 310233), (101673, 309400), (102102, 308100), (102700, 306306), (103411, 304200), (103428, 304150), (104104, 302175), (104280, 301665), (104754, 300300), (106470, 295460), (106808, 294525), (107100, 293722), (107835, 291720), (109395, 287560), (109494, 287300), (110600, 284427), (111384, 282425), (111540, 282030), (112200, 280371), (112812, 278850), (112970, 278460), (114920, 273735), (116025, 271128), (117117, 268600), (117810, 267020), (118184, 266175), (118300, 265914), (120120, 261885), (120159, 261800), (120666, 260700), (120870, 260260), (121550, 258804), (121660, 258570), (122213, 257400), (123240, 255255), (124425, 252824), (126412, 248850), (128700, 244426), (129285, 243320), (129402, 243100), (130130, 241740), (130350, 241332), (130900, 240318), (132600, 237237), (132957, 236600), (133510, 235620), (133848, 235025), (134300, 234234), (135564, 232050), (136136, 231075), (138600, 226967), (139230, 225940), (139425, 225624), (139672, 225225), (141015, 223080), (141960, 221595), (142200, 221221), (143650, 218988), (143780, 218790), (145860, 215670), (145992, 215475), (146861, 214200), (147730, 212940), (150150, 209508), (152075, 206856), (152100, 206822), (153153, 205400), (154050, 204204), (154700, 203346), (156156, 201450), (156420, 201110), (157080, 200265), (157131, 200200), (158015, 199080), (158158, 198900), (160212, 196350), (160888, 195525), (161160, 195195), (163800, 192049), (165900, 189618), (167310, 188020), (168300, 186914), (169218, 185900), (169455, 185640), (170170, 184860), (172380, 182490), (172536, 182325), (173800, 180999), (174590, 180180), (175032, 179725), (177276, 177450)]