165637508400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 50, 52, 56, 57, 60, 63, 65, 69, 70, 72, 75, 76, 78, 80, 84, 89, 90, 91, 92, 95, 100, 104, 105, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 150, 152, 156, 161, 168, 169, 171, 175, 178, 180, 182, 184, 190, 195, 200, 207, 208, 210, 225, 228, 230, 234, 240, 247, 252, 260, 266, 267, 273, 276, 280, 285, 299, 300, 304, 312, 315, 322, 325, 336, 338, 342, 345, 350, 356, 360, 364, 368, 380, 390, 399, 400, 414, 420, 437, 445, 450, 455, 456, 460, 468, 475, 483, 494, 504, 507, 520, 525, 532, 534, 546, 552, 560, 570, 575, 585, 598, 600, 623, 624, 630, 644, 650, 665, 676, 684, 690, 700, 712, 720, 728, 741, 760, 780, 798, 801, 805, 819, 828, 840, 845, 855, 874, 890, 897, 900, 910, 912, 920, 936, 950, 966, 975, 988, 1008, 1014, 1035, 1040, 1050, 1064, 1068, 1092, 1104, 1140, 1150, 1157, 1170, 1183, 1196, 1197, 1200, 1235, 1246, 1260, 1288, 1300, 1311, 1330, 1335, 1352, 1365, 1368, 1380, 1400, 1424, 1425, 1449, 1456, 1482, 1495, 1520, 1521, 1560, 1575, 1596, 1602, 1610, 1638, 1656, 1680, 1690, 1691, 1710, 1725, 1729, 1748, 1780, 1794, 1800, 1820, 1840, 1869, 1872, 1900, 1932, 1950, 1976, 1995, 2028, 2047, 2070, 2093, 2100, 2128, 2136, 2184, 2185, 2223, 2225, 2275, 2280, 2300, 2314, 2340, 2366, 2392, 2394, 2415, 2470, 2492, 2520, 2535, 2576, 2600, 2622, 2660, 2670, 2691, 2704, 2730, 2736, 2760, 2800, 2850, 2898, 2925, 2964, 2990, 3042, 3059, 3115, 3120, 3150, 3192, 3204, 3211, 3220, 3276, 3312, 3325, 3380, 3382, 3420, 3450, 3458, 3471, 3496, 3549, 3560, 3588, 3600, 3640, 3705, 3738, 3800, 3864, 3887, 3900, 3933, 3952, 3990, 4005, 4025, 4056, 4094, 4095, 4140, 4186, 4200, 4225, 4272, 4275, 4368, 4370, 4446, 4450, 4485, 4550, 4560, 4600, 4628, 4680, 4732, 4784, 4788, 4830, 4940, 4984, 5040, 5070, 5073, 5175, 5187, 5200, 5244, 5320, 5340, 5382, 5460, 5520, 5607, 5681, 5700, 5785, 5796, 5850, 5915, 5928, 5980, 5985, 6084, 6118, 6141, 6175, 6230, 6279, 6300, 6384, 6408, 6422, 6440, 6552, 6555, 6650, 6675, 6760, 6764, 6825, 6840, 6900, 6916, 6942, 6992, 7098, 7120, 7176, 7245, 7280, 7410, 7475, 7476, 7600, 7605, 7728, 7774, 7800, 7866, 7980, 8010, 8050, 8099, 8112, 8188, 8190, 8280, 8372, 8400, 8450, 8455, 8550, 8645, 8740, 8892, 8900, 8970, 9100, 9177, 9200, 9256, 9345, 9360, 9464, 9576, 9633, 9660, 9880, 9968, 9975, 10140, 10146, 10235, 10350, 10374, 10413, 10465, 10488, 10640, 10647, 10680, 10764, 10920, 10925, 11115, 11214, 11362, 11400, 11570, 11592, 11661, 11700, 11830, 11837, 11856, 11960, 11970, 12075, 12168, 12236, 12282, 12350, 12460, 12558, 12600, 12675, 12816, 12844, 12880, 13104, 13110, 13300, 13350, 13455, 13520, 13528, 13650, 13680, 13800, 13832, 13884, 14196, 14329, 14352, 14490, 14820, 14950, 14952, 15041, 15210, 15219, 15295, 15548, 15561, 15575, 15600, 15732, 15960, 16020, 16055, 16100, 16198, 16376, 16380, 16560, 16744, 16900, 16910, 17043, 17100, 17290, 17355, 17480, 17745, 17784, 17800, 17940, 18200, 18354, 18423, 18512, 18525, 18690, 18837, 18928, 19152, 19266, 19320, 19435, 19665, 19760, 19950, 20025, 20280, 20292, 20470, 20475, 20700, 20748, 20826, 20930, 20976, 21294, 21360, 21528, 21840, 21850, 21983, 22230, 22425, 22428, 22477, 22724, 22800, 23140, 23184, 23322, 23400, 23660, 23674, 23920, 23940, 24150, 24297, 24336, 24472, 24564, 24700, 24920, 25116, 25200, 25350, 25365, 25688, 25935, 26220, 26600, 26611, 26700, 26910, 27056, 27209, 27300, 27531, 27600, 27664, 27768, 28035, 28392, 28405, 28658, 28899, 28925, 28980, 29575, 29640, 29900, 29904, 29925, 30082, 30420, 30438, 30590, 30705, 31096, 31122, 31150, 31395, 31464, 31920, 32040, 32110, 32200, 32396, 32752, 32760, 32775, 33488, 33800, 33820, 34086, 34200, 34580, 34710, 34960, 34983, 35490, 35511, 35568, 35600, 35880, 36225, 36400, 36708, 36846, 37050, 37380, 37674, 38025, 38532, 38640, 38870, 38893, 39330, 39767, 39900, 40050, 40495, 40560, 40584, 40940, 40950, 41400, 41496, 41652, 41860, 42275, 42588, 42987, 43056, 43225, 43700, 43966, 44460, 44850, 44856, 44954, 45123, 45448, 45885, 46280, 46644, 46725, 46800, 47320, 47348, 47880, 48165, 48300, 48594, 48944, 49128, 49400, 49840, 50232, 50700, 50730, 51129, 51175, 51376, 51870, 52065, 52325, 52440, 53200, 53222, 53235, 53400, 53820, 54418, 54600, 55062, 55536, 55575, 56070, 56784, 56810, 57316, 57798, 57850, 57960, 58305, 59150, 59185, 59280, 59800, 59850, 60164, 60840, 60876, 61180, 61410, 62192, 62244, 62300, 62790, 62928, 64080, 64220, 64400, 64792, 65520, 65550, 65949, 67275, 67431, 67600, 67640, 68172, 68400, 69160, 69420, 69966, 70980, 71022, 71645, 71760, 72450, 72891, 73416, 73692, 73853, 74100, 74760, 75205, 75348, 76050, 76095, 76475, 77064, 77740, 77786, 77805, 78660, 79534, 79800, 79833, 80100, 80275, 80990, 81168, 81627, 81880, 81900, 82800, 82992, 83304, 83720, 84550, 85176, 85215, 85974, 86450, 86775, 87400, 87932, 88725, 88920, 89700, 89712, 89908, 90246, 90896, 91770, 92115, 92560, 93288, 93450, 94185, 94640, 94696, 95760, 96330, 96600, 97175, 97188, 98256, 98325, 98800, 100464, 101400, 101460, 102258, 102350, 103740, 104130, 104650, 104880, 105287, 106444, 106470, 106533, 106800, 107640, 108836, 109200, 109915, 110124, 111150, 112140, 112385, 113620, 114632, 115596, 115700, 115920, 116610, 116679, 118300, 118370, 119301, 119600, 119700, 120328, 121485, 121680, 121752, 122360, 122820, 124488, 124600, 125580, 126825, 128440, 128961, 129584, 129675, 131100, 131898, 133055, 134550, 134862, 135280, 135369, 136045, 136344, 137655, 138320, 138840, 139932, 140175, 141960, 142025, 142044, 143290, 144495, 144900, 145782, 146832, 147384, 147706, 148200, 149520, 150410, 150696, 152100, 152190, 152950, 153525, 153881, 154128, 155480, 155572, 155610, 156975, 157320, 159068, 159600, 159666, 160200, 160550, 161980, 163254, 163760, 163800, 166608, 167440, 169100, 170352, 170430, 171948, 172900, 173550, 174800, 174915, 175864, 177450, 177555, 177840, 179400, 179816, 180492, 183540, 184230, 186277, 186576, 186900, 188370, 189392, 192660, 193200, 194350, 194376, 194465, 196650, 197847, 198835, 202293, 202475, 202800, 202920, 204516, 204700, 207480, 208260, 209300, 210574, 212888, 212940, 213066, 214935, 215280, 217672, 219830, 220248, 221559, 222300, 224280, 224770, 225615, 227240, 229264, 229425, 231192, 231400, 233220, 233358, 236600, 236740, 238602, 239400, 239499, 240656, 240825, 242970, 243504, 244720, 244881, 245640, 248976, 249200, 251160, 253650, 255645, 256880, 257922, 259350, 260325, 262200, 263796, 266110, 266175, 269100, 269724, 270738, 272090, 272251, 272688, 275310, 277680, 279864, 280350, 283920, 284050, 284088, 285779, 286580, 288990, 289800, 291525, 291564, 294768, 295412, 295925, 296400, 300820, 301392, 304200, 304380, 305900, 307050, 307762, 310960, 311144, 311220, 313950, 314640, 315861, 318136, 319332, 320400, 321100, 323960, 326508, 327600, 329745, 337155, 338200, 340860, 343896, 345800, 345943, 347100, 349830, 350037, 351728, 354900, 355110, 357903, 358225, 358800, 359632, 360984, 364455, 367080, 368460, 369265, 372554, 373800, 376025, 376740, 380475, 385320, 388700, 388752, 388930, 389025, 393300, 395694, 397670, 399165, 404586, 404950, 405840, 408135, 409032, 409400, 414960, 416520, 418600, 421148, 425776, 425880, 426075, 426132, 429870, 435344, 439660, 440496, 443118, 444600, 448560, 449540, 451230, 454480, 458850, 460575, 461643, 462384, 462800, 466440, 466716, 470925, 473200, 473480, 477204, 478800, 478998, 481650, 485940, 489762, 491280, 502320, 505609, 507300, 511290, 515844, 516971, 518700, 520650, 524400, 526435, 527592, 532220, 532350, 532665, 538200, 539448, 541476, 544180, 544502, 549575, 550620, 558831, 559728, 560700, 561925, 568100, 568176, 571558, 573160, 577980, 579600, 583050, 583128, 583395, 590824, 591850, 596505, 601640, 607425, 608400, 608760, 611800, 614100, 615524, 622288, 622440, 627900, 631722, 636272, 638664, 642200, 644805, 647920, 653016, 659490, 664677, 665275, 674310, 676400, 676845, 680225, 681720, 687792, 688275, 691600, 691886, 694200, 699660, 700074, 709800, 710220, 715806, 716450, 721968, 722475, 728910, 734160, 736920, 738530, 745108, 747600, 752050, 753480, 760950, 769405, 770640, 777400, 777860, 778050, 786600, 791388, 795340, 798330, 809172, 809900, 816270, 816753, 818064, 818800, 833040, 837200, 842296, 851760, 852150, 852264, 857337, 859740, 874575, 879320, 886236, 887775, 889200, 899080, 902460, 917700, 921150, 923286, 931385, 932880, 933432, 941850, 946960, 947583, 954408, 957996, 963300, 971880, 972325, 979524, 989235, 994175, 1011218, 1011465, 1014600, 1022580, 1031688, 1033942, 1037400, 1037829, 1041300, 1052870, 1055184, 1064440, 1064700, 1065330, 1074675, 1076400, 1078896, 1082952, 1088360, 1089004, 1099150, 1101240, 1107795, 1117662, 1121400, 1123850, 1128075, 1136200, 1143116, 1146320, 1155960, 1166100, 1166256, 1166790, 1181648, 1183700, 1193010, 1197495, 1203280, 1214850, 1217520, 1223600, 1224405, 1228200, 1231048, 1244880, 1255800, 1263444, 1277328, 1278225, 1284400, 1289610, 1306032, 1318980, 1329354, 1330550, 1348620, 1353690, 1360450, 1361255, 1363440, 1376550, 1383772, 1384929, 1388400, 1399320, 1400148, 1419600, 1420440, 1428895, 1431612, 1432900, 1444950, 1457820, 1473840, 1477060, 1490216, 1504100, 1506960, 1516827, 1521900, 1538810, 1550913, 1554800, 1555720, 1556100, 1573200, 1579305, 1582776, 1590680, 1596660, 1618344, 1619800, 1632540, 1633506, 1648725, 1676493, 1684592, 1685775, 1704300, 1704528, 1714674, 1719480, 1729715, 1749150, 1750185, 1758640, 1772472, 1775550, 1789515, 1798160, 1804920, 1822275, 1835400, 1842300, 1846325, 1846572, 1862770, 1866864, 1883700, 1895166, 1908816, 1915992, 1926600, 1943760, 1944650, 1959048, 1978470, 1988350, 1995825, 2000453, 2022436, 2022930, 2029200, 2040675, 2045160, 2063376, 2067884, 2074800, 2075658, 2082600, 2105740, 2128880, 2129400, 2130660, 2149350, 2165904, 2176720, 2178008, 2198300, 2202480, 2215590, 2235324, 2242800, 2247700, 2256150, 2272400, 2286232, 2308215, 2311920, 2332200, 2333580, 2367400, 2386020, 2394990, 2421601, 2429700, 2448810, 2450259, 2456400, 2462096, 2511600, 2526888, 2528045, 2556450, 2572011, 2579220, 2584855, 2632175, 2637960, 2658708, 2661100, 2663325, 2697240, 2707380, 2720900, 2722510, 2753100, 2767544, 2769858, 2794155, 2798640, 2800296, 2840880, 2857790, 2863224, 2865800, 2889900, 2915640, 2916975, 2954120, 2980432, 2982525, 3008200, 3033654, 3043800, 3077620, 3101826, 3111440, 3112200, 3113487, 3158610, 3165552, 3181360, 3193320, 3224025, 3236688, 3239600, 3265080, 3267012, 3297450, 3323385, 3352986, 3371550, 3384225, 3408600, 3429348, 3438960, 3459430, 3498300, 3500370, 3539263, 3544944, 3551100, 3579030, 3609840, 3644550, 3670800, 3684600, 3692650, 3693144, 3725540, 3767400, 3790332, 3831984, 3847025, 3853200, 3889300, 3918096, 3956940, 3976700, 3991650, 4000906, 4044872, 4045860, 4081350, 4083765, 4090320, 4135768, 4151316, 4165200, 4211480, 4258800, 4261320, 4286685, 4298700, 4356016, 4396600, 4431180, 4470648, 4495400, 4512300, 4550481, 4572464, 4616430, 4652739, 4656925, 4664400, 4667160, 4734800, 4737915, 4772040, 4789980, 4843202, 4859400, 4897620, 4900518, 4946175, 5053776, 5056090, 5057325, 5112900, 5144022, 5158440, 5169710, 5189145, 5264350, 5275920, 5317416, 5322200, 5326650, 5394480, 5414760, 5441800, 5445020, 5506200, 5535088, 5538975, 5539716, 5588310, 5600592, 5715580, 5726448, 5731600, 5779800, 5831280, 5833950, 5908240, 5965050, 5987475, 6001359, 6016400, 6067308, 6087600, 6122025, 6155240, 6203652, 6224400, 6226974, 6317220, 6386640, 6448050, 6530160, 6534024, 6572917, 6594900, 6646770, 6705972, 6743100, 6768450, 6806275, 6817200, 6858696, 6918860, 6924645, 6996600, 7000740, 7078526, 7102200, 7144475, 7158060, 7264803, 7289100, 7369200, 7385300, 7386288, 7451080, 7534800, 7580664, 7584135, 7694050, 7754565, 7778600, 7896525, 7913880, 7953400, 7983300, 8001812, 8089744, 8091720, 8162700, 8167530, 8271536, 8302632, 8382465, 8422960, 8522640, 8573370, 8597400, 8648575, 8750925, 8793200, 8862360, 8941296, 8947575, 8990800, 9024600, 9100962, 9232860, 9305478, 9313850, 9334320, 9475830, 9544080, 9579960, 9686404, 9718800, 9795240, 9801036, 9892350, 10002265, 10112180, 10114650, 10225800, 10288044, 10316880, 10339420, 10378290, 10528700, 10617789, 10634832, 10644400, 10653300, 10829520, 10883600, 10890040, 11012400, 11077950, 11079432, 11176620, 11431160, 11541075, 11559600, 11667900, 11930100, 11974950, 12002718, 12108005, 12134616, 12244050, 12251295, 12310480, 12407304, 12453948, 12634440, 12640225, 12860055, 12896100, 12924275, 13068048, 13145834, 13189800, 13293540, 13411944, 13486200, 13536900, 13612550, 13717392, 13837720, 13849290, 13970775, 13993200, 14001480, 14157052, 14204400, 14288950, 14316120, 14529606, 14578200, 14770600, 14902160, 15161328, 15168270, 15388100, 15509130, 15557200, 15567435, 15793050, 15827760, 15906800, 15966600, 16003624, 16183440, 16325400, 16335060, 16605264, 16616925, 16764930, 17146740, 17194800, 17297150, 17501850, 17696315, 17724720, 17895150, 18004077, 18049200, 18201924, 18465720, 18610956, 18627700, 18951660, 19159920, 19372808, 19590480, 19602072, 19718751, 19784700, 20004530, 20224360, 20229300, 20418825, 20451600, 20576088, 20678840, 20756580, 21057400, 21235578, 21306600, 21433425, 21780080, 21794409, 22155900, 22158864, 22353240, 22752405, 22862320, 23082150, 23263695, 23335800, 23689575, 23860200, 23949900, 24005436, 24216010, 24269232, 24488100, 24502590, 24814608, 24907896, 25268880, 25280450, 25720110, 25792200, 25848550, 25945725, 26291668, 26379600, 26587080, 26823888, 26972400, 27073800, 27225100, 27675440, 27698580, 27941550, 28002960, 28314104, 28577900, 28632240, 29059212, 29156400, 29541200, 30006795, 30336540, 30776200, 31018260, 31134870, 31586100, 31853367, 31933200, 32007248, 32650800, 32670120, 32864585, 33233850, 33529860, 34293480, 34594300, 34623225, 35003700, 35392630, 35790300, 36008154, 36324015, 36403848, 36931440, 37221912, 37255400, 37903320, 37920675, 38745616, 38772825, 39204144, 39437502, 39569400, 40009060, 40448720, 40458600, 40837650, 41152176, 41357680, 41513160, 41912325, 42114800, 42471156, 42613200, 42866850, 43588818, 44311800, 44706480, 45504810, 46010419, 46164300, 46527390, 46671600, 47379150, 47720400, 47899800, 48010872, 48432020, 48976200, 49005180, 49815792, 50011325, 50560900, 51440220, 51584400, 51697100, 51891450, 52583336, 53088945, 53174160, 54147600, 54450200, 55397160, 55883100, 56628208, 57155800, 58118424, 59156253, 60013590, 60540025, 60673080, 61256475, 61552400, 62036520, 62269740, 63172200, 63706734, 64300275, 65340240, 65729170, 66467700, 67059720, 68586960, 69188600, 69246450, 70007400, 70785260, 71580600, 72016308, 72648030, 72807696, 74443824, 74510800, 75806640, 75841350, 77545650, 77837175, 78875004, 79138800, 80018120, 80917200, 81675300, 83026320, 83824650, 84942312, 85733700, 87177636, 88481575, 88623600, 90020385, 91009620, 92020838, 92328600, 93054780, 94758300, 95799600, 96021744, 96864040, 97952400, 98010360, 98593755, 100022650, 101121800, 102880440, 103394200, 103782900, 105166672, 106177890, 108900400, 108972045, 110794320, 111766200, 113762025, 114311600, 116236848, 116318475, 118312506, 120027180, 121080050, 121346160, 122512950, 124073040, 124539480, 126344400, 127413468, 128600550, 131458340, 132935400, 134119440, 138031257, 138377200, 138492900, 140014800, 141570520, 143161200, 144032616, 145296060, 150033975, 151682700, 155091300, 155674350, 157750008, 159266835, 160036240, 163350600, 164322925, 167649300, 169884624, 171467400, 174355272, 176963150, 180040770, 181620075, 182019240, 184041676, 184657200, 186109560, 189516600, 193728080, 196020720, 197187510, 200045300, 202243600, 205760880, 206788400, 207565800, 212355780, 217944090, 223532400, 227524050, 230052095, 232636950, 236625012, 240054360, 242160100, 245025900, 249078960, 254826936, 257201100, 262916680, 265444725, 265870800, 276062514, 276985800, 283141040, 288065232, 290592120, 295781265, 300067950, 303365400, 310182600, 311348700, 315500016, 318533670, 326701200, 328645850, 335298600, 342934800, 348710544, 353926300, 360081540, 363240150, 364038480, 368083352, 372219120, 379033200, 394375020, 400090600, 414093771, 415131600, 424711560, 435888180, 450101925, 455048100, 460104190, 465273900, 473250024, 480108720, 484320200, 490051800, 492968775, 509653872, 514402200, 525833360, 530889450, 544860225, 552125028, 553971600, 581184240, 591562530, 600135900, 606730800, 620365200, 622697400, 637067340, 657291700, 670597200, 690156285, 707852600, 720163080, 726480300, 736166704, 788750040, 796334175, 800181200, 828187542, 849423120, 871776360, 900203850, 910096200, 920208380, 930547800, 946500048, 968640400, 980103600, 985937550, 1028804400, 1061778900, 1089720450, 1104250056, 1150260475, 1183125060, 1200271800, 1245394800, 1274134680, 1314583400, 1380312570, 1415705200, 1440326160, 1452960600, 1478906325, 1577500080, 1592668350, 1656375084, 1743552720, 1800407700, 1820192400, 1840416760, 1861095600, 1971875100, 2070468855, 2123557800, 2179440900, 2208500112, 2300520950, 2366250120, 2400543600, 2548269360, 2629166800, 2760625140, 2905921200, 2957812650, 3185336700, 3312750168, 3450781425, 3600815400, 3680833520, 3943750200, 4140937710, 4247115600, 4358881800, 4601041900, 4732500240, 5521250280, 5915625300, 6370673400, 6625500336, 6901562850, 7201630800, 7887500400, 8281875420, 8717763600, 9202083800, 10352344275, 11042500560, 11831250600, 12741346800, 13803125700, 16563750840, 18404167600, 20704688550, 23662501200, 27606251400, 33127501680, 41409377100, 55212502800, 82818754200, 165637508400]

約数ペア:

[(1, 165637508400), (2, 82818754200), (3, 55212502800), (4, 41409377100), (5, 33127501680), (6, 27606251400), (7, 23662501200), (8, 20704688550), (9, 18404167600), (10, 16563750840), (12, 13803125700), (13, 12741346800), (14, 11831250600), (15, 11042500560), (16, 10352344275), (18, 9202083800), (19, 8717763600), (20, 8281875420), (21, 7887500400), (23, 7201630800), (24, 6901562850), (25, 6625500336), (26, 6370673400), (28, 5915625300), (30, 5521250280), (35, 4732500240), (36, 4601041900), (38, 4358881800), (39, 4247115600), (40, 4140937710), (42, 3943750200), (45, 3680833520), (46, 3600815400), (48, 3450781425), (50, 3312750168), (52, 3185336700), (56, 2957812650), (57, 2905921200), (60, 2760625140), (63, 2629166800), (65, 2548269360), (69, 2400543600), (70, 2366250120), (72, 2300520950), (75, 2208500112), (76, 2179440900), (78, 2123557800), (80, 2070468855), (84, 1971875100), (89, 1861095600), (90, 1840416760), (91, 1820192400), (92, 1800407700), (95, 1743552720), (100, 1656375084), (104, 1592668350), (105, 1577500080), (112, 1478906325), (114, 1452960600), (115, 1440326160), (117, 1415705200), (120, 1380312570), (126, 1314583400), (130, 1274134680), (133, 1245394800), (138, 1200271800), (140, 1183125060), (144, 1150260475), (150, 1104250056), (152, 1089720450), (156, 1061778900), (161, 1028804400), (168, 985937550), (169, 980103600), (171, 968640400), (175, 946500048), (178, 930547800), (180, 920208380), (182, 910096200), (184, 900203850), (190, 871776360), (195, 849423120), (200, 828187542), (207, 800181200), (208, 796334175), (210, 788750040), (225, 736166704), (228, 726480300), (230, 720163080), (234, 707852600), (240, 690156285), (247, 670597200), (252, 657291700), (260, 637067340), (266, 622697400), (267, 620365200), (273, 606730800), (276, 600135900), (280, 591562530), (285, 581184240), (299, 553971600), (300, 552125028), (304, 544860225), (312, 530889450), (315, 525833360), (322, 514402200), (325, 509653872), (336, 492968775), (338, 490051800), (342, 484320200), (345, 480108720), (350, 473250024), (356, 465273900), (360, 460104190), (364, 455048100), (368, 450101925), (380, 435888180), (390, 424711560), (399, 415131600), (400, 414093771), (414, 400090600), (420, 394375020), (437, 379033200), (445, 372219120), (450, 368083352), (455, 364038480), (456, 363240150), (460, 360081540), (468, 353926300), (475, 348710544), (483, 342934800), (494, 335298600), (504, 328645850), (507, 326701200), (520, 318533670), (525, 315500016), (532, 311348700), (534, 310182600), (546, 303365400), (552, 300067950), (560, 295781265), (570, 290592120), (575, 288065232), (585, 283141040), (598, 276985800), (600, 276062514), (623, 265870800), (624, 265444725), (630, 262916680), (644, 257201100), (650, 254826936), (665, 249078960), (676, 245025900), (684, 242160100), (690, 240054360), (700, 236625012), (712, 232636950), (720, 230052095), (728, 227524050), (741, 223532400), (760, 217944090), (780, 212355780), (798, 207565800), (801, 206788400), (805, 205760880), (819, 202243600), (828, 200045300), (840, 197187510), (845, 196020720), (855, 193728080), (874, 189516600), (890, 186109560), (897, 184657200), (900, 184041676), (910, 182019240), (912, 181620075), (920, 180040770), (936, 176963150), (950, 174355272), (966, 171467400), (975, 169884624), (988, 167649300), (1008, 164322925), (1014, 163350600), (1035, 160036240), (1040, 159266835), (1050, 157750008), (1064, 155674350), (1068, 155091300), (1092, 151682700), (1104, 150033975), (1140, 145296060), (1150, 144032616), (1157, 143161200), (1170, 141570520), (1183, 140014800), (1196, 138492900), (1197, 138377200), (1200, 138031257), (1235, 134119440), (1246, 132935400), (1260, 131458340), (1288, 128600550), (1300, 127413468), (1311, 126344400), (1330, 124539480), (1335, 124073040), (1352, 122512950), (1365, 121346160), (1368, 121080050), (1380, 120027180), (1400, 118312506), (1424, 116318475), (1425, 116236848), (1449, 114311600), (1456, 113762025), (1482, 111766200), (1495, 110794320), (1520, 108972045), (1521, 108900400), (1560, 106177890), (1575, 105166672), (1596, 103782900), (1602, 103394200), (1610, 102880440), (1638, 101121800), (1656, 100022650), (1680, 98593755), (1690, 98010360), (1691, 97952400), (1710, 96864040), (1725, 96021744), (1729, 95799600), (1748, 94758300), (1780, 93054780), (1794, 92328600), (1800, 92020838), (1820, 91009620), (1840, 90020385), (1869, 88623600), (1872, 88481575), (1900, 87177636), (1932, 85733700), (1950, 84942312), (1976, 83824650), (1995, 83026320), (2028, 81675300), (2047, 80917200), (2070, 80018120), (2093, 79138800), (2100, 78875004), (2128, 77837175), (2136, 77545650), (2184, 75841350), (2185, 75806640), (2223, 74510800), (2225, 74443824), (2275, 72807696), (2280, 72648030), (2300, 72016308), (2314, 71580600), (2340, 70785260), (2366, 70007400), (2392, 69246450), (2394, 69188600), (2415, 68586960), (2470, 67059720), (2492, 66467700), (2520, 65729170), (2535, 65340240), (2576, 64300275), (2600, 63706734), (2622, 63172200), (2660, 62269740), (2670, 62036520), (2691, 61552400), (2704, 61256475), (2730, 60673080), (2736, 60540025), (2760, 60013590), (2800, 59156253), (2850, 58118424), (2898, 57155800), (2925, 56628208), (2964, 55883100), (2990, 55397160), (3042, 54450200), (3059, 54147600), (3115, 53174160), (3120, 53088945), (3150, 52583336), (3192, 51891450), (3204, 51697100), (3211, 51584400), (3220, 51440220), (3276, 50560900), (3312, 50011325), (3325, 49815792), (3380, 49005180), (3382, 48976200), (3420, 48432020), (3450, 48010872), (3458, 47899800), (3471, 47720400), (3496, 47379150), (3549, 46671600), (3560, 46527390), (3588, 46164300), (3600, 46010419), (3640, 45504810), (3705, 44706480), (3738, 44311800), (3800, 43588818), (3864, 42866850), (3887, 42613200), (3900, 42471156), (3933, 42114800), (3952, 41912325), (3990, 41513160), (4005, 41357680), (4025, 41152176), (4056, 40837650), (4094, 40458600), (4095, 40448720), (4140, 40009060), (4186, 39569400), (4200, 39437502), (4225, 39204144), (4272, 38772825), (4275, 38745616), (4368, 37920675), (4370, 37903320), (4446, 37255400), (4450, 37221912), (4485, 36931440), (4550, 36403848), (4560, 36324015), (4600, 36008154), (4628, 35790300), (4680, 35392630), (4732, 35003700), (4784, 34623225), (4788, 34594300), (4830, 34293480), (4940, 33529860), (4984, 33233850), (5040, 32864585), (5070, 32670120), (5073, 32650800), (5175, 32007248), (5187, 31933200), (5200, 31853367), (5244, 31586100), (5320, 31134870), (5340, 31018260), (5382, 30776200), (5460, 30336540), (5520, 30006795), (5607, 29541200), (5681, 29156400), (5700, 29059212), (5785, 28632240), (5796, 28577900), (5850, 28314104), (5915, 28002960), (5928, 27941550), (5980, 27698580), (5985, 27675440), (6084, 27225100), (6118, 27073800), (6141, 26972400), (6175, 26823888), (6230, 26587080), (6279, 26379600), (6300, 26291668), (6384, 25945725), (6408, 25848550), (6422, 25792200), (6440, 25720110), (6552, 25280450), (6555, 25268880), (6650, 24907896), (6675, 24814608), (6760, 24502590), (6764, 24488100), (6825, 24269232), (6840, 24216010), (6900, 24005436), (6916, 23949900), (6942, 23860200), (6992, 23689575), (7098, 23335800), (7120, 23263695), (7176, 23082150), (7245, 22862320), (7280, 22752405), (7410, 22353240), (7475, 22158864), (7476, 22155900), (7600, 21794409), (7605, 21780080), (7728, 21433425), (7774, 21306600), (7800, 21235578), (7866, 21057400), (7980, 20756580), (8010, 20678840), (8050, 20576088), (8099, 20451600), (8112, 20418825), (8188, 20229300), (8190, 20224360), (8280, 20004530), (8372, 19784700), (8400, 19718751), (8450, 19602072), (8455, 19590480), (8550, 19372808), (8645, 19159920), (8740, 18951660), (8892, 18627700), (8900, 18610956), (8970, 18465720), (9100, 18201924), (9177, 18049200), (9200, 18004077), (9256, 17895150), (9345, 17724720), (9360, 17696315), (9464, 17501850), (9576, 17297150), (9633, 17194800), (9660, 17146740), (9880, 16764930), (9968, 16616925), (9975, 16605264), (10140, 16335060), (10146, 16325400), (10235, 16183440), (10350, 16003624), (10374, 15966600), (10413, 15906800), (10465, 15827760), (10488, 15793050), (10640, 15567435), (10647, 15557200), (10680, 15509130), (10764, 15388100), (10920, 15168270), (10925, 15161328), (11115, 14902160), (11214, 14770600), (11362, 14578200), (11400, 14529606), (11570, 14316120), (11592, 14288950), (11661, 14204400), (11700, 14157052), (11830, 14001480), (11837, 13993200), (11856, 13970775), (11960, 13849290), (11970, 13837720), (12075, 13717392), (12168, 13612550), (12236, 13536900), (12282, 13486200), (12350, 13411944), (12460, 13293540), (12558, 13189800), (12600, 13145834), (12675, 13068048), (12816, 12924275), (12844, 12896100), (12880, 12860055), (13104, 12640225), (13110, 12634440), (13300, 12453948), (13350, 12407304), (13455, 12310480), (13520, 12251295), (13528, 12244050), (13650, 12134616), (13680, 12108005), (13800, 12002718), (13832, 11974950), (13884, 11930100), (14196, 11667900), (14329, 11559600), (14352, 11541075), (14490, 11431160), (14820, 11176620), (14950, 11079432), (14952, 11077950), (15041, 11012400), (15210, 10890040), (15219, 10883600), (15295, 10829520), (15548, 10653300), (15561, 10644400), (15575, 10634832), (15600, 10617789), (15732, 10528700), (15960, 10378290), (16020, 10339420), (16055, 10316880), (16100, 10288044), (16198, 10225800), (16376, 10114650), (16380, 10112180), (16560, 10002265), (16744, 9892350), (16900, 9801036), (16910, 9795240), (17043, 9718800), (17100, 9686404), (17290, 9579960), (17355, 9544080), (17480, 9475830), (17745, 9334320), (17784, 9313850), (17800, 9305478), (17940, 9232860), (18200, 9100962), (18354, 9024600), (18423, 8990800), (18512, 8947575), (18525, 8941296), (18690, 8862360), (18837, 8793200), (18928, 8750925), (19152, 8648575), (19266, 8597400), (19320, 8573370), (19435, 8522640), (19665, 8422960), (19760, 8382465), (19950, 8302632), (20025, 8271536), (20280, 8167530), (20292, 8162700), (20470, 8091720), (20475, 8089744), (20700, 8001812), (20748, 7983300), (20826, 7953400), (20930, 7913880), (20976, 7896525), (21294, 7778600), (21360, 7754565), (21528, 7694050), (21840, 7584135), (21850, 7580664), (21983, 7534800), (22230, 7451080), (22425, 7386288), (22428, 7385300), (22477, 7369200), (22724, 7289100), (22800, 7264803), (23140, 7158060), (23184, 7144475), (23322, 7102200), (23400, 7078526), (23660, 7000740), (23674, 6996600), (23920, 6924645), (23940, 6918860), (24150, 6858696), (24297, 6817200), (24336, 6806275), (24472, 6768450), (24564, 6743100), (24700, 6705972), (24920, 6646770), (25116, 6594900), (25200, 6572917), (25350, 6534024), (25365, 6530160), (25688, 6448050), (25935, 6386640), (26220, 6317220), (26600, 6226974), (26611, 6224400), (26700, 6203652), (26910, 6155240), (27056, 6122025), (27209, 6087600), (27300, 6067308), (27531, 6016400), (27600, 6001359), (27664, 5987475), (27768, 5965050), (28035, 5908240), (28392, 5833950), (28405, 5831280), (28658, 5779800), (28899, 5731600), (28925, 5726448), (28980, 5715580), (29575, 5600592), (29640, 5588310), (29900, 5539716), (29904, 5538975), (29925, 5535088), (30082, 5506200), (30420, 5445020), (30438, 5441800), (30590, 5414760), (30705, 5394480), (31096, 5326650), (31122, 5322200), (31150, 5317416), (31395, 5275920), (31464, 5264350), (31920, 5189145), (32040, 5169710), (32110, 5158440), (32200, 5144022), (32396, 5112900), (32752, 5057325), (32760, 5056090), (32775, 5053776), (33488, 4946175), (33800, 4900518), (33820, 4897620), (34086, 4859400), (34200, 4843202), (34580, 4789980), (34710, 4772040), (34960, 4737915), (34983, 4734800), (35490, 4667160), (35511, 4664400), (35568, 4656925), (35600, 4652739), (35880, 4616430), (36225, 4572464), (36400, 4550481), (36708, 4512300), (36846, 4495400), (37050, 4470648), (37380, 4431180), (37674, 4396600), (38025, 4356016), (38532, 4298700), (38640, 4286685), (38870, 4261320), (38893, 4258800), (39330, 4211480), (39767, 4165200), (39900, 4151316), (40050, 4135768), (40495, 4090320), (40560, 4083765), (40584, 4081350), (40940, 4045860), (40950, 4044872), (41400, 4000906), (41496, 3991650), (41652, 3976700), (41860, 3956940), (42275, 3918096), (42588, 3889300), (42987, 3853200), (43056, 3847025), (43225, 3831984), (43700, 3790332), (43966, 3767400), (44460, 3725540), (44850, 3693144), (44856, 3692650), (44954, 3684600), (45123, 3670800), (45448, 3644550), (45885, 3609840), (46280, 3579030), (46644, 3551100), (46725, 3544944), (46800, 3539263), (47320, 3500370), (47348, 3498300), (47880, 3459430), (48165, 3438960), (48300, 3429348), (48594, 3408600), (48944, 3384225), (49128, 3371550), (49400, 3352986), (49840, 3323385), (50232, 3297450), (50700, 3267012), (50730, 3265080), (51129, 3239600), (51175, 3236688), (51376, 3224025), (51870, 3193320), (52065, 3181360), (52325, 3165552), (52440, 3158610), (53200, 3113487), (53222, 3112200), (53235, 3111440), (53400, 3101826), (53820, 3077620), (54418, 3043800), (54600, 3033654), (55062, 3008200), (55536, 2982525), (55575, 2980432), (56070, 2954120), (56784, 2916975), (56810, 2915640), (57316, 2889900), (57798, 2865800), (57850, 2863224), (57960, 2857790), (58305, 2840880), (59150, 2800296), (59185, 2798640), (59280, 2794155), (59800, 2769858), (59850, 2767544), (60164, 2753100), (60840, 2722510), (60876, 2720900), (61180, 2707380), (61410, 2697240), (62192, 2663325), (62244, 2661100), (62300, 2658708), (62790, 2637960), (62928, 2632175), (64080, 2584855), (64220, 2579220), (64400, 2572011), (64792, 2556450), (65520, 2528045), (65550, 2526888), (65949, 2511600), (67275, 2462096), (67431, 2456400), (67600, 2450259), (67640, 2448810), (68172, 2429700), (68400, 2421601), (69160, 2394990), (69420, 2386020), (69966, 2367400), (70980, 2333580), (71022, 2332200), (71645, 2311920), (71760, 2308215), (72450, 2286232), (72891, 2272400), (73416, 2256150), (73692, 2247700), (73853, 2242800), (74100, 2235324), (74760, 2215590), (75205, 2202480), (75348, 2198300), (76050, 2178008), (76095, 2176720), (76475, 2165904), (77064, 2149350), (77740, 2130660), (77786, 2129400), (77805, 2128880), (78660, 2105740), (79534, 2082600), (79800, 2075658), (79833, 2074800), (80100, 2067884), (80275, 2063376), (80990, 2045160), (81168, 2040675), (81627, 2029200), (81880, 2022930), (81900, 2022436), (82800, 2000453), (82992, 1995825), (83304, 1988350), (83720, 1978470), (84550, 1959048), (85176, 1944650), (85215, 1943760), (85974, 1926600), (86450, 1915992), (86775, 1908816), (87400, 1895166), (87932, 1883700), (88725, 1866864), (88920, 1862770), (89700, 1846572), (89712, 1846325), (89908, 1842300), (90246, 1835400), (90896, 1822275), (91770, 1804920), (92115, 1798160), (92560, 1789515), (93288, 1775550), (93450, 1772472), (94185, 1758640), (94640, 1750185), (94696, 1749150), (95760, 1729715), (96330, 1719480), (96600, 1714674), (97175, 1704528), (97188, 1704300), (98256, 1685775), (98325, 1684592), (98800, 1676493), (100464, 1648725), (101400, 1633506), (101460, 1632540), (102258, 1619800), (102350, 1618344), (103740, 1596660), (104130, 1590680), (104650, 1582776), (104880, 1579305), (105287, 1573200), (106444, 1556100), (106470, 1555720), (106533, 1554800), (106800, 1550913), (107640, 1538810), (108836, 1521900), (109200, 1516827), (109915, 1506960), (110124, 1504100), (111150, 1490216), (112140, 1477060), (112385, 1473840), (113620, 1457820), (114632, 1444950), (115596, 1432900), (115700, 1431612), (115920, 1428895), (116610, 1420440), (116679, 1419600), (118300, 1400148), (118370, 1399320), (119301, 1388400), (119600, 1384929), (119700, 1383772), (120328, 1376550), (121485, 1363440), (121680, 1361255), (121752, 1360450), (122360, 1353690), (122820, 1348620), (124488, 1330550), (124600, 1329354), (125580, 1318980), (126825, 1306032), (128440, 1289610), (128961, 1284400), (129584, 1278225), (129675, 1277328), (131100, 1263444), (131898, 1255800), (133055, 1244880), (134550, 1231048), (134862, 1228200), (135280, 1224405), (135369, 1223600), (136045, 1217520), (136344, 1214850), (137655, 1203280), (138320, 1197495), (138840, 1193010), (139932, 1183700), (140175, 1181648), (141960, 1166790), (142025, 1166256), (142044, 1166100), (143290, 1155960), (144495, 1146320), (144900, 1143116), (145782, 1136200), (146832, 1128075), (147384, 1123850), (147706, 1121400), (148200, 1117662), (149520, 1107795), (150410, 1101240), (150696, 1099150), (152100, 1089004), (152190, 1088360), (152950, 1082952), (153525, 1078896), (153881, 1076400), (154128, 1074675), (155480, 1065330), (155572, 1064700), (155610, 1064440), (156975, 1055184), (157320, 1052870), (159068, 1041300), (159600, 1037829), (159666, 1037400), (160200, 1033942), (160550, 1031688), (161980, 1022580), (163254, 1014600), (163760, 1011465), (163800, 1011218), (166608, 994175), (167440, 989235), (169100, 979524), (170352, 972325), (170430, 971880), (171948, 963300), (172900, 957996), (173550, 954408), (174800, 947583), (174915, 946960), (175864, 941850), (177450, 933432), (177555, 932880), (177840, 931385), (179400, 923286), (179816, 921150), (180492, 917700), (183540, 902460), (184230, 899080), (186277, 889200), (186576, 887775), (186900, 886236), (188370, 879320), (189392, 874575), (192660, 859740), (193200, 857337), (194350, 852264), (194376, 852150), (194465, 851760), (196650, 842296), (197847, 837200), (198835, 833040), (202293, 818800), (202475, 818064), (202800, 816753), (202920, 816270), (204516, 809900), (204700, 809172), (207480, 798330), (208260, 795340), (209300, 791388), (210574, 786600), (212888, 778050), (212940, 777860), (213066, 777400), (214935, 770640), (215280, 769405), (217672, 760950), (219830, 753480), (220248, 752050), (221559, 747600), (222300, 745108), (224280, 738530), (224770, 736920), (225615, 734160), (227240, 728910), (229264, 722475), (229425, 721968), (231192, 716450), (231400, 715806), (233220, 710220), (233358, 709800), (236600, 700074), (236740, 699660), (238602, 694200), (239400, 691886), (239499, 691600), (240656, 688275), (240825, 687792), (242970, 681720), (243504, 680225), (244720, 676845), (244881, 676400), (245640, 674310), (248976, 665275), (249200, 664677), (251160, 659490), (253650, 653016), (255645, 647920), (256880, 644805), (257922, 642200), (259350, 638664), (260325, 636272), (262200, 631722), (263796, 627900), (266110, 622440), (266175, 622288), (269100, 615524), (269724, 614100), (270738, 611800), (272090, 608760), (272251, 608400), (272688, 607425), (275310, 601640), (277680, 596505), (279864, 591850), (280350, 590824), (283920, 583395), (284050, 583128), (284088, 583050), (285779, 579600), (286580, 577980), (288990, 573160), (289800, 571558), (291525, 568176), (291564, 568100), (294768, 561925), (295412, 560700), (295925, 559728), (296400, 558831), (300820, 550620), (301392, 549575), (304200, 544502), (304380, 544180), (305900, 541476), (307050, 539448), (307762, 538200), (310960, 532665), (311144, 532350), (311220, 532220), (313950, 527592), (314640, 526435), (315861, 524400), (318136, 520650), (319332, 518700), (320400, 516971), (321100, 515844), (323960, 511290), (326508, 507300), (327600, 505609), (329745, 502320), (337155, 491280), (338200, 489762), (340860, 485940), (343896, 481650), (345800, 478998), (345943, 478800), (347100, 477204), (349830, 473480), (350037, 473200), (351728, 470925), (354900, 466716), (355110, 466440), (357903, 462800), (358225, 462384), (358800, 461643), (359632, 460575), (360984, 458850), (364455, 454480), (367080, 451230), (368460, 449540), (369265, 448560), (372554, 444600), (373800, 443118), (376025, 440496), (376740, 439660), (380475, 435344), (385320, 429870), (388700, 426132), (388752, 426075), (388930, 425880), (389025, 425776), (393300, 421148), (395694, 418600), (397670, 416520), (399165, 414960), (404586, 409400), (404950, 409032), (405840, 408135)]