31878100800

素因数分解:

$2^6\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:127

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 53, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 150, 153, 156, 159, 160, 162, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 212, 216, 221, 224, 225, 234, 238, 240, 243, 252, 255, 260, 265, 270, 272, 273, 280, 288, 300, 306, 312, 315, 318, 320, 324, 325, 336, 340, 350, 351, 357, 360, 364, 371, 378, 390, 400, 405, 408, 416, 420, 424, 425, 432, 442, 448, 450, 455, 459, 468, 476, 477, 480, 486, 504, 510, 520, 525, 530, 540, 544, 546, 560, 567, 576, 585, 595, 600, 612, 624, 630, 636, 648, 650, 663, 672, 675, 680, 689, 700, 702, 714, 720, 728, 742, 756, 765, 780, 795, 800, 810, 816, 819, 832, 840, 848, 850, 864, 884, 900, 901, 910, 918, 936, 945, 952, 954, 960, 972, 975, 1008, 1020, 1040, 1050, 1053, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1120, 1134, 1170, 1190, 1200, 1215, 1224, 1248, 1260, 1272, 1275, 1296, 1300, 1325, 1326, 1344, 1350, 1360, 1365, 1377, 1378, 1400, 1404, 1428, 1431, 1440, 1456, 1484, 1512, 1530, 1547, 1560, 1575, 1590, 1600, 1620, 1632, 1638, 1680, 1696, 1700, 1701, 1728, 1755, 1768, 1785, 1800, 1802, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1944, 1950, 1989, 2016, 2025, 2040, 2067, 2080, 2100, 2106, 2120, 2142, 2160, 2184, 2210, 2226, 2240, 2268, 2275, 2295, 2340, 2380, 2385, 2400, 2430, 2448, 2457, 2496, 2520, 2544, 2550, 2592, 2600, 2650, 2652, 2700, 2703, 2720, 2730, 2754, 2756, 2800, 2808, 2835, 2856, 2862, 2880, 2912, 2925, 2968, 2975, 3024, 3060, 3094, 3120, 3150, 3159, 3180, 3213, 3240, 3264, 3276, 3315, 3339, 3360, 3392, 3400, 3402, 3445, 3510, 3536, 3570, 3600, 3604, 3640, 3672, 3710, 3744, 3780, 3808, 3816, 3825, 3888, 3900, 3975, 3978, 4032, 4050, 4080, 4095, 4131, 4134, 4160, 4200, 4212, 4240, 4284, 4293, 4320, 4368, 4420, 4452, 4505, 4536, 4550, 4590, 4641, 4680, 4725, 4760, 4770, 4800, 4823, 4860, 4896, 4914, 5040, 5088, 5100, 5184, 5200, 5265, 5300, 5304, 5355, 5400, 5406, 5440, 5460, 5508, 5512, 5525, 5565, 5600, 5616, 5670, 5712, 5724, 5824, 5850, 5936, 5950, 5967, 6048, 6075, 6120, 6188, 6201, 6240, 6300, 6307, 6318, 6360, 6426, 6480, 6552, 6630, 6678, 6720, 6800, 6804, 6825, 6885, 6890, 7020, 7072, 7140, 7155, 7200, 7208, 7280, 7344, 7371, 7420, 7488, 7560, 7616, 7632, 7650, 7735, 7776, 7800, 7950, 7956, 8100, 8109, 8160, 8190, 8262, 8268, 8400, 8424, 8480, 8505, 8568, 8586, 8640, 8736, 8775, 8840, 8904, 8925, 9010, 9072, 9100, 9180, 9275, 9282, 9360, 9450, 9520, 9540, 9639, 9646, 9720, 9792, 9828, 9945, 10017, 10080, 10176, 10200, 10335, 10400, 10530, 10600, 10608, 10710, 10800, 10812, 10920, 11016, 11024, 11050, 11130, 11200, 11232, 11340, 11424, 11448, 11475, 11700, 11713, 11872, 11900, 11925, 11934, 12096, 12150, 12240, 12285, 12376, 12402, 12480, 12600, 12614, 12636, 12720, 12852, 12879, 12960, 13104, 13260, 13356, 13515, 13600, 13608, 13650, 13770, 13780, 13923, 14040, 14144, 14175, 14280, 14310, 14400, 14416, 14469, 14560, 14688, 14742, 14840, 15120, 15264, 15300, 15470, 15552, 15600, 15795, 15900, 15912, 16065, 16200, 16218, 16320, 16380, 16524, 16536, 16575, 16695, 16800, 16848, 16960, 17010, 17136, 17172, 17225, 17472, 17550, 17680, 17808, 17850, 17901, 18020, 18144, 18200, 18360, 18550, 18564, 18603, 18720, 18900, 18921, 19040, 19080, 19278, 19292, 19440, 19656, 19890, 20034, 20160, 20400, 20475, 20655, 20670, 20800, 21060, 21200, 21216, 21420, 21465, 21600, 21624, 21840, 22032, 22048, 22100, 22113, 22260, 22464, 22525, 22680, 22848, 22896, 22950, 23205, 23400, 23426, 23744, 23800, 23850, 23868, 24115, 24300, 24327, 24480, 24570, 24752, 24804, 25200, 25228, 25272, 25440, 25704, 25758, 25920, 26208, 26325, 26520, 26712, 26775, 27030, 27200, 27216, 27300, 27540, 27560, 27825, 27846, 28080, 28350, 28560, 28620, 28832, 28917, 28938, 29120, 29376, 29484, 29680, 29835, 30051, 30240, 30528, 30600, 30940, 31005, 31200, 31535, 31590, 31800, 31824, 32130, 32400, 32436, 32760, 33048, 33072, 33150, 33390, 33600, 33696, 34020, 34272, 34344, 34425, 34450, 35100, 35139, 35360, 35616, 35700, 35775, 35802, 36040, 36288, 36400, 36720, 36855, 37100, 37128, 37206, 37440, 37800, 37842, 38080, 38160, 38556, 38584, 38675, 38880, 39312, 39780, 40068, 40545, 40800, 40950, 41310, 41340, 41769, 42120, 42400, 42432, 42525, 42840, 42930, 43200, 43248, 43407, 43680, 44064, 44096, 44200, 44226, 44520, 45050, 45360, 45792, 45900, 46410, 46800, 46852, 47600, 47700, 47736, 48195, 48230, 48600, 48654, 48960, 49140, 49504, 49608, 49725, 50085, 50400, 50456, 50544, 50880, 51408, 51516, 51675, 52416, 52650, 53040, 53424, 53550, 53703, 54060, 54432, 54600, 55080, 55120, 55650, 55692, 55809, 56160, 56700, 56763, 57120, 57240, 57664, 57834, 57876, 58565, 58968, 59360, 59670, 60102, 60480, 61200, 61425, 61880, 62010, 62400, 63070, 63180, 63600, 63648, 64260, 64395, 64800, 64872, 65520, 66096, 66144, 66300, 66780, 67392, 67575, 68040, 68544, 68688, 68850, 68900, 69615, 70200, 70278, 70720, 71232, 71400, 71550, 71604, 72080, 72345, 72800, 72981, 73440, 73710, 74200, 74256, 74412, 75600, 75684, 76320, 77112, 77168, 77350, 77760, 78624, 78975, 79560, 80136, 80325, 81090, 81600, 81900, 81991, 82620, 82680, 83475, 83538, 84240, 84800, 85050, 85680, 85860, 86496, 86814, 87360, 88128, 88400, 88452, 89040, 89505, 90100, 90153, 90720, 91584, 91800, 92820, 93015, 93600, 93704, 94605, 95200, 95400, 95472, 96390, 96460, 97200, 97308, 98280, 99008, 99216, 99450, 100170, 100800, 100912, 101088, 102816, 103032, 103275, 103350, 105300, 105417, 106080, 106848, 107100, 107325, 107406, 108120, 108864, 109200, 110160, 110240, 110565, 111300, 111384, 111618, 112320, 113400, 113526, 114240, 114480, 115668, 115752, 116025, 117130, 117936, 118720, 119340, 120204, 120575, 121635, 122400, 122850, 123760, 124020, 125307, 126140, 126360, 127200, 127296, 128520, 128790, 129600, 129744, 130221, 131040, 132192, 132288, 132600, 133560, 135150, 136080, 137376, 137700, 137800, 139230, 140400, 140556, 142800, 143100, 143208, 144160, 144585, 144690, 145600, 145962, 146880, 147420, 148400, 148512, 148824, 149175, 150255, 151200, 151368, 152640, 154224, 154336, 154700, 155025, 157248, 157675, 157950, 159120, 160272, 160650, 162180, 163800, 163982, 165240, 165360, 166950, 167076, 167427, 168480, 170100, 170289, 171360, 171720, 172992, 173628, 175695, 176800, 176904, 178080, 179010, 180200, 180306, 181440, 183600, 184275, 185640, 186030, 187200, 187408, 189210, 190400, 190800, 190944, 192780, 192920, 194400, 194616, 196560, 198432, 198900, 200340, 201824, 202176, 202725, 205632, 206064, 206550, 206700, 208845, 210600, 210834, 212160, 213696, 214200, 214650, 214812, 216240, 217035, 218400, 218943, 220320, 220480, 221130, 222600, 222768, 223236, 226800, 227052, 228960, 231336, 231504, 232050, 234260, 235872, 238680, 240408, 240975, 241150, 243270, 244800, 245700, 245973, 247520, 248040, 250425, 250614, 252280, 252720, 254400, 257040, 257580, 259488, 260442, 262080, 264384, 265200, 267120, 268515, 270300, 272160, 274752, 275400, 275600, 278460, 279045, 280800, 281112, 283815, 285600, 286200, 286416, 288320, 289170, 289380, 291924, 292825, 294840, 296800, 297024, 297648, 298350, 300510, 302400, 302736, 308448, 308672, 309400, 310050, 315350, 315900, 316251, 318240, 320544, 321300, 321975, 324360, 327600, 327964, 330480, 330720, 333900, 334152, 334854, 336960, 340200, 340578, 342720, 343440, 347256, 348075, 351390, 353600, 353808, 356160, 358020, 360400, 360612, 361725, 364905, 367200, 368550, 371280, 372060, 374816, 375921, 378420, 381600, 381888, 385560, 385840, 388800, 389232, 390663, 393120, 396864, 397800, 400680, 403648, 405450, 409955, 412128, 413100, 413400, 417690, 421200, 421668, 428400, 429300, 429624, 432480, 434070, 436800, 437886, 440640, 442260, 445200, 445536, 446472, 447525, 450765, 453600, 454104, 457920, 462672, 463008, 464100, 465075, 468520, 471744, 473025, 477360, 480816, 481950, 482300, 486540, 491400, 491946, 495040, 496080, 500850, 501228, 504560, 505440, 510867, 514080, 515160, 518976, 520884, 527085, 530400, 534240, 537030, 540600, 544320, 550800, 551200, 552825, 556920, 558090, 561600, 562224, 567630, 571200, 572400, 572832, 578340, 578760, 583848, 585650, 589680, 593600, 595296, 596700, 601020, 605472, 608175, 616896, 618800, 620100, 626535, 630700, 631800, 632502, 636480, 641088, 642600, 643950, 648720, 651105, 655200, 655928, 660960, 661440, 667800, 668304, 669708, 680400, 681156, 686880, 694512, 696150, 702780, 707616, 716040, 720800, 721224, 722925, 723450, 729810, 734400, 737100, 737919, 742560, 744120, 749632, 751275, 751842, 756840, 763200, 771120, 771680, 778464, 781326, 786240, 795600, 801360, 810900, 819910, 824256, 826200, 826800, 835380, 837135, 842400, 843336, 851445, 856800, 858600, 859248, 864960, 868140, 875772, 878475, 884520, 890400, 891072, 892944, 895050, 901530, 907200, 908208, 925344, 926016, 928200, 930150, 937040, 946050, 948753, 954720, 961632, 963900, 964600, 973080, 982800, 983892, 992160, 1001700, 1002456, 1009120, 1010880, 1021734, 1028160, 1030320, 1041768, 1044225, 1054170, 1060800, 1068480, 1074060, 1081200, 1085175, 1094715, 1101600, 1102400, 1105650, 1113840, 1116180, 1124448, 1135260, 1144800, 1145664, 1156680, 1157520, 1167696, 1171300, 1171989, 1179360, 1190592, 1193400, 1202040, 1210944, 1216350, 1229865, 1237600, 1240200, 1253070, 1261400, 1263600, 1265004, 1285200, 1287900, 1297440, 1302210, 1310400, 1311856, 1321920, 1335600, 1336608, 1339416, 1342575, 1360800, 1362312, 1373760, 1389024, 1392300, 1395225, 1405560, 1415232, 1419075, 1432080, 1441600, 1442448, 1445850, 1446900, 1459620, 1474200, 1475838, 1485120, 1488240, 1502550, 1503684, 1513680, 1532601, 1542240, 1543360, 1556928, 1562652, 1581255, 1591200, 1602720, 1621800, 1639820, 1652400, 1653600, 1670760, 1674270, 1684800, 1686672, 1702890, 1713600, 1717200, 1718496, 1736280, 1751544, 1756950, 1769040, 1780800, 1785888, 1790100, 1803060, 1816416, 1824525, 1850688, 1856400, 1860300, 1874080, 1879605, 1892100, 1897506, 1909440, 1923264, 1927800, 1929200, 1946160, 1953315, 1965600, 1967784, 1984320, 2003400, 2004912, 2018240, 2043468, 2049775, 2060640, 2083536, 2088450, 2108340, 2148120, 2162400, 2170350, 2189430, 2203200, 2211300, 2213757, 2227680, 2232360, 2248896, 2253825, 2270520, 2289600, 2313360, 2315040, 2335392, 2342600, 2343978, 2358720, 2386800, 2404080, 2432700, 2459730, 2475200, 2480400, 2506140, 2522800, 2527200, 2530008, 2554335, 2570400, 2575800, 2594880, 2604420, 2623712, 2635425, 2671200, 2673216, 2678832, 2685150, 2721600, 2724624, 2778048, 2784600, 2790450, 2811120, 2838150, 2846259, 2864160, 2884896, 2891700, 2893800, 2919240, 2948400, 2951676, 2976480, 3005100, 3007368, 3027360, 3065202, 3084480, 3125304, 3132675, 3162510, 3182400, 3205440, 3243600, 3255525, 3279640, 3304800, 3307200, 3341520, 3348540, 3373344, 3405780, 3434400, 3436992, 3472560, 3503088, 3513900, 3538080, 3571776, 3580200, 3606120, 3632832, 3649050, 3689595, 3712800, 3720600, 3748160, 3759210, 3784200, 3795012, 3855600, 3858400, 3892320, 3906630, 3931200, 3935568, 4006800, 4009824, 4086936, 4099550, 4121280, 4167072, 4176900, 4185675, 4216680, 4257225, 4296240, 4324800, 4340700, 4378860, 4422600, 4427514, 4455360, 4464720, 4507650, 4541040, 4626720, 4630080, 4670784, 4685200, 4687956, 4743765, 4773600, 4808160, 4865400, 4919460, 4960800, 5012280, 5045600, 5054400, 5060016, 5108670, 5140800, 5151600, 5208840, 5247424, 5270850, 5342400, 5357664, 5370300, 5449248, 5473575, 5569200, 5580900, 5622240, 5676300, 5692518, 5728320, 5769792, 5783400, 5787600, 5838480, 5859945, 5896800, 5903352, 5952960, 6010200, 6014736, 6054720, 6130404, 6149325, 6250608, 6265350, 6325020, 6487200, 6511050, 6559280, 6609600, 6641271, 6683040, 6697080, 6746688, 6811560, 6868800, 6945120, 7006176, 7027800, 7076160, 7160400, 7212240, 7298100, 7379190, 7425600, 7441200, 7518420, 7568400, 7590024, 7663005, 7711200, 7716800, 7784640, 7813260, 7871136, 7906275, 8013600, 8019648, 8173872, 8199100, 8334144, 8353800, 8371350, 8433360, 8514450, 8592480, 8681400, 8757720, 8845200, 8855028, 8929440, 9015300, 9082080, 9253440, 9370400, 9375912, 9398025, 9487530, 9547200, 9616320, 9730800, 9766575, 9838920, 9921600, 10024560, 10091200, 10120032, 10217340, 10303200, 10417680, 10541700, 10715328, 10740600, 10898496, 10947150, 11068785, 11138400, 11161800, 11244480, 11352600, 11385036, 11566800, 11575200, 11676960, 11719890, 11793600, 11806704, 12020400, 12029472, 12260808, 12298650, 12501216, 12530700, 12650040, 12771675, 12974400, 13022100, 13118560, 13282542, 13366080, 13394160, 13623120, 13890240, 14012352, 14055600, 14231295, 14320800, 14424480, 14596200, 14758380, 14882400, 15036840, 15136800, 15180048, 15326010, 15422400, 15626520, 15742272, 15812550, 16027200, 16347744, 16398200, 16707600, 16742700, 16866720, 17028900, 17184960, 17362800, 17515440, 17690400, 17710056, 17858880, 18030600, 18164160, 18447975, 18740800, 18751824, 18796050, 18975060, 19461600, 19533150, 19677840, 19923813, 20049120, 20240064, 20434680, 20606400, 20835360, 21083400, 21481200, 21894300, 22137570, 22276800, 22323600, 22705200, 22770072, 23133600, 23150400, 23353920, 23439780, 23613408, 23718825, 24040800, 24058944, 24521616, 24597300, 25002432, 25061400, 25300080, 25543350, 26044200, 26237120, 26565084, 26788320, 27246240, 28111200, 28462590, 28641600, 28848960, 29192400, 29299725, 29516760, 29764800, 30073680, 30273600, 30360096, 30652020, 31253040, 31625100, 32695488, 32796400, 33206355, 33415200, 33485400, 33733440, 34057800, 34725600, 35030880, 35380800, 35420112, 36061200, 36895950, 37503648, 37592100, 37950120, 38315025, 38923200, 39066300, 39355680, 39847626, 40098240, 40869360, 41670720, 42166800, 42962400, 43788600, 44275140, 44647200, 45410400, 45540144, 46267200, 46879560, 47226816, 47437650, 48081600, 49043232, 49194600, 50122800, 50600160, 51086700, 52088400, 53130168, 53576640, 54492480, 55343925, 56222400, 56925180, 58384800, 58599450, 59033520, 60147360, 60720192, 61304040, 62506080, 63250200, 65592800, 66412710, 66830400, 66970800, 68115600, 69451200, 70061760, 70840224, 71156475, 72122400, 73791900, 75007296, 75184200, 75900240, 76630050, 78132600, 78711360, 79695252, 81738720, 84333600, 85924800, 87577200, 88550280, 89294400, 90820800, 91080288, 93759120, 94875300, 98086464, 98389200, 99619065, 100245600, 101200320, 102173400, 104176800, 106260336, 110687850, 113850360, 116769600, 117198900, 118067040, 120294720, 122608080, 125012160, 126500400, 131185600, 132825420, 133941600, 136231200, 141680448, 142312950, 144244800, 147583800, 150368400, 151800480, 153260100, 156265200, 159390504, 163477440, 166031775, 168667200, 175154400, 177100560, 182160576, 187518240, 189750600, 196778400, 199238130, 200491200, 204346800, 208353600, 212520672, 221375700, 227700720, 234397800, 236134080, 245216160, 253000800, 265650840, 267883200, 272462400, 284625900, 295167600, 300736800, 303600960, 306520200, 312530400, 318781008, 332063550, 350308800, 354201120, 375036480, 379501200, 393556800, 398476260, 408693600, 425041344, 442751400, 455401440, 468795600, 490432320, 498095325, 506001600, 531301680, 569251800, 590335200, 601473600, 613040400, 625060800, 637562016, 664127100, 708402240, 759002400, 796952520, 817387200, 885502800, 910802880, 937591200, 996190650, 1062603360, 1138503600, 1180670400, 1226080800, 1275124032, 1328254200, 1518004800, 1593905040, 1771005600, 1875182400, 1992381300, 2125206720, 2277007200, 2452161600, 2656508400, 3187810080, 3542011200, 3984762600, 4554014400, 5313016800, 6375620160, 7969525200, 10626033600, 15939050400, 31878100800]

約数ペア:

[(1, 31878100800), (2, 15939050400), (3, 10626033600), (4, 7969525200), (5, 6375620160), (6, 5313016800), (7, 4554014400), (8, 3984762600), (9, 3542011200), (10, 3187810080), (12, 2656508400), (13, 2452161600), (14, 2277007200), (15, 2125206720), (16, 1992381300), (17, 1875182400), (18, 1771005600), (20, 1593905040), (21, 1518004800), (24, 1328254200), (25, 1275124032), (26, 1226080800), (27, 1180670400), (28, 1138503600), (30, 1062603360), (32, 996190650), (34, 937591200), (35, 910802880), (36, 885502800), (39, 817387200), (40, 796952520), (42, 759002400), (45, 708402240), (48, 664127100), (50, 637562016), (51, 625060800), (52, 613040400), (53, 601473600), (54, 590335200), (56, 569251800), (60, 531301680), (63, 506001600), (64, 498095325), (65, 490432320), (68, 468795600), (70, 455401440), (72, 442751400), (75, 425041344), (78, 408693600), (80, 398476260), (81, 393556800), (84, 379501200), (85, 375036480), (90, 354201120), (91, 350308800), (96, 332063550), (100, 318781008), (102, 312530400), (104, 306520200), (105, 303600960), (106, 300736800), (108, 295167600), (112, 284625900), (117, 272462400), (119, 267883200), (120, 265650840), (126, 253000800), (130, 245216160), (135, 236134080), (136, 234397800), (140, 227700720), (144, 221375700), (150, 212520672), (153, 208353600), (156, 204346800), (159, 200491200), (160, 199238130), (162, 196778400), (168, 189750600), (170, 187518240), (175, 182160576), (180, 177100560), (182, 175154400), (189, 168667200), (192, 166031775), (195, 163477440), (200, 159390504), (204, 156265200), (208, 153260100), (210, 151800480), (212, 150368400), (216, 147583800), (221, 144244800), (224, 142312950), (225, 141680448), (234, 136231200), (238, 133941600), (240, 132825420), (243, 131185600), (252, 126500400), (255, 125012160), (260, 122608080), (265, 120294720), (270, 118067040), (272, 117198900), (273, 116769600), (280, 113850360), (288, 110687850), (300, 106260336), (306, 104176800), (312, 102173400), (315, 101200320), (318, 100245600), (320, 99619065), (324, 98389200), (325, 98086464), (336, 94875300), (340, 93759120), (350, 91080288), (351, 90820800), (357, 89294400), (360, 88550280), (364, 87577200), (371, 85924800), (378, 84333600), (390, 81738720), (400, 79695252), (405, 78711360), (408, 78132600), (416, 76630050), (420, 75900240), (424, 75184200), (425, 75007296), (432, 73791900), (442, 72122400), (448, 71156475), (450, 70840224), (455, 70061760), (459, 69451200), (468, 68115600), (476, 66970800), (477, 66830400), (480, 66412710), (486, 65592800), (504, 63250200), (510, 62506080), (520, 61304040), (525, 60720192), (530, 60147360), (540, 59033520), (544, 58599450), (546, 58384800), (560, 56925180), (567, 56222400), (576, 55343925), (585, 54492480), (595, 53576640), (600, 53130168), (612, 52088400), (624, 51086700), (630, 50600160), (636, 50122800), (648, 49194600), (650, 49043232), (663, 48081600), (672, 47437650), (675, 47226816), (680, 46879560), (689, 46267200), (700, 45540144), (702, 45410400), (714, 44647200), (720, 44275140), (728, 43788600), (742, 42962400), (756, 42166800), (765, 41670720), (780, 40869360), (795, 40098240), (800, 39847626), (810, 39355680), (816, 39066300), (819, 38923200), (832, 38315025), (840, 37950120), (848, 37592100), (850, 37503648), (864, 36895950), (884, 36061200), (900, 35420112), (901, 35380800), (910, 35030880), (918, 34725600), (936, 34057800), (945, 33733440), (952, 33485400), (954, 33415200), (960, 33206355), (972, 32796400), (975, 32695488), (1008, 31625100), (1020, 31253040), (1040, 30652020), (1050, 30360096), (1053, 30273600), (1060, 30073680), (1071, 29764800), (1080, 29516760), (1088, 29299725), (1092, 29192400), (1105, 28848960), (1113, 28641600), (1120, 28462590), (1134, 28111200), (1170, 27246240), (1190, 26788320), (1200, 26565084), (1215, 26237120), (1224, 26044200), (1248, 25543350), (1260, 25300080), (1272, 25061400), (1275, 25002432), (1296, 24597300), (1300, 24521616), (1325, 24058944), (1326, 24040800), (1344, 23718825), (1350, 23613408), (1360, 23439780), (1365, 23353920), (1377, 23150400), (1378, 23133600), (1400, 22770072), (1404, 22705200), (1428, 22323600), (1431, 22276800), (1440, 22137570), (1456, 21894300), (1484, 21481200), (1512, 21083400), (1530, 20835360), (1547, 20606400), (1560, 20434680), (1575, 20240064), (1590, 20049120), (1600, 19923813), (1620, 19677840), (1632, 19533150), (1638, 19461600), (1680, 18975060), (1696, 18796050), (1700, 18751824), (1701, 18740800), (1728, 18447975), (1755, 18164160), (1768, 18030600), (1785, 17858880), (1800, 17710056), (1802, 17690400), (1820, 17515440), (1836, 17362800), (1855, 17184960), (1872, 17028900), (1890, 16866720), (1904, 16742700), (1908, 16707600), (1944, 16398200), (1950, 16347744), (1989, 16027200), (2016, 15812550), (2025, 15742272), (2040, 15626520), (2067, 15422400), (2080, 15326010), (2100, 15180048), (2106, 15136800), (2120, 15036840), (2142, 14882400), (2160, 14758380), (2184, 14596200), (2210, 14424480), (2226, 14320800), (2240, 14231295), (2268, 14055600), (2275, 14012352), (2295, 13890240), (2340, 13623120), (2380, 13394160), (2385, 13366080), (2400, 13282542), (2430, 13118560), (2448, 13022100), (2457, 12974400), (2496, 12771675), (2520, 12650040), (2544, 12530700), (2550, 12501216), (2592, 12298650), (2600, 12260808), (2650, 12029472), (2652, 12020400), (2700, 11806704), (2703, 11793600), (2720, 11719890), (2730, 11676960), (2754, 11575200), (2756, 11566800), (2800, 11385036), (2808, 11352600), (2835, 11244480), (2856, 11161800), (2862, 11138400), (2880, 11068785), (2912, 10947150), (2925, 10898496), (2968, 10740600), (2975, 10715328), (3024, 10541700), (3060, 10417680), (3094, 10303200), (3120, 10217340), (3150, 10120032), (3159, 10091200), (3180, 10024560), (3213, 9921600), (3240, 9838920), (3264, 9766575), (3276, 9730800), (3315, 9616320), (3339, 9547200), (3360, 9487530), (3392, 9398025), (3400, 9375912), (3402, 9370400), (3445, 9253440), (3510, 9082080), (3536, 9015300), (3570, 8929440), (3600, 8855028), (3604, 8845200), (3640, 8757720), (3672, 8681400), (3710, 8592480), (3744, 8514450), (3780, 8433360), (3808, 8371350), (3816, 8353800), (3825, 8334144), (3888, 8199100), (3900, 8173872), (3975, 8019648), (3978, 8013600), (4032, 7906275), (4050, 7871136), (4080, 7813260), (4095, 7784640), (4131, 7716800), (4134, 7711200), (4160, 7663005), (4200, 7590024), (4212, 7568400), (4240, 7518420), (4284, 7441200), (4293, 7425600), (4320, 7379190), (4368, 7298100), (4420, 7212240), (4452, 7160400), (4505, 7076160), (4536, 7027800), (4550, 7006176), (4590, 6945120), (4641, 6868800), (4680, 6811560), (4725, 6746688), (4760, 6697080), (4770, 6683040), (4800, 6641271), (4823, 6609600), (4860, 6559280), (4896, 6511050), (4914, 6487200), (5040, 6325020), (5088, 6265350), (5100, 6250608), (5184, 6149325), (5200, 6130404), (5265, 6054720), (5300, 6014736), (5304, 6010200), (5355, 5952960), (5400, 5903352), (5406, 5896800), (5440, 5859945), (5460, 5838480), (5508, 5787600), (5512, 5783400), (5525, 5769792), (5565, 5728320), (5600, 5692518), (5616, 5676300), (5670, 5622240), (5712, 5580900), (5724, 5569200), (5824, 5473575), (5850, 5449248), (5936, 5370300), (5950, 5357664), (5967, 5342400), (6048, 5270850), (6075, 5247424), (6120, 5208840), (6188, 5151600), (6201, 5140800), (6240, 5108670), (6300, 5060016), (6307, 5054400), (6318, 5045600), (6360, 5012280), (6426, 4960800), (6480, 4919460), (6552, 4865400), (6630, 4808160), (6678, 4773600), (6720, 4743765), (6800, 4687956), (6804, 4685200), (6825, 4670784), (6885, 4630080), (6890, 4626720), (7020, 4541040), (7072, 4507650), (7140, 4464720), (7155, 4455360), (7200, 4427514), (7208, 4422600), (7280, 4378860), (7344, 4340700), (7371, 4324800), (7420, 4296240), (7488, 4257225), (7560, 4216680), (7616, 4185675), (7632, 4176900), (7650, 4167072), (7735, 4121280), (7776, 4099550), (7800, 4086936), (7950, 4009824), (7956, 4006800), (8100, 3935568), (8109, 3931200), (8160, 3906630), (8190, 3892320), (8262, 3858400), (8268, 3855600), (8400, 3795012), (8424, 3784200), (8480, 3759210), (8505, 3748160), (8568, 3720600), (8586, 3712800), (8640, 3689595), (8736, 3649050), (8775, 3632832), (8840, 3606120), (8904, 3580200), (8925, 3571776), (9010, 3538080), (9072, 3513900), (9100, 3503088), (9180, 3472560), (9275, 3436992), (9282, 3434400), (9360, 3405780), (9450, 3373344), (9520, 3348540), (9540, 3341520), (9639, 3307200), (9646, 3304800), (9720, 3279640), (9792, 3255525), (9828, 3243600), (9945, 3205440), (10017, 3182400), (10080, 3162510), (10176, 3132675), (10200, 3125304), (10335, 3084480), (10400, 3065202), (10530, 3027360), (10600, 3007368), (10608, 3005100), (10710, 2976480), (10800, 2951676), (10812, 2948400), (10920, 2919240), (11016, 2893800), (11024, 2891700), (11050, 2884896), (11130, 2864160), (11200, 2846259), (11232, 2838150), (11340, 2811120), (11424, 2790450), (11448, 2784600), (11475, 2778048), (11700, 2724624), (11713, 2721600), (11872, 2685150), (11900, 2678832), (11925, 2673216), (11934, 2671200), (12096, 2635425), (12150, 2623712), (12240, 2604420), (12285, 2594880), (12376, 2575800), (12402, 2570400), (12480, 2554335), (12600, 2530008), (12614, 2527200), (12636, 2522800), (12720, 2506140), (12852, 2480400), (12879, 2475200), (12960, 2459730), (13104, 2432700), (13260, 2404080), (13356, 2386800), (13515, 2358720), (13600, 2343978), (13608, 2342600), (13650, 2335392), (13770, 2315040), (13780, 2313360), (13923, 2289600), (14040, 2270520), (14144, 2253825), (14175, 2248896), (14280, 2232360), (14310, 2227680), (14400, 2213757), (14416, 2211300), (14469, 2203200), (14560, 2189430), (14688, 2170350), (14742, 2162400), (14840, 2148120), (15120, 2108340), (15264, 2088450), (15300, 2083536), (15470, 2060640), (15552, 2049775), (15600, 2043468), (15795, 2018240), (15900, 2004912), (15912, 2003400), (16065, 1984320), (16200, 1967784), (16218, 1965600), (16320, 1953315), (16380, 1946160), (16524, 1929200), (16536, 1927800), (16575, 1923264), (16695, 1909440), (16800, 1897506), (16848, 1892100), (16960, 1879605), (17010, 1874080), (17136, 1860300), (17172, 1856400), (17225, 1850688), (17472, 1824525), (17550, 1816416), (17680, 1803060), (17808, 1790100), (17850, 1785888), (17901, 1780800), (18020, 1769040), (18144, 1756950), (18200, 1751544), (18360, 1736280), (18550, 1718496), (18564, 1717200), (18603, 1713600), (18720, 1702890), (18900, 1686672), (18921, 1684800), (19040, 1674270), (19080, 1670760), (19278, 1653600), (19292, 1652400), (19440, 1639820), (19656, 1621800), (19890, 1602720), (20034, 1591200), (20160, 1581255), (20400, 1562652), (20475, 1556928), (20655, 1543360), (20670, 1542240), (20800, 1532601), (21060, 1513680), (21200, 1503684), (21216, 1502550), (21420, 1488240), (21465, 1485120), (21600, 1475838), (21624, 1474200), (21840, 1459620), (22032, 1446900), (22048, 1445850), (22100, 1442448), (22113, 1441600), (22260, 1432080), (22464, 1419075), (22525, 1415232), (22680, 1405560), (22848, 1395225), (22896, 1392300), (22950, 1389024), (23205, 1373760), (23400, 1362312), (23426, 1360800), (23744, 1342575), (23800, 1339416), (23850, 1336608), (23868, 1335600), (24115, 1321920), (24300, 1311856), (24327, 1310400), (24480, 1302210), (24570, 1297440), (24752, 1287900), (24804, 1285200), (25200, 1265004), (25228, 1263600), (25272, 1261400), (25440, 1253070), (25704, 1240200), (25758, 1237600), (25920, 1229865), (26208, 1216350), (26325, 1210944), (26520, 1202040), (26712, 1193400), (26775, 1190592), (27030, 1179360), (27200, 1171989), (27216, 1171300), (27300, 1167696), (27540, 1157520), (27560, 1156680), (27825, 1145664), (27846, 1144800), (28080, 1135260), (28350, 1124448), (28560, 1116180), (28620, 1113840), (28832, 1105650), (28917, 1102400), (28938, 1101600), (29120, 1094715), (29376, 1085175), (29484, 1081200), (29680, 1074060), (29835, 1068480), (30051, 1060800), (30240, 1054170), (30528, 1044225), (30600, 1041768), (30940, 1030320), (31005, 1028160), (31200, 1021734), (31535, 1010880), (31590, 1009120), (31800, 1002456), (31824, 1001700), (32130, 992160), (32400, 983892), (32436, 982800), (32760, 973080), (33048, 964600), (33072, 963900), (33150, 961632), (33390, 954720), (33600, 948753), (33696, 946050), (34020, 937040), (34272, 930150), (34344, 928200), (34425, 926016), (34450, 925344), (35100, 908208), (35139, 907200), (35360, 901530), (35616, 895050), (35700, 892944), (35775, 891072), (35802, 890400), (36040, 884520), (36288, 878475), (36400, 875772), (36720, 868140), (36855, 864960), (37100, 859248), (37128, 858600), (37206, 856800), (37440, 851445), (37800, 843336), (37842, 842400), (38080, 837135), (38160, 835380), (38556, 826800), (38584, 826200), (38675, 824256), (38880, 819910), (39312, 810900), (39780, 801360), (40068, 795600), (40545, 786240), (40800, 781326), (40950, 778464), (41310, 771680), (41340, 771120), (41769, 763200), (42120, 756840), (42400, 751842), (42432, 751275), (42525, 749632), (42840, 744120), (42930, 742560), (43200, 737919), (43248, 737100), (43407, 734400), (43680, 729810), (44064, 723450), (44096, 722925), (44200, 721224), (44226, 720800), (44520, 716040), (45050, 707616), (45360, 702780), (45792, 696150), (45900, 694512), (46410, 686880), (46800, 681156), (46852, 680400), (47600, 669708), (47700, 668304), (47736, 667800), (48195, 661440), (48230, 660960), (48600, 655928), (48654, 655200), (48960, 651105), (49140, 648720), (49504, 643950), (49608, 642600), (49725, 641088), (50085, 636480), (50400, 632502), (50456, 631800), (50544, 630700), (50880, 626535), (51408, 620100), (51516, 618800), (51675, 616896), (52416, 608175), (52650, 605472), (53040, 601020), (53424, 596700), (53550, 595296), (53703, 593600), (54060, 589680), (54432, 585650), (54600, 583848), (55080, 578760), (55120, 578340), (55650, 572832), (55692, 572400), (55809, 571200), (56160, 567630), (56700, 562224), (56763, 561600), (57120, 558090), (57240, 556920), (57664, 552825), (57834, 551200), (57876, 550800), (58565, 544320), (58968, 540600), (59360, 537030), (59670, 534240), (60102, 530400), (60480, 527085), (61200, 520884), (61425, 518976), (61880, 515160), (62010, 514080), (62400, 510867), (63070, 505440), (63180, 504560), (63600, 501228), (63648, 500850), (64260, 496080), (64395, 495040), (64800, 491946), (64872, 491400), (65520, 486540), (66096, 482300), (66144, 481950), (66300, 480816), (66780, 477360), (67392, 473025), (67575, 471744), (68040, 468520), (68544, 465075), (68688, 464100), (68850, 463008), (68900, 462672), (69615, 457920), (70200, 454104), (70278, 453600), (70720, 450765), (71232, 447525), (71400, 446472), (71550, 445536), (71604, 445200), (72080, 442260), (72345, 440640), (72800, 437886), (72981, 436800), (73440, 434070), (73710, 432480), (74200, 429624), (74256, 429300), (74412, 428400), (75600, 421668), (75684, 421200), (76320, 417690), (77112, 413400), (77168, 413100), (77350, 412128), (77760, 409955), (78624, 405450), (78975, 403648), (79560, 400680), (80136, 397800), (80325, 396864), (81090, 393120), (81600, 390663), (81900, 389232), (81991, 388800), (82620, 385840), (82680, 385560), (83475, 381888), (83538, 381600), (84240, 378420), (84800, 375921), (85050, 374816), (85680, 372060), (85860, 371280), (86496, 368550), (86814, 367200), (87360, 364905), (88128, 361725), (88400, 360612), (88452, 360400), (89040, 358020), (89505, 356160), (90100, 353808), (90153, 353600), (90720, 351390), (91584, 348075), (91800, 347256), (92820, 343440), (93015, 342720), (93600, 340578), (93704, 340200), (94605, 336960), (95200, 334854), (95400, 334152), (95472, 333900), (96390, 330720), (96460, 330480), (97200, 327964), (97308, 327600), (98280, 324360), (99008, 321975), (99216, 321300), (99450, 320544), (100170, 318240), (100800, 316251), (100912, 315900), (101088, 315350), (102816, 310050), (103032, 309400), (103275, 308672), (103350, 308448), (105300, 302736), (105417, 302400), (106080, 300510), (106848, 298350), (107100, 297648), (107325, 297024), (107406, 296800), (108120, 294840), (108864, 292825), (109200, 291924), (110160, 289380), (110240, 289170), (110565, 288320), (111300, 286416), (111384, 286200), (111618, 285600), (112320, 283815), (113400, 281112), (113526, 280800), (114240, 279045), (114480, 278460), (115668, 275600), (115752, 275400), (116025, 274752), (117130, 272160), (117936, 270300), (118720, 268515), (119340, 267120), (120204, 265200), (120575, 264384), (121635, 262080), (122400, 260442), (122850, 259488), (123760, 257580), (124020, 257040), (125307, 254400), (126140, 252720), (126360, 252280), (127200, 250614), (127296, 250425), (128520, 248040), (128790, 247520), (129600, 245973), (129744, 245700), (130221, 244800), (131040, 243270), (132192, 241150), (132288, 240975), (132600, 240408), (133560, 238680), (135150, 235872), (136080, 234260), (137376, 232050), (137700, 231504), (137800, 231336), (139230, 228960), (140400, 227052), (140556, 226800), (142800, 223236), (143100, 222768), (143208, 222600), (144160, 221130), (144585, 220480), (144690, 220320), (145600, 218943), (145962, 218400), (146880, 217035), (147420, 216240), (148400, 214812), (148512, 214650), (148824, 214200), (149175, 213696), (150255, 212160), (151200, 210834), (151368, 210600), (152640, 208845), (154224, 206700), (154336, 206550), (154700, 206064), (155025, 205632), (157248, 202725), (157675, 202176), (157950, 201824), (159120, 200340), (160272, 198900), (160650, 198432), (162180, 196560), (163800, 194616), (163982, 194400), (165240, 192920), (165360, 192780), (166950, 190944), (167076, 190800), (167427, 190400), (168480, 189210), (170100, 187408), (170289, 187200), (171360, 186030), (171720, 185640), (172992, 184275), (173628, 183600), (175695, 181440), (176800, 180306), (176904, 180200), (178080, 179010)]