665537090400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:266

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 112, 117, 120, 124, 126, 130, 140, 144, 147, 150, 151, 155, 156, 160, 168, 175, 180, 182, 186, 195, 196, 200, 208, 210, 217, 224, 225, 234, 240, 245, 248, 252, 260, 273, 279, 280, 288, 294, 300, 302, 310, 312, 315, 325, 336, 350, 360, 364, 372, 390, 392, 400, 403, 416, 420, 434, 441, 450, 453, 455, 465, 468, 480, 490, 496, 504, 520, 525, 546, 558, 560, 585, 588, 600, 604, 620, 624, 630, 637, 650, 651, 672, 700, 720, 728, 735, 744, 755, 775, 780, 784, 800, 806, 819, 840, 868, 882, 900, 906, 910, 930, 936, 961, 975, 980, 992, 1008, 1040, 1050, 1057, 1085, 1092, 1116, 1120, 1170, 1176, 1200, 1208, 1209, 1225, 1240, 1248, 1260, 1274, 1300, 1302, 1359, 1365, 1395, 1400, 1440, 1456, 1470, 1488, 1510, 1519, 1550, 1560, 1568, 1575, 1612, 1638, 1680, 1736, 1764, 1800, 1812, 1820, 1860, 1872, 1911, 1922, 1950, 1953, 1960, 1963, 2015, 2016, 2080, 2100, 2114, 2170, 2184, 2205, 2232, 2265, 2275, 2325, 2340, 2352, 2400, 2416, 2418, 2450, 2480, 2520, 2548, 2600, 2604, 2718, 2730, 2790, 2800, 2821, 2883, 2912, 2925, 2940, 2976, 3020, 3038, 3100, 3120, 3150, 3171, 3185, 3224, 3255, 3276, 3360, 3472, 3528, 3600, 3624, 3627, 3640, 3675, 3720, 3744, 3775, 3822, 3844, 3900, 3906, 3920, 3926, 4030, 4095, 4200, 4228, 4340, 4368, 4410, 4464, 4530, 4550, 4557, 4650, 4680, 4681, 4704, 4805, 4832, 4836, 4900, 4960, 5040, 5096, 5200, 5208, 5285, 5425, 5436, 5460, 5580, 5600, 5642, 5733, 5766, 5850, 5880, 5889, 6040, 6045, 6076, 6200, 6240, 6300, 6342, 6370, 6448, 6510, 6552, 6727, 6795, 6825, 6944, 6975, 7056, 7200, 7248, 7254, 7280, 7350, 7399, 7440, 7550, 7595, 7644, 7688, 7800, 7812, 7840, 7852, 8060, 8190, 8400, 8456, 8463, 8649, 8680, 8736, 8820, 8928, 9060, 9100, 9114, 9300, 9360, 9362, 9513, 9555, 9610, 9672, 9765, 9800, 9815, 10075, 10080, 10192, 10400, 10416, 10570, 10850, 10872, 10920, 11025, 11160, 11284, 11325, 11466, 11532, 11700, 11760, 11778, 12080, 12090, 12152, 12400, 12493, 12600, 12684, 12740, 12896, 13020, 13104, 13454, 13590, 13650, 13671, 13741, 13950, 14043, 14105, 14112, 14415, 14496, 14508, 14560, 14700, 14798, 14880, 15100, 15190, 15288, 15376, 15600, 15624, 15704, 15855, 15925, 16120, 16275, 16380, 16800, 16912, 16926, 17298, 17360, 17640, 17667, 18120, 18135, 18200, 18228, 18600, 18720, 18724, 19026, 19110, 19220, 19344, 19530, 19600, 19630, 19747, 20150, 20181, 20384, 20475, 20832, 21140, 21700, 21744, 21840, 22050, 22197, 22320, 22568, 22650, 22785, 22932, 23064, 23400, 23405, 23520, 23556, 24025, 24160, 24180, 24304, 24800, 24986, 25200, 25368, 25389, 25480, 26040, 26208, 26425, 26908, 27180, 27300, 27342, 27482, 27900, 28086, 28210, 28665, 28830, 29016, 29400, 29445, 29596, 30200, 30225, 30380, 30576, 30752, 31200, 31248, 31408, 31710, 31850, 32240, 32550, 32760, 32767, 33635, 33824, 33852, 33975, 34596, 34720, 35280, 35334, 36240, 36270, 36400, 36456, 36995, 37200, 37448, 37479, 37975, 38052, 38220, 38440, 38688, 39060, 39200, 39260, 39494, 40300, 40362, 40950, 41223, 42129, 42280, 42315, 43245, 43400, 43488, 43680, 44100, 44394, 44640, 45136, 45300, 45570, 45864, 46128, 46800, 46810, 47089, 47112, 47565, 47775, 48050, 48360, 48608, 48825, 49075, 49972, 50400, 50736, 50778, 50960, 52080, 52850, 53816, 54360, 54600, 54684, 54964, 55800, 56172, 56420, 57330, 57660, 58032, 58800, 58890, 59192, 59241, 60400, 60450, 60543, 60760, 60853, 61152, 62465, 62496, 62816, 63420, 63700, 64480, 65100, 65520, 65534, 66591, 67270, 67704, 67950, 68355, 68705, 69192, 70215, 70525, 70560, 70668, 72075, 72480, 72540, 72800, 72912, 73990, 74400, 74896, 74958, 75950, 76104, 76440, 76880, 78120, 78520, 78988, 79275, 80600, 80724, 81900, 82446, 84258, 84560, 84630, 86490, 86800, 87451, 88200, 88335, 88788, 90272, 90600, 90675, 91140, 91728, 92256, 93600, 93620, 94178, 94224, 95130, 95550, 96100, 96187, 96720, 97650, 98150, 98301, 98735, 99944, 100905, 101472, 101556, 101920, 104160, 105700, 107632, 108720, 109200, 109368, 109928, 110985, 111600, 112344, 112437, 112840, 113925, 114660, 115320, 116064, 117025, 117600, 117780, 118384, 118482, 120800, 120900, 121086, 121520, 121706, 123669, 124930, 126840, 126945, 127400, 130200, 131040, 131068, 133182, 134540, 135408, 135900, 136710, 137410, 138384, 140430, 141050, 141267, 141336, 143325, 144150, 145080, 145111, 145824, 147225, 147980, 149792, 149916, 151900, 152208, 152880, 153760, 156240, 157040, 157976, 158550, 161200, 161448, 163800, 163835, 164892, 168175, 168516, 169120, 169260, 172980, 173600, 174902, 176400, 176670, 177576, 177723, 181200, 181350, 182280, 182559, 183456, 184975, 187240, 187395, 188356, 188448, 190260, 191100, 192200, 192374, 193440, 195300, 196300, 196602, 197470, 199888, 201810, 203112, 206115, 210645, 211400, 211575, 215264, 216225, 217440, 218400, 218736, 219856, 221970, 223200, 224688, 224874, 225680, 227850, 229320, 229369, 230640, 234050, 235445, 235560, 236768, 236964, 237825, 241800, 242172, 243040, 243412, 247338, 249860, 253680, 253890, 254800, 260400, 262136, 262353, 266364, 269080, 270816, 271800, 273420, 274820, 276768, 280860, 282100, 282534, 282672, 286650, 288300, 288561, 290160, 290222, 294450, 294903, 295960, 296205, 299832, 302715, 303800, 304265, 304416, 305760, 312325, 312480, 314080, 315952, 317100, 322400, 322896, 327600, 327670, 329784, 332955, 336350, 337032, 338520, 341775, 343525, 345960, 349804, 351075, 352800, 353340, 355152, 355446, 362400, 362700, 364560, 365118, 369950, 374480, 374790, 376712, 380520, 382200, 384400, 384748, 390600, 392600, 393204, 394940, 399776, 403620, 406224, 412230, 421290, 422800, 423150, 423801, 425971, 432450, 435333, 437255, 437472, 439712, 441675, 443940, 449376, 449748, 451360, 455700, 458640, 458738, 461280, 468100, 470890, 471120, 473928, 475650, 480935, 483600, 484344, 486824, 491505, 493675, 494676, 499720, 504525, 507360, 507780, 509600, 520800, 524272, 524706, 532728, 538160, 543600, 546840, 547677, 549640, 554925, 561720, 562185, 564200, 565068, 565344, 573300, 576600, 577122, 580320, 580444, 588900, 589806, 591920, 592410, 599664, 605430, 607600, 608530, 612157, 618345, 624650, 631904, 634200, 634725, 645792, 655200, 655340, 659568, 665910, 672700, 674064, 677040, 683550, 687050, 688107, 691920, 699608, 702150, 706335, 706680, 710304, 710892, 725400, 725555, 729120, 730236, 739900, 748960, 749580, 753424, 761040, 764400, 768800, 769496, 781200, 785200, 786408, 787059, 789880, 807240, 812448, 819175, 824460, 842580, 845600, 846300, 847602, 851942, 864900, 865683, 870666, 874510, 883350, 887880, 888615, 899496, 911400, 912795, 917280, 917476, 936200, 936975, 941780, 942240, 947856, 951300, 961870, 967200, 968688, 973648, 983010, 987350, 989352, 999440, 1009050, 1015560, 1015777, 1030575, 1048544, 1049412, 1053225, 1065456, 1076320, 1087200, 1093680, 1095354, 1099280, 1109850, 1123440, 1124370, 1128400, 1130136, 1146600, 1146845, 1153200, 1154244, 1160888, 1177225, 1177800, 1179612, 1183840, 1184820, 1199328, 1210860, 1215200, 1217060, 1224314, 1236690, 1249300, 1268400, 1269450, 1277913, 1305999, 1310680, 1311765, 1319136, 1331820, 1345400, 1348128, 1354080, 1367100, 1374100, 1376214, 1383840, 1399216, 1404300, 1412670, 1413360, 1421784, 1442805, 1450800, 1451110, 1460472, 1474515, 1479800, 1481025, 1499160, 1506848, 1513575, 1521325, 1522080, 1528800, 1538992, 1562400, 1570400, 1572816, 1574118, 1579760, 1614480, 1638350, 1648920, 1664775, 1685160, 1692600, 1695204, 1703884, 1729800, 1731366, 1741332, 1749020, 1766700, 1775760, 1777230, 1798992, 1822800, 1825590, 1834952, 1836471, 1872400, 1873950, 1883560, 1886443, 1895712, 1902600, 1923740, 1937376, 1947296, 1966020, 1974700, 1978704, 1998880, 2018100, 2031120, 2031554, 2061150, 2064321, 2098824, 2106450, 2119005, 2129855, 2130912, 2176665, 2186275, 2187360, 2190708, 2198560, 2219700, 2246880, 2248740, 2256800, 2260272, 2293200, 2293690, 2306400, 2308488, 2321776, 2354450, 2355600, 2359224, 2369640, 2404675, 2421720, 2434120, 2448628, 2457525, 2473380, 2498600, 2536800, 2538900, 2555826, 2611998, 2621360, 2623530, 2663640, 2690800, 2734200, 2738385, 2748200, 2752428, 2798432, 2808600, 2810925, 2825340, 2826720, 2843568, 2885610, 2901600, 2902220, 2920944, 2949030, 2959600, 2962050, 2981797, 2998320, 3027150, 3042650, 3047331, 3060785, 3077984, 3091725, 3145632, 3148236, 3159520, 3228960, 3276700, 3297840, 3329550, 3370320, 3385200, 3390408, 3407768, 3440535, 3459600, 3462732, 3482664, 3498040, 3531675, 3533400, 3551520, 3554460, 3597984, 3627775, 3645600, 3651180, 3669904, 3672942, 3744800, 3747900, 3767120, 3772886, 3805200, 3833739, 3847480, 3932040, 3935295, 3949400, 3957408, 4036200, 4062240, 4063108, 4122300, 4128642, 4197648, 4212900, 4238010, 4259710, 4328415, 4353330, 4372550, 4381416, 4439400, 4443075, 4497480, 4520544, 4563975, 4586400, 4587380, 4616976, 4643552, 4708900, 4711200, 4718448, 4739280, 4809350, 4843440, 4868240, 4897256, 4915050, 4946760, 4997200, 5077800, 5078885, 5111652, 5223996, 5242720, 5247060, 5327280, 5381600, 5468400, 5476770, 5496400, 5504856, 5509413, 5617200, 5621850, 5650680, 5659329, 5687136, 5734225, 5771220, 5804440, 5841888, 5898060, 5919200, 5924100, 5963594, 5996640, 6054300, 6085300, 6094662, 6121570, 6183450, 6296472, 6389565, 6529995, 6553400, 6558825, 6595680, 6659100, 6740640, 6770400, 6780816, 6815536, 6881070, 6919200, 6925464, 6965328, 6996080, 7063350, 7066800, 7108920, 7110439, 7214025, 7255550, 7302360, 7339808, 7345884, 7372575, 7495800, 7534240, 7545772, 7610400, 7667478, 7694960, 7864080, 7870590, 7898800, 8072400, 8126216, 8244600, 8257284, 8395296, 8425800, 8476020, 8519420, 8656830, 8706660, 8745100, 8762832, 8878800, 8886150, 8945391, 8994960, 9127950, 9141993, 9174760, 9182355, 9233952, 9417800, 9432215, 9436896, 9478560, 9618700, 9686880, 9736480, 9794512, 9830100, 9893520, 9994400, 10155600, 10157770, 10223304, 10321605, 10447992, 10494120, 10595025, 10649275, 10654560, 10883325, 10936800, 10953540, 10992800, 11009712, 11018826, 11234400, 11243700, 11301360, 11318658, 11468450, 11542440, 11608880, 11796120, 11848200, 11927188, 12108600, 12170600, 12189324, 12243140, 12366900, 12592944, 12779130, 13059990, 13106800, 13117650, 13205101, 13318200, 13561632, 13631072, 13691925, 13762140, 13850928, 13930656, 13992160, 14126700, 14133600, 14217840, 14220878, 14428050, 14511100, 14604720, 14691768, 14745150, 14908985, 14991600, 15091544, 15236655, 15303925, 15334956, 15389920, 15728160, 15741180, 15797600, 16144800, 16252432, 16489200, 16514568, 16851600, 16952040, 16977987, 17038840, 17202675, 17313660, 17413320, 17490200, 17525664, 17757600, 17772300, 17890782, 17989920, 18255900, 18283986, 18349520, 18364710, 18835600, 18864430, 19168695, 19237400, 19589024, 19660200, 19676475, 19787040, 20311200, 20315540, 20446608, 20643210, 20895984, 20988240, 21190050, 21298550, 21331317, 21642075, 21766650, 21907080, 22019424, 22037652, 22487400, 22602720, 22637316, 22936900, 23084880, 23217760, 23592240, 23696400, 23854376, 24217200, 24341200, 24378648, 24486280, 24733800, 25185888, 25394425, 25558260, 26119980, 26213600, 26235300, 26410202, 26636400, 26836173, 27383850, 27524280, 27547065, 27701856, 28253400, 28296645, 28435680, 28441756, 28856100, 29022200, 29209440, 29383536, 29490300, 29817970, 29983200, 30183088, 30473310, 30607850, 30669912, 31482360, 31947825, 32504864, 32649975, 32978400, 33029136, 33703200, 33904080, 33955974, 34077680, 34405350, 34627320, 34826640, 34980400, 35544600, 35552195, 35781564, 36511800, 36567972, 36699040, 36729420, 37671200, 37728860, 38337390, 38474800, 39320400, 39352950, 39615303, 40631080, 40893216, 41286420, 41791968, 41976480, 42380100, 42597100, 42662634, 43284150, 43533300, 43814160, 44075304, 44726955, 44974800, 45274632, 45709965, 45873800, 45911775, 46169760, 47161075, 47184480, 47392800, 47708752, 48434400, 48682400, 48757296, 48972560, 49467600, 50788850, 51116520, 51608025, 52239960, 52470600, 52820404, 53272800, 53672346, 54767700, 55048560, 55094130, 56506800, 56593290, 56883512, 57712200, 58044400, 58767072, 58980600, 59635940, 60366176, 60946620, 61215700, 61339824, 62964720, 63895650, 63993951, 65299950, 66025505, 66058272, 67808160, 67911948, 68155360, 68810700, 69254640, 69653280, 69960800, 71089200, 71104390, 71563128, 73023600, 73135944, 73458840, 74544925, 75457720, 76183275, 76674780, 76949600, 78640800, 78705900, 79230606, 81262160, 82572840, 84760200, 84889935, 85194200, 85325268, 86568300, 87066600, 87628320, 88150608, 89453910, 89949600, 90549264, 91419930, 91747600, 91823550, 92435707, 94322150, 95417504, 95843475, 97514592, 97945120, 98935200, 101577700, 102233040, 103216050, 104479920, 104941200, 105640808, 106656585, 107344692, 109535400, 110097120, 110188260, 113013600, 113186580, 113767024, 115424400, 116088800, 117961200, 118845909, 119271880, 121893240, 122431400, 122679648, 125929440, 127791300, 127987902, 130599900, 132051010, 134180865, 135823896, 137621400, 137735325, 138509280, 141483225, 142178400, 142208780, 143126256, 146047200, 146271888, 146917680, 149089850, 150915440, 152366550, 153349560, 157411800, 158461212, 162524320, 165145680, 169520400, 169779870, 170388400, 170650536, 173136600, 174133200, 176301216, 177760975, 178907820, 181098528, 182839860, 183495200, 183647100, 184871414, 188644300, 191686950, 198076515, 203155400, 204466080, 206432100, 208959840, 209882400, 211281616, 213313170, 214689384, 219070800, 220376520, 223634775, 226373160, 227534048, 228549825, 230848800, 235922400, 237691818, 238543760, 243786480, 244862800, 255582600, 255975804, 261199800, 264102020, 268361730, 271647792, 275242800, 275470650, 277307121, 282966450, 284417560, 286252512, 292543776, 293835360, 298179700, 301830880, 304733100, 306699120, 314823600, 316922424, 319969755, 330127525, 330291360, 339040800, 339559740, 340776800, 341301072, 346273200, 348266400, 355521950, 357815640, 365679720, 367294200, 369742828, 377288600, 383373900, 396153030, 406310800, 412864200, 422563232, 424449675, 426626340, 429378768, 438141600, 440753040, 447269550, 452746320, 457099650, 462178535, 475383636, 477087520, 487572960, 489725600, 511165200, 511951608, 522399600, 528204040, 533282925, 536723460, 543295584, 550485600, 550941300, 554614242, 565932900, 568835120, 594229545, 596359400, 609466200, 613398240, 629647200, 633844848, 639939510, 660255050, 670904325, 679119480, 682602144, 692546400, 711043900, 715631280, 731359440, 734588400, 739485656, 754577200, 766747800, 792306060, 812621600, 825728400, 831921363, 848899350, 853252680, 858757536, 881506080, 894539100, 905492640, 914199300, 924357070, 950767272, 990382575, 1022330400, 1023903216, 1044799200, 1056408080, 1066565850, 1073446920, 1101882600, 1109228484, 1131865800, 1137670240, 1188459090, 1192718800, 1218932400, 1267689696, 1279879020, 1320510100, 1341808650, 1358238960, 1386535605, 1422087800, 1431262560, 1462718880, 1469176800, 1478971312, 1509154400, 1533495600, 1584612120, 1599848775, 1651456800, 1663842726, 1697798700, 1706505360, 1789078200, 1828398600, 1848714140, 1901534544, 1980765150, 2047806432, 2112816160, 2133131700, 2146893840, 2203765200, 2218456968, 2263731600, 2310892675, 2376918180, 2385437600, 2437864800, 2559758040, 2641020200, 2683617300, 2716477920, 2773071210, 2844175600, 2957942624, 2971147725, 3066991200, 3169224240, 3199697550, 3327685452, 3395597400, 3413010720, 3578156400, 3656797200, 3697428280, 3803069088, 3961530300, 4159606815, 4266263400, 4293787680, 4407530400, 4436913936, 4527463200, 4621785350, 4753836360, 5119516080, 5282040400, 5367234600, 5546142420, 5688351200, 5942295450, 6338448480, 6399395100, 6655370904, 6791194800, 6932678025, 7156312800, 7313594400, 7394856560, 7923060600, 8319213630, 8532526800, 8873827872, 9243570700, 9507672720, 10239032160, 10564080800, 10734469200, 11092284840, 11884590900, 12798790200, 13310741808, 13582389600, 13865356050, 14789713120, 15846121200, 16638427260, 17065053600, 18487141400, 19015345440, 20798034075, 21468938400, 22184569680, 23769181800, 25597580400, 26621483616, 27730712100, 31692242400, 33276854520, 36974282800, 41596068150, 44369139360, 47538363600, 51195160800, 55461424200, 66553709040, 73948565600, 83192136300, 95076727200, 110922848400, 133107418080, 166384272600, 221845696800, 332768545200, 665537090400]

約数ペア:

[(1, 665537090400), (2, 332768545200), (3, 221845696800), (4, 166384272600), (5, 133107418080), (6, 110922848400), (7, 95076727200), (8, 83192136300), (9, 73948565600), (10, 66553709040), (12, 55461424200), (13, 51195160800), (14, 47538363600), (15, 44369139360), (16, 41596068150), (18, 36974282800), (20, 33276854520), (21, 31692242400), (24, 27730712100), (25, 26621483616), (26, 25597580400), (28, 23769181800), (30, 22184569680), (31, 21468938400), (32, 20798034075), (35, 19015345440), (36, 18487141400), (39, 17065053600), (40, 16638427260), (42, 15846121200), (45, 14789713120), (48, 13865356050), (49, 13582389600), (50, 13310741808), (52, 12798790200), (56, 11884590900), (60, 11092284840), (62, 10734469200), (63, 10564080800), (65, 10239032160), (70, 9507672720), (72, 9243570700), (75, 8873827872), (78, 8532526800), (80, 8319213630), (84, 7923060600), (90, 7394856560), (91, 7313594400), (93, 7156312800), (96, 6932678025), (98, 6791194800), (100, 6655370904), (104, 6399395100), (105, 6338448480), (112, 5942295450), (117, 5688351200), (120, 5546142420), (124, 5367234600), (126, 5282040400), (130, 5119516080), (140, 4753836360), (144, 4621785350), (147, 4527463200), (150, 4436913936), (151, 4407530400), (155, 4293787680), (156, 4266263400), (160, 4159606815), (168, 3961530300), (175, 3803069088), (180, 3697428280), (182, 3656797200), (186, 3578156400), (195, 3413010720), (196, 3395597400), (200, 3327685452), (208, 3199697550), (210, 3169224240), (217, 3066991200), (224, 2971147725), (225, 2957942624), (234, 2844175600), (240, 2773071210), (245, 2716477920), (248, 2683617300), (252, 2641020200), (260, 2559758040), (273, 2437864800), (279, 2385437600), (280, 2376918180), (288, 2310892675), (294, 2263731600), (300, 2218456968), (302, 2203765200), (310, 2146893840), (312, 2133131700), (315, 2112816160), (325, 2047806432), (336, 1980765150), (350, 1901534544), (360, 1848714140), (364, 1828398600), (372, 1789078200), (390, 1706505360), (392, 1697798700), (400, 1663842726), (403, 1651456800), (416, 1599848775), (420, 1584612120), (434, 1533495600), (441, 1509154400), (450, 1478971312), (453, 1469176800), (455, 1462718880), (465, 1431262560), (468, 1422087800), (480, 1386535605), (490, 1358238960), (496, 1341808650), (504, 1320510100), (520, 1279879020), (525, 1267689696), (546, 1218932400), (558, 1192718800), (560, 1188459090), (585, 1137670240), (588, 1131865800), (600, 1109228484), (604, 1101882600), (620, 1073446920), (624, 1066565850), (630, 1056408080), (637, 1044799200), (650, 1023903216), (651, 1022330400), (672, 990382575), (700, 950767272), (720, 924357070), (728, 914199300), (735, 905492640), (744, 894539100), (755, 881506080), (775, 858757536), (780, 853252680), (784, 848899350), (800, 831921363), (806, 825728400), (819, 812621600), (840, 792306060), (868, 766747800), (882, 754577200), (900, 739485656), (906, 734588400), (910, 731359440), (930, 715631280), (936, 711043900), (961, 692546400), (975, 682602144), (980, 679119480), (992, 670904325), (1008, 660255050), (1040, 639939510), (1050, 633844848), (1057, 629647200), (1085, 613398240), (1092, 609466200), (1116, 596359400), (1120, 594229545), (1170, 568835120), (1176, 565932900), (1200, 554614242), (1208, 550941300), (1209, 550485600), (1225, 543295584), (1240, 536723460), (1248, 533282925), (1260, 528204040), (1274, 522399600), (1300, 511951608), (1302, 511165200), (1359, 489725600), (1365, 487572960), (1395, 477087520), (1400, 475383636), (1440, 462178535), (1456, 457099650), (1470, 452746320), (1488, 447269550), (1510, 440753040), (1519, 438141600), (1550, 429378768), (1560, 426626340), (1568, 424449675), (1575, 422563232), (1612, 412864200), (1638, 406310800), (1680, 396153030), (1736, 383373900), (1764, 377288600), (1800, 369742828), (1812, 367294200), (1820, 365679720), (1860, 357815640), (1872, 355521950), (1911, 348266400), (1922, 346273200), (1950, 341301072), (1953, 340776800), (1960, 339559740), (1963, 339040800), (2015, 330291360), (2016, 330127525), (2080, 319969755), (2100, 316922424), (2114, 314823600), (2170, 306699120), (2184, 304733100), (2205, 301830880), (2232, 298179700), (2265, 293835360), (2275, 292543776), (2325, 286252512), (2340, 284417560), (2352, 282966450), (2400, 277307121), (2416, 275470650), (2418, 275242800), (2450, 271647792), (2480, 268361730), (2520, 264102020), (2548, 261199800), (2600, 255975804), (2604, 255582600), (2718, 244862800), (2730, 243786480), (2790, 238543760), (2800, 237691818), (2821, 235922400), (2883, 230848800), (2912, 228549825), (2925, 227534048), (2940, 226373160), (2976, 223634775), (3020, 220376520), (3038, 219070800), (3100, 214689384), (3120, 213313170), (3150, 211281616), (3171, 209882400), (3185, 208959840), (3224, 206432100), (3255, 204466080), (3276, 203155400), (3360, 198076515), (3472, 191686950), (3528, 188644300), (3600, 184871414), (3624, 183647100), (3627, 183495200), (3640, 182839860), (3675, 181098528), (3720, 178907820), (3744, 177760975), (3775, 176301216), (3822, 174133200), (3844, 173136600), (3900, 170650536), (3906, 170388400), (3920, 169779870), (3926, 169520400), (4030, 165145680), (4095, 162524320), (4200, 158461212), (4228, 157411800), (4340, 153349560), (4368, 152366550), (4410, 150915440), (4464, 149089850), (4530, 146917680), (4550, 146271888), (4557, 146047200), (4650, 143126256), (4680, 142208780), (4681, 142178400), (4704, 141483225), (4805, 138509280), (4832, 137735325), (4836, 137621400), (4900, 135823896), (4960, 134180865), (5040, 132051010), (5096, 130599900), (5200, 127987902), (5208, 127791300), (5285, 125929440), (5425, 122679648), (5436, 122431400), (5460, 121893240), (5580, 119271880), (5600, 118845909), (5642, 117961200), (5733, 116088800), (5766, 115424400), (5850, 113767024), (5880, 113186580), (5889, 113013600), (6040, 110188260), (6045, 110097120), (6076, 109535400), (6200, 107344692), (6240, 106656585), (6300, 105640808), (6342, 104941200), (6370, 104479920), (6448, 103216050), (6510, 102233040), (6552, 101577700), (6727, 98935200), (6795, 97945120), (6825, 97514592), (6944, 95843475), (6975, 95417504), (7056, 94322150), (7200, 92435707), (7248, 91823550), (7254, 91747600), (7280, 91419930), (7350, 90549264), (7399, 89949600), (7440, 89453910), (7550, 88150608), (7595, 87628320), (7644, 87066600), (7688, 86568300), (7800, 85325268), (7812, 85194200), (7840, 84889935), (7852, 84760200), (8060, 82572840), (8190, 81262160), (8400, 79230606), (8456, 78705900), (8463, 78640800), (8649, 76949600), (8680, 76674780), (8736, 76183275), (8820, 75457720), (8928, 74544925), (9060, 73458840), (9100, 73135944), (9114, 73023600), (9300, 71563128), (9360, 71104390), (9362, 71089200), (9513, 69960800), (9555, 69653280), (9610, 69254640), (9672, 68810700), (9765, 68155360), (9800, 67911948), (9815, 67808160), (10075, 66058272), (10080, 66025505), (10192, 65299950), (10400, 63993951), (10416, 63895650), (10570, 62964720), (10850, 61339824), (10872, 61215700), (10920, 60946620), (11025, 60366176), (11160, 59635940), (11284, 58980600), (11325, 58767072), (11466, 58044400), (11532, 57712200), (11700, 56883512), (11760, 56593290), (11778, 56506800), (12080, 55094130), (12090, 55048560), (12152, 54767700), (12400, 53672346), (12493, 53272800), (12600, 52820404), (12684, 52470600), (12740, 52239960), (12896, 51608025), (13020, 51116520), (13104, 50788850), (13454, 49467600), (13590, 48972560), (13650, 48757296), (13671, 48682400), (13741, 48434400), (13950, 47708752), (14043, 47392800), (14105, 47184480), (14112, 47161075), (14415, 46169760), (14496, 45911775), (14508, 45873800), (14560, 45709965), (14700, 45274632), (14798, 44974800), (14880, 44726955), (15100, 44075304), (15190, 43814160), (15288, 43533300), (15376, 43284150), (15600, 42662634), (15624, 42597100), (15704, 42380100), (15855, 41976480), (15925, 41791968), (16120, 41286420), (16275, 40893216), (16380, 40631080), (16800, 39615303), (16912, 39352950), (16926, 39320400), (17298, 38474800), (17360, 38337390), (17640, 37728860), (17667, 37671200), (18120, 36729420), (18135, 36699040), (18200, 36567972), (18228, 36511800), (18600, 35781564), (18720, 35552195), (18724, 35544600), (19026, 34980400), (19110, 34826640), (19220, 34627320), (19344, 34405350), (19530, 34077680), (19600, 33955974), (19630, 33904080), (19747, 33703200), (20150, 33029136), (20181, 32978400), (20384, 32649975), (20475, 32504864), (20832, 31947825), (21140, 31482360), (21700, 30669912), (21744, 30607850), (21840, 30473310), (22050, 30183088), (22197, 29983200), (22320, 29817970), (22568, 29490300), (22650, 29383536), (22785, 29209440), (22932, 29022200), (23064, 28856100), (23400, 28441756), (23405, 28435680), (23520, 28296645), (23556, 28253400), (24025, 27701856), (24160, 27547065), (24180, 27524280), (24304, 27383850), (24800, 26836173), (24986, 26636400), (25200, 26410202), (25368, 26235300), (25389, 26213600), (25480, 26119980), (26040, 25558260), (26208, 25394425), (26425, 25185888), (26908, 24733800), (27180, 24486280), (27300, 24378648), (27342, 24341200), (27482, 24217200), (27900, 23854376), (28086, 23696400), (28210, 23592240), (28665, 23217760), (28830, 23084880), (29016, 22936900), (29400, 22637316), (29445, 22602720), (29596, 22487400), (30200, 22037652), (30225, 22019424), (30380, 21907080), (30576, 21766650), (30752, 21642075), (31200, 21331317), (31248, 21298550), (31408, 21190050), (31710, 20988240), (31850, 20895984), (32240, 20643210), (32550, 20446608), (32760, 20315540), (32767, 20311200), (33635, 19787040), (33824, 19676475), (33852, 19660200), (33975, 19589024), (34596, 19237400), (34720, 19168695), (35280, 18864430), (35334, 18835600), (36240, 18364710), (36270, 18349520), (36400, 18283986), (36456, 18255900), (36995, 17989920), (37200, 17890782), (37448, 17772300), (37479, 17757600), (37975, 17525664), (38052, 17490200), (38220, 17413320), (38440, 17313660), (38688, 17202675), (39060, 17038840), (39200, 16977987), (39260, 16952040), (39494, 16851600), (40300, 16514568), (40362, 16489200), (40950, 16252432), (41223, 16144800), (42129, 15797600), (42280, 15741180), (42315, 15728160), (43245, 15389920), (43400, 15334956), (43488, 15303925), (43680, 15236655), (44100, 15091544), (44394, 14991600), (44640, 14908985), (45136, 14745150), (45300, 14691768), (45570, 14604720), (45864, 14511100), (46128, 14428050), (46800, 14220878), (46810, 14217840), (47089, 14133600), (47112, 14126700), (47565, 13992160), (47775, 13930656), (48050, 13850928), (48360, 13762140), (48608, 13691925), (48825, 13631072), (49075, 13561632), (49972, 13318200), (50400, 13205101), (50736, 13117650), (50778, 13106800), (50960, 13059990), (52080, 12779130), (52850, 12592944), (53816, 12366900), (54360, 12243140), (54600, 12189324), (54684, 12170600), (54964, 12108600), (55800, 11927188), (56172, 11848200), (56420, 11796120), (57330, 11608880), (57660, 11542440), (58032, 11468450), (58800, 11318658), (58890, 11301360), (59192, 11243700), (59241, 11234400), (60400, 11018826), (60450, 11009712), (60543, 10992800), (60760, 10953540), (60853, 10936800), (61152, 10883325), (62465, 10654560), (62496, 10649275), (62816, 10595025), (63420, 10494120), (63700, 10447992), (64480, 10321605), (65100, 10223304), (65520, 10157770), (65534, 10155600), (66591, 9994400), (67270, 9893520), (67704, 9830100), (67950, 9794512), (68355, 9736480), (68705, 9686880), (69192, 9618700), (70215, 9478560), (70525, 9436896), (70560, 9432215), (70668, 9417800), (72075, 9233952), (72480, 9182355), (72540, 9174760), (72800, 9141993), (72912, 9127950), (73990, 8994960), (74400, 8945391), (74896, 8886150), (74958, 8878800), (75950, 8762832), (76104, 8745100), (76440, 8706660), (76880, 8656830), (78120, 8519420), (78520, 8476020), (78988, 8425800), (79275, 8395296), (80600, 8257284), (80724, 8244600), (81900, 8126216), (82446, 8072400), (84258, 7898800), (84560, 7870590), (84630, 7864080), (86490, 7694960), (86800, 7667478), (87451, 7610400), (88200, 7545772), (88335, 7534240), (88788, 7495800), (90272, 7372575), (90600, 7345884), (90675, 7339808), (91140, 7302360), (91728, 7255550), (92256, 7214025), (93600, 7110439), (93620, 7108920), (94178, 7066800), (94224, 7063350), (95130, 6996080), (95550, 6965328), (96100, 6925464), (96187, 6919200), (96720, 6881070), (97650, 6815536), (98150, 6780816), (98301, 6770400), (98735, 6740640), (99944, 6659100), (100905, 6595680), (101472, 6558825), (101556, 6553400), (101920, 6529995), (104160, 6389565), (105700, 6296472), (107632, 6183450), (108720, 6121570), (109200, 6094662), (109368, 6085300), (109928, 6054300), (110985, 5996640), (111600, 5963594), (112344, 5924100), (112437, 5919200), (112840, 5898060), (113925, 5841888), (114660, 5804440), (115320, 5771220), (116064, 5734225), (117025, 5687136), (117600, 5659329), (117780, 5650680), (118384, 5621850), (118482, 5617200), (120800, 5509413), (120900, 5504856), (121086, 5496400), (121520, 5476770), (121706, 5468400), (123669, 5381600), (124930, 5327280), (126840, 5247060), (126945, 5242720), (127400, 5223996), (130200, 5111652), (131040, 5078885), (131068, 5077800), (133182, 4997200), (134540, 4946760), (135408, 4915050), (135900, 4897256), (136710, 4868240), (137410, 4843440), (138384, 4809350), (140430, 4739280), (141050, 4718448), (141267, 4711200), (141336, 4708900), (143325, 4643552), (144150, 4616976), (145080, 4587380), (145111, 4586400), (145824, 4563975), (147225, 4520544), (147980, 4497480), (149792, 4443075), (149916, 4439400), (151900, 4381416), (152208, 4372550), (152880, 4353330), (153760, 4328415), (156240, 4259710), (157040, 4238010), (157976, 4212900), (158550, 4197648), (161200, 4128642), (161448, 4122300), (163800, 4063108), (163835, 4062240), (164892, 4036200), (168175, 3957408), (168516, 3949400), (169120, 3935295), (169260, 3932040), (172980, 3847480), (173600, 3833739), (174902, 3805200), (176400, 3772886), (176670, 3767120), (177576, 3747900), (177723, 3744800), (181200, 3672942), (181350, 3669904), (182280, 3651180), (182559, 3645600), (183456, 3627775), (184975, 3597984), (187240, 3554460), (187395, 3551520), (188356, 3533400), (188448, 3531675), (190260, 3498040), (191100, 3482664), (192200, 3462732), (192374, 3459600), (193440, 3440535), (195300, 3407768), (196300, 3390408), (196602, 3385200), (197470, 3370320), (199888, 3329550), (201810, 3297840), (203112, 3276700), (206115, 3228960), (210645, 3159520), (211400, 3148236), (211575, 3145632), (215264, 3091725), (216225, 3077984), (217440, 3060785), (218400, 3047331), (218736, 3042650), (219856, 3027150), (221970, 2998320), (223200, 2981797), (224688, 2962050), (224874, 2959600), (225680, 2949030), (227850, 2920944), (229320, 2902220), (229369, 2901600), (230640, 2885610), (234050, 2843568), (235445, 2826720), (235560, 2825340), (236768, 2810925), (236964, 2808600), (237825, 2798432), (241800, 2752428), (242172, 2748200), (243040, 2738385), (243412, 2734200), (247338, 2690800), (249860, 2663640), (253680, 2623530), (253890, 2621360), (254800, 2611998), (260400, 2555826), (262136, 2538900), (262353, 2536800), (266364, 2498600), (269080, 2473380), (270816, 2457525), (271800, 2448628), (273420, 2434120), (274820, 2421720), (276768, 2404675), (280860, 2369640), (282100, 2359224), (282534, 2355600), (282672, 2354450), (286650, 2321776), (288300, 2308488), (288561, 2306400), (290160, 2293690), (290222, 2293200), (294450, 2260272), (294903, 2256800), (295960, 2248740), (296205, 2246880), (299832, 2219700), (302715, 2198560), (303800, 2190708), (304265, 2187360), (304416, 2186275), (305760, 2176665), (312325, 2130912), (312480, 2129855), (314080, 2119005), (315952, 2106450), (317100, 2098824), (322400, 2064321), (322896, 2061150), (327600, 2031554), (327670, 2031120), (329784, 2018100), (332955, 1998880), (336350, 1978704), (337032, 1974700), (338520, 1966020), (341775, 1947296), (343525, 1937376), (345960, 1923740), (349804, 1902600), (351075, 1895712), (352800, 1886443), (353340, 1883560), (355152, 1873950), (355446, 1872400), (362400, 1836471), (362700, 1834952), (364560, 1825590), (365118, 1822800), (369950, 1798992), (374480, 1777230), (374790, 1775760), (376712, 1766700), (380520, 1749020), (382200, 1741332), (384400, 1731366), (384748, 1729800), (390600, 1703884), (392600, 1695204), (393204, 1692600), (394940, 1685160), (399776, 1664775), (403620, 1648920), (406224, 1638350), (412230, 1614480), (421290, 1579760), (422800, 1574118), (423150, 1572816), (423801, 1570400), (425971, 1562400), (432450, 1538992), (435333, 1528800), (437255, 1522080), (437472, 1521325), (439712, 1513575), (441675, 1506848), (443940, 1499160), (449376, 1481025), (449748, 1479800), (451360, 1474515), (455700, 1460472), (458640, 1451110), (458738, 1450800), (461280, 1442805), (468100, 1421784), (470890, 1413360), (471120, 1412670), (473928, 1404300), (475650, 1399216), (480935, 1383840), (483600, 1376214), (484344, 1374100), (486824, 1367100), (491505, 1354080), (493675, 1348128), (494676, 1345400), (499720, 1331820), (504525, 1319136), (507360, 1311765), (507780, 1310680), (509600, 1305999), (520800, 1277913), (524272, 1269450), (524706, 1268400), (532728, 1249300), (538160, 1236690), (543600, 1224314), (546840, 1217060), (547677, 1215200), (549640, 1210860), (554925, 1199328), (561720, 1184820), (562185, 1183840), (564200, 1179612), (565068, 1177800), (565344, 1177225), (573300, 1160888), (576600, 1154244), (577122, 1153200), (580320, 1146845), (580444, 1146600), (588900, 1130136), (589806, 1128400), (591920, 1124370), (592410, 1123440), (599664, 1109850), (605430, 1099280), (607600, 1095354), (608530, 1093680), (612157, 1087200), (618345, 1076320), (624650, 1065456), (631904, 1053225), (634200, 1049412), (634725, 1048544), (645792, 1030575), (655200, 1015777), (655340, 1015560), (659568, 1009050), (665910, 999440), (672700, 989352), (674064, 987350), (677040, 983010), (683550, 973648), (687050, 968688), (688107, 967200), (691920, 961870), (699608, 951300), (702150, 947856), (706335, 942240), (706680, 941780), (710304, 936975), (710892, 936200), (725400, 917476), (725555, 917280), (729120, 912795), (730236, 911400), (739900, 899496), (748960, 888615), (749580, 887880), (753424, 883350), (761040, 874510), (764400, 870666), (768800, 865683), (769496, 864900), (781200, 851942), (785200, 847602), (786408, 846300), (787059, 845600), (789880, 842580), (807240, 824460), (812448, 819175)]