795599204400

素因数分解:

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

素因数の和:131

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 74, 75, 77, 78, 80, 81, 84, 85, 88, 90, 91, 99, 100, 102, 104, 105, 108, 110, 111, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 148, 150, 153, 154, 156, 162, 165, 168, 169, 170, 175, 176, 180, 182, 185, 187, 189, 195, 198, 200, 204, 208, 210, 216, 220, 221, 222, 225, 231, 234, 238, 240, 243, 252, 255, 259, 260, 264, 270, 272, 273, 275, 280, 286, 296, 297, 300, 306, 308, 312, 315, 324, 325, 330, 333, 336, 338, 340, 350, 351, 357, 360, 364, 370, 374, 378, 385, 390, 396, 400, 405, 407, 408, 420, 425, 429, 432, 440, 442, 444, 450, 455, 459, 462, 468, 476, 481, 486, 495, 504, 507, 510, 518, 520, 525, 528, 540, 546, 550, 555, 560, 561, 567, 572, 585, 592, 594, 595, 600, 612, 616, 624, 629, 630, 648, 650, 660, 663, 666, 675, 676, 680, 693, 700, 702, 714, 715, 720, 728, 740, 748, 756, 765, 770, 777, 780, 792, 810, 814, 816, 819, 825, 840, 845, 850, 858, 880, 884, 888, 891, 900, 910, 918, 924, 925, 935, 936, 945, 952, 962, 972, 975, 990, 999, 1001, 1008, 1014, 1020, 1036, 1040, 1050, 1053, 1071, 1080, 1092, 1100, 1105, 1110, 1122, 1134, 1144, 1155, 1170, 1183, 1188, 1190, 1200, 1215, 1221, 1224, 1232, 1258, 1260, 1275, 1287, 1295, 1296, 1300, 1309, 1320, 1326, 1332, 1350, 1352, 1360, 1365, 1377, 1386, 1400, 1404, 1428, 1430, 1443, 1456, 1480, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1554, 1560, 1575, 1584, 1620, 1628, 1638, 1650, 1665, 1680, 1683, 1690, 1700, 1701, 1716, 1755, 1768, 1776, 1782, 1785, 1800, 1820, 1836, 1848, 1850, 1859, 1870, 1872, 1887, 1890, 1904, 1924, 1925, 1944, 1950, 1980, 1989, 1998, 2002, 2025, 2028, 2035, 2040, 2072, 2079, 2100, 2106, 2142, 2145, 2160, 2184, 2200, 2210, 2220, 2244, 2268, 2275, 2288, 2295, 2310, 2331, 2340, 2366, 2376, 2380, 2405, 2430, 2431, 2442, 2448, 2457, 2475, 2516, 2520, 2535, 2550, 2574, 2590, 2600, 2618, 2640, 2652, 2664, 2673, 2700, 2704, 2730, 2754, 2772, 2775, 2800, 2805, 2808, 2835, 2849, 2856, 2860, 2873, 2886, 2925, 2960, 2970, 2975, 2992, 2997, 3003, 3024, 3042, 3060, 3080, 3094, 3108, 3120, 3145, 3150, 3159, 3213, 3240, 3256, 3276, 3300, 3315, 3330, 3366, 3367, 3380, 3400, 3402, 3432, 3465, 3510, 3536, 3549, 3564, 3570, 3575, 3600, 3640, 3663, 3672, 3696, 3700, 3718, 3740, 3774, 3780, 3825, 3848, 3850, 3861, 3885, 3888, 3900, 3927, 3960, 3978, 3996, 4004, 4050, 4056, 4070, 4080, 4095, 4131, 4144, 4158, 4200, 4212, 4225, 4284, 4290, 4329, 4368, 4400, 4403, 4420, 4440, 4455, 4488, 4536, 4550, 4563, 4590, 4620, 4641, 4662, 4675, 4680, 4725, 4732, 4752, 4760, 4810, 4860, 4862, 4884, 4914, 4950, 4995, 5005, 5032, 5040, 5049, 5070, 5100, 5148, 5180, 5200, 5236, 5265, 5291, 5304, 5328, 5346, 5355, 5400, 5460, 5508, 5525, 5544, 5550, 5577, 5610, 5616, 5661, 5670, 5698, 5712, 5720, 5746, 5772, 5775, 5850, 5915, 5940, 5950, 5967, 5994, 6006, 6075, 6084, 6105, 6120, 6160, 6188, 6216, 6237, 6253, 6290, 6300, 6318, 6426, 6435, 6475, 6480, 6512, 6545, 6552, 6600, 6630, 6660, 6732, 6734, 6760, 6800, 6804, 6825, 6864, 6885, 6919, 6930, 6993, 7020, 7098, 7128, 7140, 7150, 7215, 7280, 7293, 7326, 7344, 7371, 7400, 7425, 7436, 7480, 7548, 7560, 7605, 7650, 7696, 7700, 7722, 7735, 7770, 7800, 7854, 7920, 7956, 7992, 8008, 8100, 8112, 8140, 8177, 8190, 8262, 8316, 8325, 8400, 8415, 8424, 8450, 8505, 8547, 8568, 8580, 8619, 8658, 8775, 8806, 8840, 8880, 8910, 8925, 8976, 8991, 9009, 9072, 9100, 9126, 9180, 9240, 9282, 9295, 9324, 9350, 9360, 9435, 9450, 9464, 9520, 9620, 9639, 9720, 9724, 9768, 9828, 9900, 9945, 9990, 10010, 10064, 10098, 10101, 10140, 10175, 10200, 10296, 10360, 10395, 10472, 10530, 10582, 10608, 10647, 10692, 10710, 10725, 10800, 10920, 10989, 11016, 11050, 11088, 11100, 11154, 11220, 11322, 11340, 11396, 11440, 11475, 11492, 11544, 11550, 11583, 11655, 11700, 11781, 11830, 11880, 11900, 11934, 11988, 12012, 12025, 12150, 12155, 12168, 12210, 12240, 12285, 12376, 12432, 12474, 12506, 12580, 12600, 12636, 12675, 12852, 12870, 12950, 12987, 13013, 13090, 13104, 13200, 13209, 13260, 13320, 13365, 13464, 13468, 13520, 13608, 13650, 13689, 13770, 13838, 13860, 13923, 13986, 14025, 14040, 14175, 14196, 14245, 14256, 14280, 14300, 14365, 14430, 14586, 14652, 14742, 14800, 14850, 14872, 14960, 14985, 15015, 15096, 15120, 15147, 15210, 15300, 15400, 15444, 15470, 15540, 15600, 15708, 15725, 15795, 15873, 15912, 15984, 16016, 16065, 16200, 16280, 16354, 16380, 16524, 16575, 16632, 16650, 16731, 16830, 16835, 16848, 16900, 16983, 17010, 17017, 17094, 17136, 17160, 17238, 17316, 17325, 17550, 17612, 17680, 17745, 17820, 17850, 17901, 17982, 18018, 18200, 18252, 18315, 18360, 18480, 18564, 18590, 18648, 18700, 18711, 18759, 18870, 18900, 18928, 19240, 19278, 19305, 19425, 19440, 19448, 19536, 19635, 19656, 19800, 19890, 19980, 20020, 20111, 20196, 20202, 20280, 20350, 20400, 20475, 20592, 20655, 20720, 20757, 20790, 20944, 20979, 21060, 21164, 21294, 21384, 21420, 21450, 21645, 21840, 21879, 21978, 22015, 22032, 22100, 22113, 22200, 22275, 22308, 22440, 22644, 22680, 22792, 22815, 22950, 22984, 23088, 23100, 23166, 23205, 23310, 23400, 23562, 23660, 23760, 23800, 23868, 23976, 24024, 24050, 24300, 24310, 24336, 24420, 24531, 24570, 24752, 24948, 24975, 25012, 25025, 25160, 25200, 25245, 25272, 25350, 25641, 25704, 25740, 25857, 25900, 25974, 26026, 26180, 26325, 26418, 26455, 26520, 26640, 26730, 26775, 26928, 26936, 27027, 27216, 27300, 27378, 27540, 27676, 27720, 27846, 27885, 27972, 28050, 28080, 28305, 28350, 28392, 28490, 28560, 28600, 28730, 28860, 28917, 29172, 29304, 29484, 29575, 29700, 29744, 29835, 29970, 30030, 30192, 30294, 30303, 30420, 30525, 30600, 30800, 30888, 30940, 31080, 31185, 31265, 31416, 31450, 31590, 31603, 31746, 31824, 31941, 32130, 32175, 32400, 32560, 32708, 32725, 32760, 32967, 33048, 33150, 33264, 33300, 33462, 33660, 33670, 33800, 33966, 34020, 34034, 34188, 34320, 34425, 34476, 34595, 34632, 34650, 34749, 34965, 35100, 35224, 35343, 35490, 35640, 35700, 35802, 35964, 36036, 36075, 36400, 36465, 36504, 36630, 36720, 36855, 37037, 37128, 37180, 37296, 37400, 37422, 37518, 37740, 37800, 38025, 38480, 38556, 38610, 38675, 38850, 38896, 38961, 39039, 39270, 39312, 39600, 39627, 39780, 39960, 40040, 40222, 40392, 40404, 40560, 40700, 40885, 40950, 41067, 41310, 41514, 41580, 41769, 41958, 42075, 42120, 42328, 42525, 42588, 42735, 42768, 42840, 42900, 43095, 43290, 43758, 43771, 43956, 44030, 44200, 44226, 44400, 44550, 44616, 44880, 44955, 45045, 45288, 45360, 45441, 45584, 45630, 45900, 45968, 46200, 46332, 46410, 46475, 46620, 46800, 47124, 47175, 47320, 47600, 47619, 47736, 47952, 48048, 48100, 48195, 48433, 48600, 48620, 48840, 49062, 49140, 49725, 49896, 49950, 50024, 50050, 50193, 50320, 50490, 50505, 50544, 50700, 50949, 51051, 51282, 51408, 51480, 51714, 51800, 51948, 51975, 52052, 52360, 52650, 52836, 52910, 53040, 53235, 53460, 53550, 53703, 53872, 54054, 54600, 54756, 54945, 55080, 55352, 55440, 55692, 55770, 55944, 56100, 56277, 56610, 56700, 56784, 56980, 57200, 57239, 57460, 57720, 57834, 57915, 58275, 58344, 58608, 58905, 58968, 59150, 59400, 59670, 59940, 60060, 60333, 60588, 60606, 60775, 60840, 61050, 61200, 61425, 61776, 61880, 62160, 62271, 62370, 62530, 62832, 62900, 62937, 63180, 63206, 63492, 63882, 64260, 64350, 64935, 65065, 65416, 65450, 65520, 65637, 65934, 66045, 66096, 66300, 66600, 66825, 66924, 67320, 67340, 67600, 67932, 68040, 68068, 68376, 68445, 68783, 68850, 68952, 69190, 69264, 69300, 69498, 69615, 69930, 70200, 70448, 70686, 70980, 71225, 71280, 71400, 71604, 71825, 71928, 72072, 72150, 72930, 73008, 73260, 73593, 73710, 74074, 74256, 74360, 74800, 74844, 74925, 75036, 75075, 75480, 75600, 75735, 76050, 76923, 77112, 77220, 77350, 77571, 77700, 77922, 78078, 78540, 78975, 79254, 79365, 79560, 79920, 80080, 80325, 80444, 80784, 80808, 81081, 81400, 81770, 81900, 82134, 82620, 83028, 83160, 83538, 83655, 83916, 84150, 84175, 84240, 84656, 84915, 85050, 85085, 85176, 85470, 85680, 85800, 86190, 86580, 87516, 87542, 87912, 88060, 88400, 88452, 88725, 89100, 89232, 89505, 89910, 89947, 90090, 90576, 90882, 90909, 91260, 91575, 91800, 92400, 92664, 92820, 92950, 93240, 93555, 93795, 94248, 94350, 94640, 94809, 95238, 95472, 95823, 96200, 96390, 96525, 96866, 97200, 97240, 97680, 98124, 98175, 98280, 98901, 99450, 99792, 99900, 100048, 100100, 100386, 100555, 100980, 101010, 101400, 101898, 102102, 102564, 102960, 103275, 103428, 103600, 103785, 103896, 103950, 104104, 104720, 104895, 105300, 105672, 105820, 106029, 106301, 106470, 106920, 107100, 107406, 108108, 108225, 109200, 109395, 109512, 109890, 110075, 110160, 110565, 110704, 111111, 111384, 111540, 111888, 112200, 112554, 113220, 113400, 113960, 114075, 114478, 114920, 115440, 115668, 115830, 116025, 116550, 116688, 116883, 117117, 117810, 117936, 118300, 118800, 118881, 119340, 119880, 120120, 120666, 121176, 121212, 121550, 121680, 122100, 122655, 122850, 123760, 124542, 124740, 125060, 125307, 125800, 125874, 126225, 126360, 126412, 126984, 127764, 128205, 128520, 128700, 129285, 129870, 130130, 130832, 130900, 131274, 131313, 131868, 132090, 132275, 132600, 133200, 133650, 133848, 134640, 134680, 135135, 135864, 136080, 136136, 136752, 136890, 137566, 137700, 137904, 138380, 138600, 138996, 139230, 139425, 139860, 140400, 141372, 141525, 141960, 142450, 142800, 142857, 143208, 143650, 143856, 144144, 144300, 144585, 145299, 145860, 146520, 147186, 147420, 148148, 148720, 149175, 149688, 149850, 150072, 150150, 150579, 150960, 151470, 151515, 152100, 152847, 153153, 153846, 154224, 154440, 154700, 155142, 155400, 155844, 155925, 156156, 156325, 157080, 157950, 158015, 158508, 158730, 159120, 159705, 160650, 160888, 161616, 162162, 162800, 163540, 163800, 164268, 164835, 165240, 166056, 166320, 167076, 167310, 167832, 168300, 168350, 168831, 169830, 170100, 170170, 170352, 170940, 171600, 171717, 172380, 172975, 173160, 173745, 174825, 175032, 175084, 175824, 176120, 176715, 176904, 177450, 178200, 179010, 179820, 179894, 180180, 180999, 181764, 181818, 182325, 182520, 183150, 183600, 184275, 185185, 185328, 185640, 185900, 186480, 186813, 187110, 187590, 188496, 188700, 189618, 190476, 191646, 192400, 192780, 193050, 193732, 194480, 194805, 195195, 196248, 196350, 196560, 196911, 197802, 198135, 198900, 199800, 200200, 200772, 201110, 201960, 202020, 202800, 203796, 204204, 204425, 205128, 205335, 206349, 206550, 206856, 207570, 207792, 207900, 208208, 208845, 209790, 210600, 211344, 211640, 212058, 212602, 212940, 213675, 213840, 214200, 214812, 215475, 216216, 216450, 218790, 218855, 219024, 219780, 220150, 220779, 221130, 221221, 222222, 222768, 223080, 224400, 224775, 225108, 225225, 226440, 226800, 227205, 227920, 228150, 228956, 229840, 230769, 231336, 231660, 232050, 232713, 233100, 233766, 234234, 235620, 236600, 237762, 238095, 238680, 239760, 240240, 240975, 241332, 242165, 242352, 242424, 243100, 243243, 244200, 245310, 245700, 249084, 249480, 250120, 250614, 250965, 251600, 251748, 252450, 252525, 252720, 252824, 253968, 254745, 255255, 255528, 256410, 257040, 257400, 258570, 259740, 260260, 261800, 262548, 262626, 263736, 264180, 264550, 265200, 266175, 267300, 267696, 268515, 269360, 269841, 270270, 271728, 272272, 272727, 273780, 274725, 275132, 275400, 276760, 277200, 277992, 278460, 278850, 279720, 281385, 282744, 283050, 283920, 284427, 284900, 285714, 286195, 286416, 287300, 287469, 288600, 289170, 289575, 290598, 291720, 293040, 294372, 294525, 294840, 296296, 298350, 299376, 299700, 300144, 300300, 301158, 301665, 302940, 303030, 304200, 305694, 306306, 307692, 308880, 309400, 310284, 310800, 311355, 311688, 311850, 312312, 312650, 314160, 314685, 315900, 316030, 317016, 317460, 318087, 318903, 319410, 321300, 321776, 324324, 324675, 325325, 327080, 327600, 328185, 328536, 329670, 330225, 330480, 332112, 333333, 334152, 334620, 335664, 336600, 336700, 337662, 339660, 340200, 340340, 341880, 342225, 343434, 343915, 344760, 345950, 346320, 347490, 348075, 349650, 350064, 350168, 351351, 352240, 353430, 353808, 354900, 356400, 356643, 358020, 359640, 359788, 360360, 361998, 363528, 363636, 364650, 365040, 366300, 367965, 368550, 370370, 371280, 371800, 373626, 374220, 375180, 375921, 377400, 378675, 379236, 380952, 383292, 384615, 385560, 386100, 387464, 387855, 389610, 390390, 392496, 392700, 393822, 393939, 395604, 396270, 396825, 397800, 399600, 400400, 401544, 402220, 403920, 404040, 405405, 407592, 408408, 408850, 410256, 410670, 412698, 413100, 413712, 415140, 415800, 417690, 418275, 419580, 421200, 423280, 424116, 424575, 425204, 425425, 425880, 427350, 428400, 428571, 429624, 430950, 432432, 432900, 435897, 437580, 437710, 439560, 440300, 441558, 442260, 442442, 444444, 446160, 447525, 449550, 449735, 450216, 450450, 451737, 452880, 454410, 454545, 456300, 457912, 459459, 461538, 462672, 463320, 464100, 465426, 466200, 467532, 467775, 468468, 468975, 471240, 473200, 474045, 475524, 476190, 477360, 479115, 481481, 481950, 482664, 484330, 484848, 486200, 486486, 488400, 490620, 491400, 494505, 498168, 498960, 500240, 501228, 501930, 502775, 503496, 504900, 505050, 505648, 506493, 509490, 510510, 511056, 512820, 514800, 515151, 517140, 518925, 519480, 520520, 523600, 524475, 525096, 525252, 527472, 528360, 529100, 530145, 531505, 532350, 534600, 537030, 539682, 540540, 542997, 545454, 546975, 547560, 549450, 550264, 550800, 552825, 553520, 555555, 555984, 556920, 557700, 559440, 560439, 562770, 565488, 566100, 568854, 569800, 571428, 572390, 574600, 574938, 577200, 578340, 579150, 581196, 583440, 584415, 585585, 588744, 589050, 589680, 590733, 592592, 594405, 596700, 599400, 600600, 602316, 603330, 605880, 606060, 608400, 611388, 612612, 613275, 615384, 618800, 619047, 620568, 622710, 623376, 623700, 624624, 625300, 626535, 629370, 629629, 631800, 632060, 634032, 634920, 636174, 637806, 638820, 641025, 642600, 646425, 648648, 649350, 650650, 654160, 656370, 656565, 657072, 659340, 660450, 662337, 663663, 666666, 668304, 669240, 673200, 673400, 675324, 675675, 679320, 680400, 680680, 683760, 684450, 686868, 687830, 689520, 691900, 692307, 694980, 696150, 698139, 699300, 700336, 702702, 706860, 709800, 713286, 714285, 716040, 719280, 719576, 720720, 722925, 723996, 726495, 727056, 727272, 729300, 732600, 735930, 737100, 740740, 743600, 744107, 747252, 748440, 750360, 751842, 752895, 754800, 757350, 757575, 758472, 761904, 764235, 765765, 766584, 769230, 771120, 772200, 774928, 775710, 779220, 780780, 785400, 787644, 787878, 790075, 791208, 792540, 793650, 795600, 798525, 803088, 804440, 808080, 809523, 810810, 815184, 816816, 817700, 818181, 821340, 824175, 825396, 826200, 830280, 831600, 835380, 836550, 839160, 844155, 848232, 849150, 850408, 850850, 851760, 853281, 854700, 857142, 858585, 859248, 861900, 865800, 868725, 871794, 875160, 875420, 879120, 880600, 883116, 883575, 884520, 884884, 888888, 895050, 899100, 899470, 900432, 900900, 903474, 904995, 908820, 909090, 912600, 915824, 918918, 923076, 925925, 926640, 928200, 930852, 932400, 934065, 935064, 935550, 936936, 937950, 942480, 948090, 951048, 952380, 956709, 958230, 962962, 963900, 965328, 968660, 972400, 972972, 974025, 975975, 981240, 982800, 984555, 989010, 990675, 996336, 999999, 1002456, 1003860, 1005550, 1006992, 1009800, 1010100, 1012986, 1018980, 1021020, 1025640, 1026675, 1030302, 1031745, 1034280, 1037850, 1038960, 1041040, 1044225, 1048950, 1050192, 1050504, 1054053, 1056720, 1058200, 1060290, 1063010, 1064700, 1069200, 1069929, 1074060, 1079364, 1081080, 1085994, 1090908, 1093950, 1094275, 1095120, 1098900, 1100528, 1103895, 1105650, 1106105, 1111110, 1113840, 1115400, 1120878, 1125540, 1132200, 1136025, 1137708, 1139600, 1142856, 1144780, 1149200, 1149876, 1153845, 1156680, 1158300, 1162392, 1163565, 1168830, 1169311, 1171170, 1177488, 1178100, 1181466, 1181817, 1188810, 1190475, 1193400, 1198800, 1201200, 1204632, 1206660, 1210825, 1211760, 1212120, 1216215, 1222776, 1225224, 1226550, 1230768, 1238094, 1241136, 1245420, 1247400, 1250600, 1253070, 1254825, 1258740, 1259258, 1263600, 1264120, 1269840, 1272348, 1273725, 1275612, 1276275, 1277640, 1282050, 1285200, 1285713, 1292850, 1297296, 1298700, 1301300, 1307691, 1312740, 1313130, 1318680, 1320900, 1324674, 1327326, 1333332, 1338480, 1342575, 1346800, 1349205, 1350648, 1351350, 1358640, 1361360, 1363635, 1368900, 1373736, 1375660, 1378377, 1383800, 1384614, 1389960, 1392300, 1396278, 1398600, 1405404, 1406925, 1413720, 1419600, 1422135, 1426572, 1428570, 1430975, 1432080, 1437345, 1439152, 1444443, 1445850, 1447992, 1452990, 1454544, 1458600, 1465200, 1471860, 1474200, 1481480, 1488214, 1494504, 1496880, 1500720, 1503684, 1505790, 1508325, 1514700, 1515150, 1516944, 1519479, 1528470, 1531530, 1533168, 1538460, 1544400, 1545453, 1551420, 1556775, 1558440, 1561560, 1570800, 1573425, 1575288, 1575756, 1580150, 1582416, 1585080, 1587300, 1590435, 1594515, 1597050, 1608880, 1619046, 1621620, 1628991, 1635400, 1636362, 1640925, 1642680, 1648350, 1650792, 1652400, 1660560, 1666665, 1670760, 1673100, 1678320, 1681317, 1688310, 1696464, 1698300, 1700816, 1701700, 1706562, 1709400, 1714284, 1717170, 1719575, 1723800, 1731600, 1737450, 1743588, 1750320, 1750840, 1756755, 1761200, 1766232, 1767150, 1769040, 1769768, 1777776, 1783215, 1790100, 1798200, 1798940, 1801800, 1806948, 1809990, 1817640, 1818180, 1825200, 1837836, 1839825, 1846152, 1851850, 1856400, 1857141, 1861704, 1868130, 1870128, 1871100, 1873872, 1875900, 1879605, 1888887, 1896180, 1902096, 1904760, 1913418, 1916460, 1923075, 1925924, 1927800, 1937320, 1939275, 1945944, 1948050, 1951950, 1962480, 1969110, 1969695, 1978020, 1981350, 1987011, 1990989, 1999998, 2004912, 2007720, 2011100, 2019600, 2020200, 2025972, 2027025, 2037960, 2042040, 2051280, 2053350, 2060604, 2063490, 2068560, 2075700, 2088450, 2097900, 2101008, 2108106, 2116400, 2120580, 2126020, 2129400, 2139858, 2142855, 2148120, 2158728, 2162160, 2171988, 2179485, 2181816, 2187900, 2188550, 2197800, 2207790, 2211300, 2212210, 2222220, 2230800, 2232321, 2241756, 2248675, 2251080, 2258685, 2264400, 2272050, 2272725, 2275416, 2285712, 2289560, 2297295, 2299752, 2307690, 2313360, 2316600, 2324784, 2327130, 2337660, 2338622, 2342340, 2356200, 2362932, 2363634, 2370225, 2377620, 2380950, 2386800, 2395575, 2407405, 2409264, 2413320, 2421650, 2424240, 2428569, 2432430, 2445552, 2450448, 2453100, 2472525, 2476188, 2490840, 2494800, 2501200, 2506140, 2509650, 2517480, 2518516, 2528240, 2532465, 2544696, 2547450, 2551224, 2552550, 2555280, 2559843, 2564100, 2571426, 2575755, 2585700, 2597400, 2602600, 2615382, 2625480, 2626260, 2637360, 2641800, 2649348, 2650725, 2654652, 2657525, 2666664, 2685150, 2698410, 2701296, 2702700, 2714985, 2727270, 2737800, 2747472, 2751320, 2756754, 2767600, 2769228, 2777775, 2779920, 2784600, 2792556, 2797200, 2802195, 2810808, 2813850, 2827440, 2844270, 2853144, 2857140, 2861950, 2870127, 2874690, 2888886, 2891700, 2895984, 2905980, 2917200, 2922075, 2927925, 2943720, 2948400, 2953665, 2962960, 2972025, 2976428, 2989008, 2999997, 3007368, 3011580, 3016650, 3029400, 3030300, 3038958, 3056940, 3063060, 3076920, 3090906, 3095235, 3102840, 3113550, 3116880, 3123120, 3132675, 3146850, 3148145, 3150576, 3151512, 3160300, 3162159, 3170160, 3174600, 3180870, 3189030, 3194100, 3238092, 3243240, 3257982, 3270800, 3272724, 3281850, 3282825, 3285360, 3296700, 3301584, 3311685, 3318315, 3333330, 3341520, 3346200, 3362634, 3376620, 3396600, 3403400, 3413124, 3418800, 3428568, 3434340, 3439150, 3447600, 3461535, 3474900, 3487176, 3490695, 3501680, 3507933, 3513510, 3532464, 3534300, 3539536, 3545451, 3566430, 3571425, 3580200, 3596400, 3597880, 3603600, 3613896, 3619980, 3632475, 3635280, 3636360, 3675672, 3679650, 3692304, 3703700, 3714282, 3720535, 3723408, 3736260, 3742200, 3751800, 3759210, 3764475, 3777774, 3792360, 3809520, 3821175, 3826836, 3828825, 3832920, 3846150, 3851848, 3855600, 3874640, 3878550, 3891888, 3896100, 3903900, 3923073, 3938220, 3939390, 3956040, 3962700, 3974022, 3981978, 3999996, 4015440, 4022200, 4040400, 4047615, 4051944, 4054050, 4075920, 4084080, 4090905, 4106700, 4121208, 4126980, 4135131, 4151400, 4176900, 4195800, 4216212, 4220775, 4241160, 4252040, 4258800, 4266405, 4279716, 4285710, 4292925, 4296240, 4317456, 4333329, 4343976, 4358970, 4363632, 4375800, 4377100, 4395600, 4415580, 4422600, 4424420, 4444440, 4464642, 4483512, 4497350, 4502160, 4517370, 4524975, 4544100, 4545450, 4550832, 4579120, 4594590, 4599504, 4615380, 4633200, 4636359, 4654260, 4670325, 4675320, 4677244, 4684680, 4712400, 4725864, 4727268, 4740450, 4755240, 4761900, 4783545, 4791150, 4814810, 4826640, 4843300, 4857138, 4864860, 4886973, 4906200, 4922775, 4945050, 4952376, 4981680, 4999995, 5012280, 5019300, 5034960, 5037032, 5064930, 5089392, 5094900, 5102448, 5105100, 5119686, 5128200, 5142852, 5151510, 5158725, 5171400, 5194800, 5205200, 5230764, 5250960, 5252520, 5270265, 5283600, 5298696, 5301450, 5309304, 5315050, 5333328, 5349645, 5370300, 5396820, 5405400, 5429970, 5454540, 5475600, 5502640, 5513508, 5519475, 5530525, 5538456, 5555550, 5569200, 5571423, 5585112, 5604390, 5621616, 5627700, 5666661, 5688540, 5706288, 5714280, 5723900, 5740254, 5749380, 5769225, 5777772, 5783400, 5811960, 5817825, 5844150, 5846555, 5855850, 5887440, 5907330, 5909085, 5944050, 5952856, 5972967, 5999994, 6014736, 6023160, 6033300, 6058800, 6060600, 6077916, 6081075, 6113880, 6126120, 6153840, 6181812, 6190470, 6205680, 6227100, 6265350, 6293700, 6296290, 6303024, 6320600, 6324318, 6349200, 6361740, 6378060, 6388200, 6428565, 6476184, 6486480, 6515964, 6538455, 6545448, 6563700, 6565650, 6593400, 6623370, 6636630, 6666660, 6692400, 6696963, 6725268, 6746025, 6753240, 6793200, 6806800, 6818175, 6826248, 6857136, 6868680, 6878300, 6891885, 6923070, 6949800, 6974352, 6981390, 7015866, 7027020, 7068600, 7090902, 7110675, 7132860, 7142850, 7160400, 7186725, 7195760, 7222215, 7227792, 7239960, 7264950, 7272720, 7285707, 7351344, 7359300, 7407400, 7428564, 7441070, 7472520, 7484400, 7503600, 7518420, 7528950, 7555548, 7584720, 7597395, 7642350, 7653672, 7657650, 7665840, 7679529, 7692300, 7703696, 7727265, 7757100, 7792200, 7807800, 7846146, 7876440, 7878780, 7912080, 7925400, 7948044, 7952175, 7963956, 7972575, 7999992, 8044400, 8095230, 8103888, 8108100, 8144955, 8181810, 8185177, 8213400, 8242416, 8253960, 8270262, 8302800, 8333325, 8353800, 8391600, 8406585, 8432424, 8441550, 8482320, 8504080, 8532810, 8559432, 8571420, 8585850, 8610381, 8666658, 8687952, 8717940, 8751600, 8754200, 8783775, 8831160, 8845200, 8848840, 8888880, 8916075, 8929284, 8967024, 8994700, 8999991, 9034740, 9049950, 9088200, 9090900, 9189180, 9230760, 9272718, 9285705, 9308520, 9340650, 9350640, 9354488, 9369360, 9398025, 9444435, 9451728, 9454536, 9480900, 9510480, 9523800, 9567090, 9582300, 9629620, 9686600, 9714276, 9729720, 9773946, 9812400, 9845550, 9848475, 9890100, 9904752, 9935055, 9954945, 9999990, 10024560, 10038600, 10074064, 10129860, 10189800, 10210200, 10239372, 10256400, 10285704, 10303020, 10317450, 10342800, 10461528, 10505040, 10523799, 10540530, 10597392, 10602900, 10618608, 10630100, 10636353, 10699290, 10714275, 10740600, 10793640, 10810800, 10859940, 10897425, 10909080, 11027016, 11038950, 11061050, 11076912, 11111100, 11142846, 11161605, 11170224, 11208780, 11255400, 11293425, 11333322, 11377080, 11428560, 11447800, 11480508, 11486475, 11498760, 11538450, 11555544, 11566800, 11623920, 11635650, 11688300, 11693110, 11711700, 11769219, 11814660, 11818170, 11888100, 11905712, 11945934, 11999988, 12037025, 12046320, 12066600, 12121200, 12142845, 12155832, 12162150, 12227760, 12252240, 12363624, 12380940, 12454200, 12530700, 12587400, 12592580, 12641200, 12648636, 12662325, 12723480, 12756120, 12776400, 12799215, 12857130, 12878775, 12952368, 12999987, 13031928, 13076910, 13090896, 13127400, 13131300, 13186800, 13246740, 13273260, 13333320, 13393926, 13450536, 13492050, 13506480, 13574925, 13636350, 13652496, 13737360, 13756600, 13783770, 13846140, 13899600, 13909077, 13962780, 14010975, 14031732, 14054040, 14137200, 14181804, 14221350, 14265720, 14285700, 14350635, 14373450, 14444430, 14479920, 14529900, 14571414, 14718600, 14768325, 14814800, 14857128, 14882140, 14945040, 14999985, 15036840, 15057900, 15111096, 15194790, 15284700, 15307344, 15315300, 15359058, 15384600, 15454530, 15476175, 15514200, 15584400, 15615600, 15692292, 15740725, 15752880, 15757560, 15810795, 15850800, 15896088, 15904350, 15927912, 15945150, 15999984, 16190460, 16216200, 16289910, 16363620, 16370354, 16426800, 16507920, 16540524, 16558425, 16591575, 16666650, 16707600, 16714269, 16813170, 16864848, 16883100, 16999983, 17065620, 17118864, 17142840, 17171700, 17220762, 17307675, 17333316, 17435880, 17453475, 17508400, 17539665, 17567550, 17662320, 17697680, 17727255, 17832150, 17858568, 17918901, 17989400, 17999982, 18069480, 18099900, 18176400, 18181800, 18378360, 18461520, 18545436, 18571410, 18602675, 18617040, 18681300, 18708976, 18796050, 18888870, 18909072, 18961800, 19047600, 19134180, 19164600, 19259240, 19373200, 19428552, 19459440, 19547892, 19615365, 19691100, 19696950, 19780200, 19870110, 19909890, 19999980, 20077200, 20090889, 20238075, 20259720, 20379600, 20420400, 20454525, 20478744, 20571408, 20606040, 20634900, 20675655, 20923056, 21047598, 21081060, 21205800, 21260200, 21272706, 21332025, 21398580, 21428550, 21481200, 21587280, 21666645, 21719880, 21794850, 21818160, 21857121, 22054032, 22077900, 22122100, 22222200, 22285692, 22323210, 22417560, 22510800, 22586850, 22666644, 22754160, 22895600, 22961016, 22972950, 22997520, 23076900, 23111088, 23181795, 23271300, 23376600, 23386220, 23423400, 23538438, 23629320, 23636340, 23776200, 23891868, 23917725, 23999976, 24074050, 24133200, 24285690, 24311664, 24324300, 24434865, 24555531, 24727248, 24761880, 24908400, 24999975, 25061400, 25174800, 25185160, 25297272, 25324650, 25446960, 25512240, 25598430, 25714260, 25757550, 25831143, 25999974, 26063856, 26153820, 26254800, 26262600, 26351325, 26493480, 26546520, 26666640, 26748225, 26787852, 26901072, 26984100, 27149850, 27272700, 27513200, 27567540, 27692280, 27818154, 27857115, 27925560, 28021950, 28063464, 28108080, 28333305, 28363608, 28442700, 28531440, 28571400, 28701270, 28746900, 28888860, 29059800, 29142828, 29232775, 29437200, 29536650, 29545425, 29714256, 29764280, 29864835, 29999970, 30073680, 30115800, 30222192, 30389580, 30569400, 30630600, 30718116, 30769200, 30909060, 30952350, 31028400, 31384584, 31481450, 31515120, 31571397, 31621590, 31792176, 31808700, 31855824, 31890300, 32142825, 32380920, 32432400, 32579820, 32692275, 32727240, 32740708, 33081048, 33116850, 33183150, 33333300, 33428538, 33484815, 33626340, 33766200, 33999966, 34131240, 34285680, 34343400, 34441524, 34459425, 34615350, 34666632, 34871760, 34906950, 35079330, 35135100, 35454510, 35664300, 35717136, 35837802, 35978800, 35999964, 36111075, 36138960, 36199800, 36363600, 36428535, 36756720, 37090872, 37142820, 37205350, 37362600, 37592100, 37777740, 37923600, 37986975, 38268360, 38329200, 38397645, 38518480, 38636325, 38857104, 38999961, 39095784, 39230730, 39382200, 39393900, 39560400, 39740220, 39819780, 39999960, 40181778, 40476150, 40519440, 40724775, 40909050, 40925885, 40957488, 41212080, 41269800, 41351310, 42032925, 42095196, 42162120, 42411600, 42520400, 42545412, 42664050, 42797160, 42857100, 43051905, 43333290, 43439760, 43589700, 43714242, 44155800, 44244200, 44444400, 44571384, 44646420, 44835120, 44999955, 45173700, 45333288, 45922032, 45945900, 46153800, 46363590, 46428525, 46542600, 46753200, 46772440, 46846800, 47076876, 47222175, 47258640, 47272680, 47552400, 47783736, 47835450, 47999952, 48148100, 48571380, 48648600, 48869730, 49111062, 49523760, 49675275, 49774725, 49999950, 50122800, 50370320, 50594544, 50649300, 50999949, 51196860, 51428520, 51515100, 51662286, 51999948, 52307640, 52525200, 52618995, 52702650, 52986960, 53093040, 53181765, 53496450, 53575704, 53756703, 53968200, 54299700, 54545400, 55135080, 55384560, 55636308, 55714230, 55808025, 55851120, 56043900, 56126928, 56666610, 56727216, 56885400, 57142800, 57402540, 57493800, 57777720, 58119600, 58285656, 58465550, 58846095, 59073300, 59090850, 59528560, 59729670, 59999940, 60231600, 60272667, 60714225, 60779160, 61138800, 61261200, 61436232, 61818120, 61904700, 62769168, 62962900, 63142794, 63243180, 63617400, 63780600, 63996075, 64285650, 64761840, 64999935, 65159640, 65384550, 65454480, 65481416, 66162096, 66233700, 66366300, 66666600, 66857076, 66969630, 67252680, 67532400, 67999932, 68262480, 68686800, 68883048, 68918850, 69230700, 69333264, 69545385, 69813900, 70158660, 70270200, 70909020, 71328600, 71675604, 71753175, 71999928, 72222150, 72399600, 72857070, 73666593, 74181744, 74285640, 74410700, 74725200, 74999925, 75184200, 75555480, 75973950, 76536720, 76795290, 77272650, 77999922, 78191568, 78461460, 78764400, 78787800, 79053975, 79480440, 79639560, 79999920, 80363556, 80952300, 81449550, 81818100, 81851770, 82539600, 82702620, 83571345, 84065850, 84190392, 84324240, 84999915, 85090824, 85328100, 85594320, 85714200, 86103810, 86666580, 87179400, 87428484, 87698325, 88311600, 88488400, 88636275, 89142768, 89292840, 89594505, 89999910, 90347400, 90666576, 91891800, 92307600, 92727180, 92857050, 93085200, 93544880, 94153752, 94444350, 94545360, 94714191, 95567472, 95670900, 96296200, 97142760, 97297200, 97739460, 98076825, 98222124, 99350550, 99549450, 99999900, 100454445, 101298600, 101999898, 102393720, 102857040, 103030200, 103324572, 103378275, 103999896, 104615280, 105237990, 105405300, 106363530, 106992900, 107151408, 107513406, 107936400, 108333225, 108599400, 109090800, 109285605, 110270160, 111272616, 111428460, 111616050, 112087800, 113333220, 113770800, 114805080, 114987600, 115555440, 115908975, 116571312, 116931100, 116999883, 117692190, 118146600, 118181700, 119459340, 119999880, 120545334, 121428450, 121558320, 122174325, 122777655, 122872464, 123636240, 123809400, 125925800, 126285588, 126486360, 127234800, 127561200, 127992150, 128571300, 129155715, 129999870, 130319280, 130769100, 130962832, 132467400, 132732600, 133333200, 133714152, 133939260, 134505360, 135999864, 137766096, 137837700, 138461400, 139090770, 139285575, 139627800, 140317320, 140540400, 141666525, 141818040, 142657200, 143351208, 143506350, 143999856, 144444300, 145714140, 147333186, 148571280, 148821400, 149324175, 149999850, 150368400, 151110960, 151947900, 152999847, 153590580, 154545300, 155999844, 156922920, 157575600, 157856985, 158107950, 158960880, 159279120, 160727112, 161904600, 162899100, 163636200, 163703540, 165405240, 167142690, 167424075, 168131700, 168380784, 169999830, 170181648, 170656200, 171428400, 172207620, 173333160, 174358800, 174856968, 175396650, 177272550, 178585680, 179189010, 179999820, 180694800, 180818001, 182142675, 183783600, 185454360, 185714100, 188307504, 188888700, 189428382, 191341800, 191988225, 192592400, 194285520, 194999805, 195478920, 196153650, 196444248, 198701100, 199098900, 199999800, 200908890, 202597200, 203999796, 204629425, 204787440, 206060400, 206649144, 206756550, 207999792, 210475980, 210810600, 212727060, 213985800, 215026812, 215259525, 216666450, 217198800, 218571210, 220999779, 222545232, 222856920, 223232100, 224175600, 224999775, 226666440, 229610160, 231817950, 233862200, 233999766, 235384380, 236293200, 236363400, 238918680, 239999760, 241090668, 242856900, 244348650, 245555310, 247618800, 251851600, 252571176, 252972720, 254999745, 255984300, 257142600, 258311430, 259999740, 261538200, 263094975, 264934800, 265465200, 265908825, 267428304, 267878520, 268783515, 271999728, 275675400, 276922800, 278181540, 278571150, 279255600, 280634640, 283333050, 283636080, 284142573, 286702416, 287012700, 288888600, 291428280, 294230475, 294666372, 297642800, 298648350, 299999700, 301363335, 303895800, 305999694, 307181160, 309090600, 311999688, 313845840, 315713970, 316215900, 321454224, 323809200, 324999675, 325798200, 327272400, 327407080, 330810480, 334285380, 334848150, 336263400, 339999660, 341312400, 344415240, 346666320, 347726925, 349713936, 350793300, 354545100, 358378020, 359999640, 361636002, 364285350, 368332965, 370908720, 371428200, 377777400, 378856764, 382683600, 383976450, 389999610, 390957840, 392307300, 392888496, 397402200, 398197800, 399999600, 401817780, 407999592, 409258850, 413298288, 413513100, 417856725, 420951960, 421621200, 424999575, 425454120, 427971600, 430053624, 430519050, 433332900, 437142420, 441999558, 445713840, 446464200, 447972525, 449999550, 453332880, 463635900, 467724400, 467999532, 470768760, 472726800, 473570955, 477837360, 482181336, 485713800, 488697300, 491110620, 502272225, 505142352, 509999490, 511968600, 514285200, 516622860, 519999480, 523076400, 526189950, 531817650, 535757040, 537567030, 546428025, 551350800, 556363080, 557142300, 566666100, 568285146, 574025400, 577777200, 582856560, 584999415, 588460950, 589332744, 597296700, 599999400, 602726670, 607791600, 611999388, 613888275, 614362320, 618181200, 623999376, 631427940, 632431800, 645778575, 649999350, 651596400, 654814160, 662999337, 668570760, 669696300, 672526800, 679999320, 688830480, 695453850, 701586600, 709090200, 716756040, 719999280, 723272004, 728570700, 736665930, 742856400, 755554800, 757713528, 764999235, 767952900, 779999220, 784614600, 789284925, 794804400, 796395600, 803635560, 815999184, 818517700, 827026200, 835713450, 841903920, 849999150, 850908240, 860107248, 861038100, 866665800, 874284840, 883999116, 892928400, 895945050, 899999100, 904090005, 927271800, 935999064, 941537520, 947141910, 964362672, 971427600, 974999025, 977394600, 982221240, 1004544450, 1019998980, 1023937200, 1033245720, 1039998960, 1052379900, 1063635300, 1075134060, 1092856050, 1104998895, 1112726160, 1114284600, 1133332200, 1136570292, 1148050800, 1169998830, 1176921900, 1178665488, 1194593400, 1199998800, 1205453340, 1223998776, 1227776550, 1262855880, 1264863600, 1274998725, 1291557150, 1299998700, 1325998674, 1337141520, 1339392600, 1343917575, 1359998640, 1390907700, 1403173200, 1418180400, 1420712865, 1433512080, 1446544008, 1457141400, 1473331860, 1506816675, 1515427056, 1529998470, 1535905800, 1559998440, 1569229200, 1578569850, 1607271120, 1637035400, 1654052400, 1671426900, 1699998300, 1722076200, 1733331600, 1748569680, 1767998232, 1791890100, 1799998200, 1808180010, 1841664825, 1854543600, 1871998128, 1894283820, 1949998050, 1954789200, 1964442480, 1988998011, 2009088900, 2039997960, 2066491440, 2104759800, 2127270600, 2150268120, 2185712100, 2209997790, 2228569200, 2266664400, 2273140584, 2339997660, 2353843800, 2367854775, 2389186800, 2410906680, 2447997552, 2455553100, 2525711760, 2549997450, 2583114300, 2599997400, 2651997348, 2678785200, 2687835150, 2781815400, 2841425730, 2893088016, 2914282800, 2924997075, 2946663720, 3013633350, 3059996940, 3071811600, 3119996880, 3157139700, 3274070800, 3314996685, 3342853800, 3399996600, 3444152400, 3535996464, 3583780200, 3599996400, 3616360020, 3683329650, 3788567640, 3824996175, 3899996100, 3977996022, 4018177800, 4079995920, 4209519600, 4254541200, 4300536240, 4371424200, 4419995580, 4520450025, 4546281168, 4679995320, 4707687600, 4735709550, 4821813360, 4911106200, 5099994900, 5166228600, 5199994800, 5303994696, 5375670300, 5524994475, 5563630800, 5682851460, 5849994150, 5893327440, 6027266700, 6119993880, 6314279400, 6629993370, 6685707600, 6799993200, 7103564325, 7167560400, 7232720040, 7366659300, 7577135280, 7649992350, 7799992200, 7955992044, 8036355600, 8742848400, 8839991160, 9040900050, 9359990640, 9471419100, 9822212400, 9944990055, 10199989800, 10332457200, 10607989392, 10751340600, 11049988950, 11365702920, 11699988300, 12054533400, 12239987760, 12628558800, 13259986740, 14207128650, 14465440080, 14733318600, 15299984700, 15599984400, 15911984088, 16574983425, 17679982320, 18081800100, 18942838200, 19889980110, 20399979600, 21502681200, 22099977900, 22731405840, 23399976600, 24109066800, 26519973480, 28414257300, 29466637200, 30599969400, 31823968176, 33149966850, 36163600200, 37885676400, 39779960220, 44199955800, 46799953200, 49724950275, 53039946960, 56828514600, 61199938800, 66299933700, 72327200400, 79559920440, 88399911600, 99449900550, 113657029200, 132599867400, 159119840880, 198899801100, 265199734800, 397799602200, 795599204400]

約数ペア:

[(1, 795599204400), (2, 397799602200), (3, 265199734800), (4, 198899801100), (5, 159119840880), (6, 132599867400), (7, 113657029200), (8, 99449900550), (9, 88399911600), (10, 79559920440), (11, 72327200400), (12, 66299933700), (13, 61199938800), (14, 56828514600), (15, 53039946960), (16, 49724950275), (17, 46799953200), (18, 44199955800), (20, 39779960220), (21, 37885676400), (22, 36163600200), (24, 33149966850), (25, 31823968176), (26, 30599969400), (27, 29466637200), (28, 28414257300), (30, 26519973480), (33, 24109066800), (34, 23399976600), (35, 22731405840), (36, 22099977900), (37, 21502681200), (39, 20399979600), (40, 19889980110), (42, 18942838200), (44, 18081800100), (45, 17679982320), (48, 16574983425), (50, 15911984088), (51, 15599984400), (52, 15299984700), (54, 14733318600), (55, 14465440080), (56, 14207128650), (60, 13259986740), (63, 12628558800), (65, 12239987760), (66, 12054533400), (68, 11699988300), (70, 11365702920), (72, 11049988950), (74, 10751340600), (75, 10607989392), (77, 10332457200), (78, 10199989800), (80, 9944990055), (81, 9822212400), (84, 9471419100), (85, 9359990640), (88, 9040900050), (90, 8839991160), (91, 8742848400), (99, 8036355600), (100, 7955992044), (102, 7799992200), (104, 7649992350), (105, 7577135280), (108, 7366659300), (110, 7232720040), (111, 7167560400), (112, 7103564325), (117, 6799993200), (119, 6685707600), (120, 6629993370), (126, 6314279400), (130, 6119993880), (132, 6027266700), (135, 5893327440), (136, 5849994150), (140, 5682851460), (143, 5563630800), (144, 5524994475), (148, 5375670300), (150, 5303994696), (153, 5199994800), (154, 5166228600), (156, 5099994900), (162, 4911106200), (165, 4821813360), (168, 4735709550), (169, 4707687600), (170, 4679995320), (175, 4546281168), (176, 4520450025), (180, 4419995580), (182, 4371424200), (185, 4300536240), (187, 4254541200), (189, 4209519600), (195, 4079995920), (198, 4018177800), (200, 3977996022), (204, 3899996100), (208, 3824996175), (210, 3788567640), (216, 3683329650), (220, 3616360020), (221, 3599996400), (222, 3583780200), (225, 3535996464), (231, 3444152400), (234, 3399996600), (238, 3342853800), (240, 3314996685), (243, 3274070800), (252, 3157139700), (255, 3119996880), (259, 3071811600), (260, 3059996940), (264, 3013633350), (270, 2946663720), (272, 2924997075), (273, 2914282800), (275, 2893088016), (280, 2841425730), (286, 2781815400), (296, 2687835150), (297, 2678785200), (300, 2651997348), (306, 2599997400), (308, 2583114300), (312, 2549997450), (315, 2525711760), (324, 2455553100), (325, 2447997552), (330, 2410906680), (333, 2389186800), (336, 2367854775), (338, 2353843800), (340, 2339997660), (350, 2273140584), (351, 2266664400), (357, 2228569200), (360, 2209997790), (364, 2185712100), (370, 2150268120), (374, 2127270600), (378, 2104759800), (385, 2066491440), (390, 2039997960), (396, 2009088900), (400, 1988998011), (405, 1964442480), (407, 1954789200), (408, 1949998050), (420, 1894283820), (425, 1871998128), (429, 1854543600), (432, 1841664825), (440, 1808180010), (442, 1799998200), (444, 1791890100), (450, 1767998232), (455, 1748569680), (459, 1733331600), (462, 1722076200), (468, 1699998300), (476, 1671426900), (481, 1654052400), (486, 1637035400), (495, 1607271120), (504, 1578569850), (507, 1569229200), (510, 1559998440), (518, 1535905800), (520, 1529998470), (525, 1515427056), (528, 1506816675), (540, 1473331860), (546, 1457141400), (550, 1446544008), (555, 1433512080), (560, 1420712865), (561, 1418180400), (567, 1403173200), (572, 1390907700), (585, 1359998640), (592, 1343917575), (594, 1339392600), (595, 1337141520), (600, 1325998674), (612, 1299998700), (616, 1291557150), (624, 1274998725), (629, 1264863600), (630, 1262855880), (648, 1227776550), (650, 1223998776), (660, 1205453340), (663, 1199998800), (666, 1194593400), (675, 1178665488), (676, 1176921900), (680, 1169998830), (693, 1148050800), (700, 1136570292), (702, 1133332200), (714, 1114284600), (715, 1112726160), (720, 1104998895), (728, 1092856050), (740, 1075134060), (748, 1063635300), (756, 1052379900), (765, 1039998960), (770, 1033245720), (777, 1023937200), (780, 1019998980), (792, 1004544450), (810, 982221240), (814, 977394600), (816, 974999025), (819, 971427600), (825, 964362672), (840, 947141910), (845, 941537520), (850, 935999064), (858, 927271800), (880, 904090005), (884, 899999100), (888, 895945050), (891, 892928400), (900, 883999116), (910, 874284840), (918, 866665800), (924, 861038100), (925, 860107248), (935, 850908240), (936, 849999150), (945, 841903920), (952, 835713450), (962, 827026200), (972, 818517700), (975, 815999184), (990, 803635560), (999, 796395600), (1001, 794804400), (1008, 789284925), (1014, 784614600), (1020, 779999220), (1036, 767952900), (1040, 764999235), (1050, 757713528), (1053, 755554800), (1071, 742856400), (1080, 736665930), (1092, 728570700), (1100, 723272004), (1105, 719999280), (1110, 716756040), (1122, 709090200), (1134, 701586600), (1144, 695453850), (1155, 688830480), (1170, 679999320), (1183, 672526800), (1188, 669696300), (1190, 668570760), (1200, 662999337), (1215, 654814160), (1221, 651596400), (1224, 649999350), (1232, 645778575), (1258, 632431800), (1260, 631427940), (1275, 623999376), (1287, 618181200), (1295, 614362320), (1296, 613888275), (1300, 611999388), (1309, 607791600), (1320, 602726670), (1326, 599999400), (1332, 597296700), (1350, 589332744), (1352, 588460950), (1360, 584999415), (1365, 582856560), (1377, 577777200), (1386, 574025400), (1400, 568285146), (1404, 566666100), (1428, 557142300), (1430, 556363080), (1443, 551350800), (1456, 546428025), (1480, 537567030), (1485, 535757040), (1496, 531817650), (1512, 526189950), (1521, 523076400), (1530, 519999480), (1540, 516622860), (1547, 514285200), (1554, 511968600), (1560, 509999490), (1575, 505142352), (1584, 502272225), (1620, 491110620), (1628, 488697300), (1638, 485713800), (1650, 482181336), (1665, 477837360), (1680, 473570955), (1683, 472726800), (1690, 470768760), (1700, 467999532), (1701, 467724400), (1716, 463635900), (1755, 453332880), (1768, 449999550), (1776, 447972525), (1782, 446464200), (1785, 445713840), (1800, 441999558), (1820, 437142420), (1836, 433332900), (1848, 430519050), (1850, 430053624), (1859, 427971600), (1870, 425454120), (1872, 424999575), (1887, 421621200), (1890, 420951960), (1904, 417856725), (1924, 413513100), (1925, 413298288), (1944, 409258850), (1950, 407999592), (1980, 401817780), (1989, 399999600), (1998, 398197800), (2002, 397402200), (2025, 392888496), (2028, 392307300), (2035, 390957840), (2040, 389999610), (2072, 383976450), (2079, 382683600), (2100, 378856764), (2106, 377777400), (2142, 371428200), (2145, 370908720), (2160, 368332965), (2184, 364285350), (2200, 361636002), (2210, 359999640), (2220, 358378020), (2244, 354545100), (2268, 350793300), (2275, 349713936), (2288, 347726925), (2295, 346666320), (2310, 344415240), (2331, 341312400), (2340, 339999660), (2366, 336263400), (2376, 334848150), (2380, 334285380), (2405, 330810480), (2430, 327407080), (2431, 327272400), (2442, 325798200), (2448, 324999675), (2457, 323809200), (2475, 321454224), (2516, 316215900), (2520, 315713970), (2535, 313845840), (2550, 311999688), (2574, 309090600), (2590, 307181160), (2600, 305999694), (2618, 303895800), (2640, 301363335), (2652, 299999700), (2664, 298648350), (2673, 297642800), (2700, 294666372), (2704, 294230475), (2730, 291428280), (2754, 288888600), (2772, 287012700), (2775, 286702416), (2800, 284142573), (2805, 283636080), (2808, 283333050), (2835, 280634640), (2849, 279255600), (2856, 278571150), (2860, 278181540), (2873, 276922800), (2886, 275675400), (2925, 271999728), (2960, 268783515), (2970, 267878520), (2975, 267428304), (2992, 265908825), (2997, 265465200), (3003, 264934800), (3024, 263094975), (3042, 261538200), (3060, 259999740), (3080, 258311430), (3094, 257142600), (3108, 255984300), (3120, 254999745), (3145, 252972720), (3150, 252571176), (3159, 251851600), (3213, 247618800), (3240, 245555310), (3256, 244348650), (3276, 242856900), (3300, 241090668), (3315, 239999760), (3330, 238918680), (3366, 236363400), (3367, 236293200), (3380, 235384380), (3400, 233999766), (3402, 233862200), (3432, 231817950), (3465, 229610160), (3510, 226666440), (3536, 224999775), (3549, 224175600), (3564, 223232100), (3570, 222856920), (3575, 222545232), (3600, 220999779), (3640, 218571210), (3663, 217198800), (3672, 216666450), (3696, 215259525), (3700, 215026812), (3718, 213985800), (3740, 212727060), (3774, 210810600), (3780, 210475980), (3825, 207999792), (3848, 206756550), (3850, 206649144), (3861, 206060400), (3885, 204787440), (3888, 204629425), (3900, 203999796), (3927, 202597200), (3960, 200908890), (3978, 199999800), (3996, 199098900), (4004, 198701100), (4050, 196444248), (4056, 196153650), (4070, 195478920), (4080, 194999805), (4095, 194285520), (4131, 192592400), (4144, 191988225), (4158, 191341800), (4200, 189428382), (4212, 188888700), (4225, 188307504), (4284, 185714100), (4290, 185454360), (4329, 183783600), (4368, 182142675), (4400, 180818001), (4403, 180694800), (4420, 179999820), (4440, 179189010), (4455, 178585680), (4488, 177272550), (4536, 175396650), (4550, 174856968), (4563, 174358800), (4590, 173333160), (4620, 172207620), (4641, 171428400), (4662, 170656200), (4675, 170181648), (4680, 169999830), (4725, 168380784), (4732, 168131700), (4752, 167424075), (4760, 167142690), (4810, 165405240), (4860, 163703540), (4862, 163636200), (4884, 162899100), (4914, 161904600), (4950, 160727112), (4995, 159279120), (5005, 158960880), (5032, 158107950), (5040, 157856985), (5049, 157575600), (5070, 156922920), (5100, 155999844), (5148, 154545300), (5180, 153590580), (5200, 152999847), (5236, 151947900), (5265, 151110960), (5291, 150368400), (5304, 149999850), (5328, 149324175), (5346, 148821400), (5355, 148571280), (5400, 147333186), (5460, 145714140), (5508, 144444300), (5525, 143999856), (5544, 143506350), (5550, 143351208), (5577, 142657200), (5610, 141818040), (5616, 141666525), (5661, 140540400), (5670, 140317320), (5698, 139627800), (5712, 139285575), (5720, 139090770), (5746, 138461400), (5772, 137837700), (5775, 137766096), (5850, 135999864), (5915, 134505360), (5940, 133939260), (5950, 133714152), (5967, 133333200), (5994, 132732600), (6006, 132467400), (6075, 130962832), (6084, 130769100), (6105, 130319280), (6120, 129999870), (6160, 129155715), (6188, 128571300), (6216, 127992150), (6237, 127561200), (6253, 127234800), (6290, 126486360), (6300, 126285588), (6318, 125925800), (6426, 123809400), (6435, 123636240), (6475, 122872464), (6480, 122777655), (6512, 122174325), (6545, 121558320), (6552, 121428450), (6600, 120545334), (6630, 119999880), (6660, 119459340), (6732, 118181700), (6734, 118146600), (6760, 117692190), (6800, 116999883), (6804, 116931100), (6825, 116571312), (6864, 115908975), (6885, 115555440), (6919, 114987600), (6930, 114805080), (6993, 113770800), (7020, 113333220), (7098, 112087800), (7128, 111616050), (7140, 111428460), (7150, 111272616), (7215, 110270160), (7280, 109285605), (7293, 109090800), (7326, 108599400), (7344, 108333225), (7371, 107936400), (7400, 107513406), (7425, 107151408), (7436, 106992900), (7480, 106363530), (7548, 105405300), (7560, 105237990), (7605, 104615280), (7650, 103999896), (7696, 103378275), (7700, 103324572), (7722, 103030200), (7735, 102857040), (7770, 102393720), (7800, 101999898), (7854, 101298600), (7920, 100454445), (7956, 99999900), (7992, 99549450), (8008, 99350550), (8100, 98222124), (8112, 98076825), (8140, 97739460), (8177, 97297200), (8190, 97142760), (8262, 96296200), (8316, 95670900), (8325, 95567472), (8400, 94714191), (8415, 94545360), (8424, 94444350), (8450, 94153752), (8505, 93544880), (8547, 93085200), (8568, 92857050), (8580, 92727180), (8619, 92307600), (8658, 91891800), (8775, 90666576), (8806, 90347400), (8840, 89999910), (8880, 89594505), (8910, 89292840), (8925, 89142768), (8976, 88636275), (8991, 88488400), (9009, 88311600), (9072, 87698325), (9100, 87428484), (9126, 87179400), (9180, 86666580), (9240, 86103810), (9282, 85714200), (9295, 85594320), (9324, 85328100), (9350, 85090824), (9360, 84999915), (9435, 84324240), (9450, 84190392), (9464, 84065850), (9520, 83571345), (9620, 82702620), (9639, 82539600), (9720, 81851770), (9724, 81818100), (9768, 81449550), (9828, 80952300), (9900, 80363556), (9945, 79999920), (9990, 79639560), (10010, 79480440), (10064, 79053975), (10098, 78787800), (10101, 78764400), (10140, 78461460), (10175, 78191568), (10200, 77999922), (10296, 77272650), (10360, 76795290), (10395, 76536720), (10472, 75973950), (10530, 75555480), (10582, 75184200), (10608, 74999925), (10647, 74725200), (10692, 74410700), (10710, 74285640), (10725, 74181744), (10800, 73666593), (10920, 72857070), (10989, 72399600), (11016, 72222150), (11050, 71999928), (11088, 71753175), (11100, 71675604), (11154, 71328600), (11220, 70909020), (11322, 70270200), (11340, 70158660), (11396, 69813900), (11440, 69545385), (11475, 69333264), (11492, 69230700), (11544, 68918850), (11550, 68883048), (11583, 68686800), (11655, 68262480), (11700, 67999932), (11781, 67532400), (11830, 67252680), (11880, 66969630), (11900, 66857076), (11934, 66666600), (11988, 66366300), (12012, 66233700), (12025, 66162096), (12150, 65481416), (12155, 65454480), (12168, 65384550), (12210, 65159640), (12240, 64999935), (12285, 64761840), (12376, 64285650), (12432, 63996075), (12474, 63780600), (12506, 63617400), (12580, 63243180), (12600, 63142794), (12636, 62962900), (12675, 62769168), (12852, 61904700), (12870, 61818120), (12950, 61436232), (12987, 61261200), (13013, 61138800), (13090, 60779160), (13104, 60714225), (13200, 60272667), (13209, 60231600), (13260, 59999940), (13320, 59729670), (13365, 59528560), (13464, 59090850), (13468, 59073300), (13520, 58846095), (13608, 58465550), (13650, 58285656), (13689, 58119600), (13770, 57777720), (13838, 57493800), (13860, 57402540), (13923, 57142800), (13986, 56885400), (14025, 56727216), (14040, 56666610), (14175, 56126928), (14196, 56043900), (14245, 55851120), (14256, 55808025), (14280, 55714230), (14300, 55636308), (14365, 55384560), (14430, 55135080), (14586, 54545400), (14652, 54299700), (14742, 53968200), (14800, 53756703), (14850, 53575704), (14872, 53496450), (14960, 53181765), (14985, 53093040), (15015, 52986960), (15096, 52702650), (15120, 52618995), (15147, 52525200), (15210, 52307640), (15300, 51999948), (15400, 51662286), (15444, 51515100), (15470, 51428520), (15540, 51196860), (15600, 50999949), (15708, 50649300), (15725, 50594544), (15795, 50370320), (15873, 50122800), (15912, 49999950), (15984, 49774725), (16016, 49675275), (16065, 49523760), (16200, 49111062), (16280, 48869730), (16354, 48648600), (16380, 48571380), (16524, 48148100), (16575, 47999952), (16632, 47835450), (16650, 47783736), (16731, 47552400), (16830, 47272680), (16835, 47258640), (16848, 47222175), (16900, 47076876), (16983, 46846800), (17010, 46772440), (17017, 46753200), (17094, 46542600), (17136, 46428525), (17160, 46363590), (17238, 46153800), (17316, 45945900), (17325, 45922032), (17550, 45333288), (17612, 45173700), (17680, 44999955), (17745, 44835120), (17820, 44646420), (17850, 44571384), (17901, 44444400), (17982, 44244200), (18018, 44155800), (18200, 43714242), (18252, 43589700), (18315, 43439760), (18360, 43333290), (18480, 43051905), (18564, 42857100), (18590, 42797160), (18648, 42664050), (18700, 42545412), (18711, 42520400), (18759, 42411600), (18870, 42162120), (18900, 42095196), (18928, 42032925), (19240, 41351310), (19278, 41269800), (19305, 41212080), (19425, 40957488), (19440, 40925885), (19448, 40909050), (19536, 40724775), (19635, 40519440), (19656, 40476150), (19800, 40181778), (19890, 39999960), (19980, 39819780), (20020, 39740220), (20111, 39560400), (20196, 39393900), (20202, 39382200), (20280, 39230730), (20350, 39095784), (20400, 38999961), (20475, 38857104), (20592, 38636325), (20655, 38518480), (20720, 38397645), (20757, 38329200), (20790, 38268360), (20944, 37986975), (20979, 37923600), (21060, 37777740), (21164, 37592100), (21294, 37362600), (21384, 37205350), (21420, 37142820), (21450, 37090872), (21645, 36756720), (21840, 36428535), (21879, 36363600), (21978, 36199800), (22015, 36138960), (22032, 36111075), (22100, 35999964), (22113, 35978800), (22200, 35837802), (22275, 35717136), (22308, 35664300), (22440, 35454510), (22644, 35135100), (22680, 35079330), (22792, 34906950), (22815, 34871760), (22950, 34666632), (22984, 34615350), (23088, 34459425), (23100, 34441524), (23166, 34343400), (23205, 34285680), (23310, 34131240), (23400, 33999966), (23562, 33766200), (23660, 33626340), (23760, 33484815), (23800, 33428538), (23868, 33333300), (23976, 33183150), (24024, 33116850), (24050, 33081048), (24300, 32740708), (24310, 32727240), (24336, 32692275), (24420, 32579820), (24531, 32432400), (24570, 32380920), (24752, 32142825), (24948, 31890300), (24975, 31855824), (25012, 31808700), (25025, 31792176), (25160, 31621590), (25200, 31571397), (25245, 31515120), (25272, 31481450), (25350, 31384584), (25641, 31028400), (25704, 30952350), (25740, 30909060), (25857, 30769200), (25900, 30718116), (25974, 30630600), (26026, 30569400), (26180, 30389580), (26325, 30222192), (26418, 30115800), (26455, 30073680), (26520, 29999970), (26640, 29864835), (26730, 29764280), (26775, 29714256), (26928, 29545425), (26936, 29536650), (27027, 29437200), (27216, 29232775), (27300, 29142828), (27378, 29059800), (27540, 28888860), (27676, 28746900), (27720, 28701270), (27846, 28571400), (27885, 28531440), (27972, 28442700), (28050, 28363608), (28080, 28333305), (28305, 28108080), (28350, 28063464), (28392, 28021950), (28490, 27925560), (28560, 27857115), (28600, 27818154), (28730, 27692280), (28860, 27567540), (28917, 27513200), (29172, 27272700), (29304, 27149850), (29484, 26984100), (29575, 26901072), (29700, 26787852), (29744, 26748225), (29835, 26666640), (29970, 26546520), (30030, 26493480), (30192, 26351325), (30294, 26262600), (30303, 26254800), (30420, 26153820), (30525, 26063856), (30600, 25999974), (30800, 25831143), (30888, 25757550), (30940, 25714260), (31080, 25598430), (31185, 25512240), (31265, 25446960), (31416, 25324650), (31450, 25297272), (31590, 25185160), (31603, 25174800), (31746, 25061400), (31824, 24999975), (31941, 24908400), (32130, 24761880), (32175, 24727248), (32400, 24555531), (32560, 24434865), (32708, 24324300), (32725, 24311664), (32760, 24285690), (32967, 24133200), (33048, 24074050), (33150, 23999976), (33264, 23917725), (33300, 23891868), (33462, 23776200), (33660, 23636340), (33670, 23629320), (33800, 23538438), (33966, 23423400), (34020, 23386220), (34034, 23376600), (34188, 23271300), (34320, 23181795), (34425, 23111088), (34476, 23076900), (34595, 22997520), (34632, 22972950), (34650, 22961016), (34749, 22895600), (34965, 22754160), (35100, 22666644), (35224, 22586850), (35343, 22510800), (35490, 22417560), (35640, 22323210), (35700, 22285692), (35802, 22222200), (35964, 22122100), (36036, 22077900), (36075, 22054032), (36400, 21857121), (36465, 21818160), (36504, 21794850), (36630, 21719880), (36720, 21666645), (36855, 21587280), (37037, 21481200), (37128, 21428550), (37180, 21398580), (37296, 21332025), (37400, 21272706), (37422, 21260200), (37518, 21205800), (37740, 21081060), (37800, 21047598), (38025, 20923056), (38480, 20675655), (38556, 20634900), (38610, 20606040), (38675, 20571408), (38850, 20478744), (38896, 20454525), (38961, 20420400), (39039, 20379600), (39270, 20259720), (39312, 20238075), (39600, 20090889), (39627, 20077200), (39780, 19999980), (39960, 19909890), (40040, 19870110), (40222, 19780200), (40392, 19696950), (40404, 19691100), (40560, 19615365), (40700, 19547892), (40885, 19459440), (40950, 19428552), (41067, 19373200), (41310, 19259240), (41514, 19164600), (41580, 19134180), (41769, 19047600), (41958, 18961800), (42075, 18909072), (42120, 18888870), (42328, 18796050), (42525, 18708976), (42588, 18681300), (42735, 18617040), (42768, 18602675), (42840, 18571410), (42900, 18545436), (43095, 18461520), (43290, 18378360), (43758, 18181800), (43771, 18176400), (43956, 18099900), (44030, 18069480), (44200, 17999982), (44226, 17989400), (44400, 17918901), (44550, 17858568), (44616, 17832150), (44880, 17727255), (44955, 17697680), (45045, 17662320), (45288, 17567550), (45360, 17539665), (45441, 17508400), (45584, 17453475), (45630, 17435880), (45900, 17333316), (45968, 17307675), (46200, 17220762), (46332, 17171700), (46410, 17142840), (46475, 17118864), (46620, 17065620), (46800, 16999983), (47124, 16883100), (47175, 16864848), (47320, 16813170), (47600, 16714269), (47619, 16707600), (47736, 16666650), (47952, 16591575), (48048, 16558425), (48100, 16540524), (48195, 16507920), (48433, 16426800), (48600, 16370354), (48620, 16363620), (48840, 16289910), (49062, 16216200), (49140, 16190460), (49725, 15999984), (49896, 15945150), (49950, 15927912), (50024, 15904350), (50050, 15896088), (50193, 15850800), (50320, 15810795), (50490, 15757560), (50505, 15752880), (50544, 15740725), (50700, 15692292), (50949, 15615600), (51051, 15584400), (51282, 15514200), (51408, 15476175), (51480, 15454530), (51714, 15384600), (51800, 15359058), (51948, 15315300), (51975, 15307344), (52052, 15284700), (52360, 15194790), (52650, 15111096), (52836, 15057900), (52910, 15036840), (53040, 14999985), (53235, 14945040), (53460, 14882140), (53550, 14857128), (53703, 14814800), (53872, 14768325), (54054, 14718600), (54600, 14571414), (54756, 14529900), (54945, 14479920), (55080, 14444430), (55352, 14373450), (55440, 14350635), (55692, 14285700), (55770, 14265720), (55944, 14221350), (56100, 14181804), (56277, 14137200), (56610, 14054040), (56700, 14031732), (56784, 14010975), (56980, 13962780), (57200, 13909077), (57239, 13899600), (57460, 13846140), (57720, 13783770), (57834, 13756600), (57915, 13737360), (58275, 13652496), (58344, 13636350), (58608, 13574925), (58905, 13506480), (58968, 13492050), (59150, 13450536), (59400, 13393926), (59670, 13333320), (59940, 13273260), (60060, 13246740), (60333, 13186800), (60588, 13131300), (60606, 13127400), (60775, 13090896), (60840, 13076910), (61050, 13031928), (61200, 12999987), (61425, 12952368), (61776, 12878775), (61880, 12857130), (62160, 12799215), (62271, 12776400), (62370, 12756120), (62530, 12723480), (62832, 12662325), (62900, 12648636), (62937, 12641200), (63180, 12592580), (63206, 12587400), (63492, 12530700), (63882, 12454200), (64260, 12380940), (64350, 12363624), (64935, 12252240), (65065, 12227760), (65416, 12162150), (65450, 12155832), (65520, 12142845), (65637, 12121200), (65934, 12066600), (66045, 12046320), (66096, 12037025), (66300, 11999988), (66600, 11945934), (66825, 11905712), (66924, 11888100), (67320, 11818170), (67340, 11814660), (67600, 11769219), (67932, 11711700), (68040, 11693110), (68068, 11688300), (68376, 11635650), (68445, 11623920), (68783, 11566800), (68850, 11555544), (68952, 11538450), (69190, 11498760), (69264, 11486475), (69300, 11480508), (69498, 11447800), (69615, 11428560), (69930, 11377080), (70200, 11333322), (70448, 11293425), (70686, 11255400), (70980, 11208780), (71225, 11170224), (71280, 11161605), (71400, 11142846), (71604, 11111100), (71825, 11076912), (71928, 11061050), (72072, 11038950), (72150, 11027016), (72930, 10909080), (73008, 10897425), (73260, 10859940), (73593, 10810800), (73710, 10793640), (74074, 10740600), (74256, 10714275), (74360, 10699290), (74800, 10636353), (74844, 10630100), (74925, 10618608), (75036, 10602900), (75075, 10597392), (75480, 10540530), (75600, 10523799), (75735, 10505040), (76050, 10461528), (76923, 10342800), (77112, 10317450), (77220, 10303020), (77350, 10285704), (77571, 10256400), (77700, 10239372), (77922, 10210200), (78078, 10189800), (78540, 10129860), (78975, 10074064), (79254, 10038600), (79365, 10024560), (79560, 9999990), (79920, 9954945), (80080, 9935055), (80325, 9904752), (80444, 9890100), (80784, 9848475), (80808, 9845550), (81081, 9812400), (81400, 9773946), (81770, 9729720), (81900, 9714276), (82134, 9686600), (82620, 9629620), (83028, 9582300), (83160, 9567090), (83538, 9523800), (83655, 9510480), (83916, 9480900), (84150, 9454536), (84175, 9451728), (84240, 9444435), (84656, 9398025), (84915, 9369360), (85050, 9354488), (85085, 9350640), (85176, 9340650), (85470, 9308520), (85680, 9285705), (85800, 9272718), (86190, 9230760), (86580, 9189180), (87516, 9090900), (87542, 9088200), (87912, 9049950), (88060, 9034740), (88400, 8999991), (88452, 8994700), (88725, 8967024), (89100, 8929284), (89232, 8916075), (89505, 8888880), (89910, 8848840), (89947, 8845200), (90090, 8831160), (90576, 8783775), (90882, 8754200), (90909, 8751600), (91260, 8717940), (91575, 8687952), (91800, 8666658), (92400, 8610381), (92664, 8585850), (92820, 8571420), (92950, 8559432), (93240, 8532810), (93555, 8504080), (93795, 8482320), (94248, 8441550), (94350, 8432424), (94640, 8406585), (94809, 8391600), (95238, 8353800), (95472, 8333325), (95823, 8302800), (96200, 8270262), (96390, 8253960), (96525, 8242416), (96866, 8213400), (97200, 8185177), (97240, 8181810), (97680, 8144955), (98124, 8108100), (98175, 8103888), (98280, 8095230), (98901, 8044400), (99450, 7999992), (99792, 7972575), (99900, 7963956), (100048, 7952175), (100100, 7948044), (100386, 7925400), (100555, 7912080), (100980, 7878780), (101010, 7876440), (101400, 7846146), (101898, 7807800), (102102, 7792200), (102564, 7757100), (102960, 7727265), (103275, 7703696), (103428, 7692300), (103600, 7679529), (103785, 7665840), (103896, 7657650), (103950, 7653672), (104104, 7642350), (104720, 7597395), (104895, 7584720), (105300, 7555548), (105672, 7528950), (105820, 7518420), (106029, 7503600), (106301, 7484400), (106470, 7472520), (106920, 7441070), (107100, 7428564), (107406, 7407400), (108108, 7359300), (108225, 7351344), (109200, 7285707), (109395, 7272720), (109512, 7264950), (109890, 7239960), (110075, 7227792), (110160, 7222215), (110565, 7195760), (110704, 7186725), (111111, 7160400), (111384, 7142850), (111540, 7132860), (111888, 7110675), (112200, 7090902), (112554, 7068600), (113220, 7027020), (113400, 7015866), (113960, 6981390), (114075, 6974352), (114478, 6949800), (114920, 6923070), (115440, 6891885), (115668, 6878300), (115830, 6868680), (116025, 6857136), (116550, 6826248), (116688, 6818175), (116883, 6806800), (117117, 6793200), (117810, 6753240), (117936, 6746025), (118300, 6725268), (118800, 6696963), (118881, 6692400), (119340, 6666660), (119880, 6636630), (120120, 6623370), (120666, 6593400), (121176, 6565650), (121212, 6563700), (121550, 6545448), (121680, 6538455), (122100, 6515964), (122655, 6486480), (122850, 6476184), (123760, 6428565), (124542, 6388200), (124740, 6378060), (125060, 6361740), (125307, 6349200), (125800, 6324318), (125874, 6320600), (126225, 6303024), (126360, 6296290), (126412, 6293700), (126984, 6265350), (127764, 6227100), (128205, 6205680), (128520, 6190470), (128700, 6181812), (129285, 6153840), (129870, 6126120), (130130, 6113880), (130832, 6081075), (130900, 6077916), (131274, 6060600), (131313, 6058800), (131868, 6033300), (132090, 6023160), (132275, 6014736), (132600, 5999994), (133200, 5972967), (133650, 5952856), (133848, 5944050), (134640, 5909085), (134680, 5907330), (135135, 5887440), (135864, 5855850), (136080, 5846555), (136136, 5844150), (136752, 5817825), (136890, 5811960), (137566, 5783400), (137700, 5777772), (137904, 5769225), (138380, 5749380), (138600, 5740254), (138996, 5723900), (139230, 5714280), (139425, 5706288), (139860, 5688540), (140400, 5666661), (141372, 5627700), (141525, 5621616), (141960, 5604390), (142450, 5585112), (142800, 5571423), (142857, 5569200), (143208, 5555550), (143650, 5538456), (143856, 5530525), (144144, 5519475), (144300, 5513508), (144585, 5502640), (145299, 5475600), (145860, 5454540), (146520, 5429970), (147186, 5405400), (147420, 5396820), (148148, 5370300), (148720, 5349645), (149175, 5333328), (149688, 5315050), (149850, 5309304), (150072, 5301450), (150150, 5298696), (150579, 5283600), (150960, 5270265), (151470, 5252520), (151515, 5250960), (152100, 5230764), (152847, 5205200), (153153, 5194800), (153846, 5171400), (154224, 5158725), (154440, 5151510), (154700, 5142852), (155142, 5128200), (155400, 5119686), (155844, 5105100), (155925, 5102448), (156156, 5094900), (156325, 5089392), (157080, 5064930), (157950, 5037032), (158015, 5034960), (158508, 5019300), (158730, 5012280), (159120, 4999995), (159705, 4981680), (160650, 4952376), (160888, 4945050), (161616, 4922775), (162162, 4906200), (162800, 4886973), (163540, 4864860), (163800, 4857138), (164268, 4843300), (164835, 4826640), (165240, 4814810), (166056, 4791150), (166320, 4783545), (167076, 4761900), (167310, 4755240), (167832, 4740450), (168300, 4727268), (168350, 4725864), (168831, 4712400), (169830, 4684680), (170100, 4677244), (170170, 4675320), (170352, 4670325), (170940, 4654260), (171600, 4636359), (171717, 4633200), (172380, 4615380), (172975, 4599504), (173160, 4594590), (173745, 4579120), (174825, 4550832), (175032, 4545450), (175084, 4544100), (175824, 4524975), (176120, 4517370), (176715, 4502160), (176904, 4497350), (177450, 4483512), (178200, 4464642), (179010, 4444440), (179820, 4424420), (179894, 4422600), (180180, 4415580), (180999, 4395600), (181764, 4377100), (181818, 4375800), (182325, 4363632), (182520, 4358970), (183150, 4343976), (183600, 4333329), (184275, 4317456), (185185, 4296240), (185328, 4292925), (185640, 4285710), (185900, 4279716), (186480, 4266405), (186813, 4258800), (187110, 4252040), (187590, 4241160), (188496, 4220775), (188700, 4216212), (189618, 4195800), (190476, 4176900), (191646, 4151400), (192400, 4135131), (192780, 4126980), (193050, 4121208), (193732, 4106700), (194480, 4090905), (194805, 4084080), (195195, 4075920), (196248, 4054050), (196350, 4051944), (196560, 4047615), (196911, 4040400), (197802, 4022200), (198135, 4015440), (198900, 3999996), (199800, 3981978), (200200, 3974022), (200772, 3962700), (201110, 3956040), (201960, 3939390), (202020, 3938220), (202800, 3923073), (203796, 3903900), (204204, 3896100), (204425, 3891888), (205128, 3878550), (205335, 3874640), (206349, 3855600), (206550, 3851848), (206856, 3846150), (207570, 3832920), (207792, 3828825), (207900, 3826836), (208208, 3821175), (208845, 3809520), (209790, 3792360), (210600, 3777774), (211344, 3764475), (211640, 3759210), (212058, 3751800), (212602, 3742200), (212940, 3736260), (213675, 3723408), (213840, 3720535), (214200, 3714282), (214812, 3703700), (215475, 3692304), (216216, 3679650), (216450, 3675672), (218790, 3636360), (218855, 3635280), (219024, 3632475), (219780, 3619980), (220150, 3613896), (220779, 3603600), (221130, 3597880), (221221, 3596400), (222222, 3580200), (222768, 3571425), (223080, 3566430), (224400, 3545451), (224775, 3539536), (225108, 3534300), (225225, 3532464), (226440, 3513510), (226800, 3507933), (227205, 3501680), (227920, 3490695), (228150, 3487176), (228956, 3474900), (229840, 3461535), (230769, 3447600), (231336, 3439150), (231660, 3434340), (232050, 3428568), (232713, 3418800), (233100, 3413124), (233766, 3403400), (234234, 3396600), (235620, 3376620), (236600, 3362634), (237762, 3346200), (238095, 3341520), (238680, 3333330), (239760, 3318315), (240240, 3311685), (240975, 3301584), (241332, 3296700), (242165, 3285360), (242352, 3282825), (242424, 3281850), (243100, 3272724), (243243, 3270800), (244200, 3257982), (245310, 3243240), (245700, 3238092), (249084, 3194100), (249480, 3189030), (250120, 3180870), (250614, 3174600), (250965, 3170160), (251600, 3162159), (251748, 3160300), (252450, 3151512), (252525, 3150576), (252720, 3148145), (252824, 3146850), (253968, 3132675), (254745, 3123120), (255255, 3116880), (255528, 3113550), (256410, 3102840), (257040, 3095235), (257400, 3090906), (258570, 3076920), (259740, 3063060), (260260, 3056940), (261800, 3038958), (262548, 3030300), (262626, 3029400), (263736, 3016650), (264180, 3011580), (264550, 3007368), (265200, 2999997), (266175, 2989008), (267300, 2976428), (267696, 2972025), (268515, 2962960), (269360, 2953665), (269841, 2948400), (270270, 2943720), (271728, 2927925), (272272, 2922075), (272727, 2917200), (273780, 2905980), (274725, 2895984), (275132, 2891700), (275400, 2888886), (276760, 2874690), (277200, 2870127), (277992, 2861950), (278460, 2857140), (278850, 2853144), (279720, 2844270), (281385, 2827440), (282744, 2813850), (283050, 2810808), (283920, 2802195), (284427, 2797200), (284900, 2792556), (285714, 2784600), (286195, 2779920), (286416, 2777775), (287300, 2769228), (287469, 2767600), (288600, 2756754), (289170, 2751320), (289575, 2747472), (290598, 2737800), (291720, 2727270), (293040, 2714985), (294372, 2702700), (294525, 2701296), (294840, 2698410), (296296, 2685150), (298350, 2666664), (299376, 2657525), (299700, 2654652), (300144, 2650725), (300300, 2649348), (301158, 2641800), (301665, 2637360), (302940, 2626260), (303030, 2625480), (304200, 2615382), (305694, 2602600), (306306, 2597400), (307692, 2585700), (308880, 2575755), (309400, 2571426), (310284, 2564100), (310800, 2559843), (311355, 2555280), (311688, 2552550), (311850, 2551224), (312312, 2547450), (312650, 2544696), (314160, 2532465), (314685, 2528240), (315900, 2518516), (316030, 2517480), (317016, 2509650), (317460, 2506140), (318087, 2501200), (318903, 2494800), (319410, 2490840), (321300, 2476188), (321776, 2472525), (324324, 2453100), (324675, 2450448), (325325, 2445552), (327080, 2432430), (327600, 2428569), (328185, 2424240), (328536, 2421650), (329670, 2413320), (330225, 2409264), (330480, 2407405), (332112, 2395575), (333333, 2386800), (334152, 2380950), (334620, 2377620), (335664, 2370225), (336600, 2363634), (336700, 2362932), (337662, 2356200), (339660, 2342340), (340200, 2338622), (340340, 2337660), (341880, 2327130), (342225, 2324784), (343434, 2316600), (343915, 2313360), (344760, 2307690), (345950, 2299752), (346320, 2297295), (347490, 2289560), (348075, 2285712), (349650, 2275416), (350064, 2272725), (350168, 2272050), (351351, 2264400), (352240, 2258685), (353430, 2251080), (353808, 2248675), (354900, 2241756), (356400, 2232321), (356643, 2230800), (358020, 2222220), (359640, 2212210), (359788, 2211300), (360360, 2207790), (361998, 2197800), (363528, 2188550), (363636, 2187900), (364650, 2181816), (365040, 2179485), (366300, 2171988), (367965, 2162160), (368550, 2158728), (370370, 2148120), (371280, 2142855), (371800, 2139858), (373626, 2129400), (374220, 2126020), (375180, 2120580), (375921, 2116400), (377400, 2108106), (378675, 2101008), (379236, 2097900), (380952, 2088450), (383292, 2075700), (384615, 2068560), (385560, 2063490), (386100, 2060604), (387464, 2053350), (387855, 2051280), (389610, 2042040), (390390, 2037960), (392496, 2027025), (392700, 2025972), (393822, 2020200), (393939, 2019600), (395604, 2011100), (396270, 2007720), (396825, 2004912), (397800, 1999998), (399600, 1990989), (400400, 1987011), (401544, 1981350), (402220, 1978020), (403920, 1969695), (404040, 1969110), (405405, 1962480), (407592, 1951950), (408408, 1948050), (408850, 1945944), (410256, 1939275), (410670, 1937320), (412698, 1927800), (413100, 1925924), (413712, 1923075), (415140, 1916460), (415800, 1913418), (417690, 1904760), (418275, 1902096), (419580, 1896180), (421200, 1888887), (423280, 1879605), (424116, 1875900), (424575, 1873872), (425204, 1871100), (425425, 1870128), (425880, 1868130), (427350, 1861704), (428400, 1857141), (428571, 1856400), (429624, 1851850), (430950, 1846152), (432432, 1839825), (432900, 1837836), (435897, 1825200), (437580, 1818180), (437710, 1817640), (439560, 1809990), (440300, 1806948), (441558, 1801800), (442260, 1798940), (442442, 1798200), (444444, 1790100), (446160, 1783215), (447525, 1777776), (449550, 1769768), (449735, 1769040), (450216, 1767150), (450450, 1766232), (451737, 1761200), (452880, 1756755), (454410, 1750840), (454545, 1750320), (456300, 1743588), (457912, 1737450), (459459, 1731600), (461538, 1723800), (462672, 1719575), (463320, 1717170), (464100, 1714284), (465426, 1709400), (466200, 1706562), (467532, 1701700), (467775, 1700816), (468468, 1698300), (468975, 1696464), (471240, 1688310), (473200, 1681317), (474045, 1678320), (475524, 1673100), (476190, 1670760), (477360, 1666665), (479115, 1660560), (481481, 1652400), (481950, 1650792), (482664, 1648350), (484330, 1642680), (484848, 1640925), (486200, 1636362), (486486, 1635400), (488400, 1628991), (490620, 1621620), (491400, 1619046), (494505, 1608880), (498168, 1597050), (498960, 1594515), (500240, 1590435), (501228, 1587300), (501930, 1585080), (502775, 1582416), (503496, 1580150), (504900, 1575756), (505050, 1575288), (505648, 1573425), (506493, 1570800), (509490, 1561560), (510510, 1558440), (511056, 1556775), (512820, 1551420), (514800, 1545453), (515151, 1544400), (517140, 1538460), (518925, 1533168), (519480, 1531530), (520520, 1528470), (523600, 1519479), (524475, 1516944), (525096, 1515150), (525252, 1514700), (527472, 1508325), (528360, 1505790), (529100, 1503684), (530145, 1500720), (531505, 1496880), (532350, 1494504), (534600, 1488214), (537030, 1481480), (539682, 1474200), (540540, 1471860), (542997, 1465200), (545454, 1458600), (546975, 1454544), (547560, 1452990), (549450, 1447992), (550264, 1445850), (550800, 1444443), (552825, 1439152), (553520, 1437345), (555555, 1432080), (555984, 1430975), (556920, 1428570), (557700, 1426572), (559440, 1422135), (560439, 1419600), (562770, 1413720), (565488, 1406925), (566100, 1405404), (568854, 1398600), (569800, 1396278), (571428, 1392300), (572390, 1389960), (574600, 1384614), (574938, 1383800), (577200, 1378377), (578340, 1375660), (579150, 1373736), (581196, 1368900), (583440, 1363635), (584415, 1361360), (585585, 1358640), (588744, 1351350), (589050, 1350648), (589680, 1349205), (590733, 1346800), (592592, 1342575), (594405, 1338480), (596700, 1333332), (599400, 1327326), (600600, 1324674), (602316, 1320900), (603330, 1318680), (605880, 1313130), (606060, 1312740), (608400, 1307691), (611388, 1301300), (612612, 1298700), (613275, 1297296), (615384, 1292850), (618800, 1285713), (619047, 1285200), (620568, 1282050), (622710, 1277640), (623376, 1276275), (623700, 1275612), (624624, 1273725), (625300, 1272348), (626535, 1269840), (629370, 1264120), (629629, 1263600), (631800, 1259258), (632060, 1258740), (634032, 1254825), (634920, 1253070), (636174, 1250600), (637806, 1247400), (638820, 1245420), (641025, 1241136), (642600, 1238094), (646425, 1230768), (648648, 1226550), (649350, 1225224), (650650, 1222776), (654160, 1216215), (656370, 1212120), (656565, 1211760), (657072, 1210825), (659340, 1206660), (660450, 1204632), (662337, 1201200), (663663, 1198800), (666666, 1193400), (668304, 1190475), (669240, 1188810), (673200, 1181817), (673400, 1181466), (675324, 1178100), (675675, 1177488), (679320, 1171170), (680400, 1169311), (680680, 1168830), (683760, 1163565), (684450, 1162392), (686868, 1158300), (687830, 1156680), (689520, 1153845), (691900, 1149876), (692307, 1149200), (694980, 1144780), (696150, 1142856), (698139, 1139600), (699300, 1137708), (700336, 1136025), (702702, 1132200), (706860, 1125540), (709800, 1120878), (713286, 1115400), (714285, 1113840), (716040, 1111110), (719280, 1106105), (719576, 1105650), (720720, 1103895), (722925, 1100528), (723996, 1098900), (726495, 1095120), (727056, 1094275), (727272, 1093950), (729300, 1090908), (732600, 1085994), (735930, 1081080), (737100, 1079364), (740740, 1074060), (743600, 1069929), (744107, 1069200), (747252, 1064700), (748440, 1063010), (750360, 1060290), (751842, 1058200), (752895, 1056720), (754800, 1054053), (757350, 1050504), (757575, 1050192), (758472, 1048950), (761904, 1044225), (764235, 1041040), (765765, 1038960), (766584, 1037850), (769230, 1034280), (771120, 1031745), (772200, 1030302), (774928, 1026675), (775710, 1025640), (779220, 1021020), (780780, 1018980), (785400, 1012986), (787644, 1010100), (787878, 1009800), (790075, 1006992), (791208, 1005550), (792540, 1003860), (793650, 1002456), (795600, 999999), (798525, 996336), (803088, 990675), (804440, 989010), (808080, 984555), (809523, 982800), (810810, 981240), (815184, 975975), (816816, 974025), (817700, 972972), (818181, 972400), (821340, 968660), (824175, 965328), (825396, 963900), (826200, 962962), (830280, 958230), (831600, 956709), (835380, 952380), (836550, 951048), (839160, 948090), (844155, 942480), (848232, 937950), (849150, 936936), (850408, 935550), (850850, 935064), (851760, 934065), (853281, 932400), (854700, 930852), (857142, 928200), (858585, 926640), (859248, 925925), (861900, 923076), (865800, 918918), (868725, 915824), (871794, 912600), (875160, 909090), (875420, 908820), (879120, 904995), (880600, 903474), (883116, 900900), (883575, 900432), (884520, 899470), (884884, 899100), (888888, 895050)]