308474712000

素因数分解:

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

素因数の和:188

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 56, 60, 63, 64, 65, 69, 70, 72, 75, 78, 80, 84, 89, 90, 91, 92, 96, 100, 104, 105, 112, 115, 117, 120, 125, 126, 130, 138, 140, 144, 150, 156, 160, 161, 168, 175, 178, 180, 182, 184, 192, 195, 200, 207, 208, 210, 224, 225, 230, 234, 240, 250, 252, 260, 267, 273, 276, 280, 288, 299, 300, 312, 315, 320, 322, 325, 336, 345, 350, 356, 360, 364, 368, 375, 390, 400, 414, 416, 420, 445, 448, 450, 455, 460, 468, 480, 483, 500, 504, 520, 525, 529, 534, 546, 552, 560, 575, 576, 585, 598, 600, 623, 624, 630, 644, 650, 672, 690, 700, 712, 720, 728, 736, 750, 780, 800, 801, 805, 819, 828, 832, 840, 875, 890, 897, 900, 910, 920, 936, 960, 966, 975, 1000, 1008, 1035, 1040, 1050, 1058, 1068, 1092, 1104, 1120, 1125, 1150, 1157, 1170, 1196, 1200, 1246, 1248, 1260, 1288, 1300, 1335, 1344, 1365, 1380, 1400, 1424, 1440, 1449, 1456, 1472, 1495, 1500, 1560, 1575, 1587, 1600, 1602, 1610, 1625, 1638, 1656, 1680, 1725, 1750, 1780, 1794, 1800, 1820, 1840, 1869, 1872, 1932, 1950, 2000, 2016, 2047, 2070, 2080, 2093, 2100, 2116, 2136, 2184, 2208, 2225, 2240, 2250, 2275, 2300, 2314, 2340, 2392, 2400, 2415, 2492, 2496, 2520, 2576, 2600, 2625, 2645, 2670, 2691, 2730, 2760, 2800, 2848, 2875, 2880, 2898, 2912, 2925, 2990, 3000, 3115, 3120, 3150, 3174, 3204, 3220, 3250, 3276, 3312, 3360, 3450, 3471, 3500, 3560, 3588, 3600, 3640, 3680, 3703, 3738, 3744, 3864, 3900, 4000, 4005, 4025, 4032, 4094, 4095, 4140, 4160, 4186, 4200, 4232, 4272, 4368, 4416, 4450, 4485, 4500, 4550, 4600, 4628, 4680, 4761, 4784, 4800, 4830, 4875, 4984, 5040, 5152, 5175, 5200, 5250, 5290, 5340, 5382, 5460, 5520, 5600, 5607, 5696, 5750, 5785, 5796, 5824, 5850, 5980, 6000, 6141, 6230, 6240, 6279, 6300, 6348, 6408, 6440, 6500, 6552, 6624, 6675, 6720, 6825, 6877, 6900, 6942, 7000, 7120, 7176, 7200, 7245, 7280, 7360, 7406, 7475, 7476, 7488, 7728, 7800, 7875, 7935, 8000, 8010, 8050, 8099, 8188, 8190, 8280, 8372, 8400, 8464, 8544, 8625, 8736, 8900, 8970, 9000, 9100, 9200, 9256, 9345, 9360, 9522, 9568, 9660, 9750, 9968, 10080, 10235, 10304, 10350, 10400, 10413, 10465, 10500, 10580, 10680, 10764, 10920, 11040, 11109, 11125, 11200, 11214, 11375, 11500, 11570, 11592, 11700, 11960, 12000, 12075, 12282, 12460, 12480, 12558, 12600, 12696, 12816, 12880, 13000, 13104, 13225, 13248, 13350, 13455, 13650, 13754, 13800, 13884, 14000, 14240, 14329, 14352, 14400, 14490, 14560, 14625, 14812, 14950, 14952, 15456, 15575, 15600, 15750, 15870, 16020, 16100, 16198, 16376, 16380, 16560, 16744, 16800, 16928, 17088, 17250, 17355, 17472, 17800, 17940, 18000, 18200, 18400, 18423, 18512, 18515, 18690, 18720, 18837, 19044, 19136, 19320, 19500, 19936, 20025, 20125, 20160, 20470, 20475, 20631, 20700, 20800, 20826, 20930, 21000, 21160, 21360, 21528, 21840, 22080, 22218, 22250, 22425, 22428, 22750, 23000, 23140, 23184, 23400, 23805, 23920, 24000, 24150, 24297, 24564, 24920, 25116, 25200, 25392, 25632, 25760, 25875, 26000, 26208, 26450, 26611, 26700, 26910, 27300, 27508, 27600, 27768, 28000, 28035, 28480, 28658, 28704, 28925, 28980, 29120, 29250, 29624, 29900, 29904, 30705, 30912, 31150, 31200, 31395, 31500, 31740, 32040, 32200, 32396, 32752, 32760, 33120, 33327, 33375, 33488, 33600, 33856, 34125, 34385, 34500, 34710, 35600, 35880, 36000, 36225, 36400, 36800, 36846, 37024, 37030, 37375, 37380, 37440, 37674, 38088, 38640, 39000, 39675, 39872, 40050, 40250, 40495, 40940, 40950, 41262, 41400, 41652, 41860, 42000, 42320, 42720, 42987, 43056, 43680, 44436, 44500, 44850, 44856, 45500, 46000, 46280, 46368, 46725, 46800, 47081, 47610, 47840, 48139, 48300, 48594, 49128, 49840, 50232, 50400, 50784, 51175, 51264, 51520, 51750, 52000, 52065, 52325, 52416, 52900, 53222, 53400, 53820, 54600, 55016, 55200, 55536, 55545, 56000, 56070, 57316, 57408, 57850, 57960, 58500, 59248, 59800, 59808, 60375, 61410, 61893, 62300, 62400, 62790, 63000, 63480, 64080, 64400, 64792, 65504, 65520, 66125, 66240, 66654, 66750, 66976, 67275, 68250, 68770, 69000, 69420, 71200, 71645, 71760, 72000, 72450, 72800, 72891, 73692, 74048, 74060, 74750, 74760, 75348, 76176, 77280, 77875, 78000, 79350, 79833, 80100, 80500, 80990, 81880, 81900, 82524, 82800, 83304, 83720, 84000, 84640, 85440, 85974, 86112, 86775, 87360, 88872, 89000, 89700, 89712, 91000, 92000, 92115, 92560, 92575, 92736, 93450, 93600, 94162, 94185, 95220, 95680, 96278, 96600, 97188, 98256, 99680, 100125, 100464, 100800, 101568, 102350, 102375, 103155, 103500, 104000, 104130, 104650, 105800, 106444, 106800, 107640, 109200, 110032, 110400, 111072, 111090, 112125, 112140, 114632, 115700, 115920, 117000, 118496, 119025, 119600, 119616, 120750, 121485, 122820, 123786, 124600, 125580, 126000, 126960, 128160, 128800, 128961, 129584, 131008, 131040, 132250, 133055, 133308, 133500, 133952, 134550, 136500, 137540, 138000, 138840, 140175, 141243, 142400, 143290, 143520, 144417, 144625, 144900, 145600, 145782, 147384, 148120, 149500, 149520, 150696, 152352, 153525, 154560, 155750, 156000, 156975, 158700, 159666, 160200, 161000, 161980, 163760, 163800, 165048, 165600, 166608, 166635, 167440, 168000, 169280, 171925, 171948, 172224, 173550, 177744, 178000, 179400, 179424, 181125, 182000, 184000, 184230, 185120, 185150, 186277, 186900, 187200, 188324, 188370, 190440, 192556, 193200, 194376, 196512, 198375, 199360, 200250, 200928, 202475, 204700, 204750, 206310, 207000, 208260, 209300, 211600, 212888, 213600, 214935, 215280, 218400, 220064, 222144, 222180, 224250, 224280, 229264, 231400, 231840, 233625, 234000, 235405, 236992, 238050, 239200, 239499, 240695, 241500, 242970, 245640, 247572, 249200, 251160, 252000, 253920, 255875, 256320, 257600, 257922, 259168, 260325, 261625, 262080, 264500, 266110, 266616, 267000, 269100, 273000, 275080, 276000, 277680, 277725, 280350, 282486, 286580, 287040, 288834, 289250, 289800, 291564, 294768, 296240, 299000, 299040, 301392, 304704, 307050, 309465, 311500, 312000, 313950, 317400, 319332, 320400, 322000, 323960, 327520, 327600, 329567, 330096, 331200, 333216, 333270, 334880, 336375, 343850, 343896, 347100, 355488, 356000, 358225, 358800, 358848, 362250, 364000, 364455, 368460, 370240, 370300, 372554, 373800, 376648, 376740, 380880, 385112, 386400, 388752, 393024, 396750, 399165, 400500, 401856, 404950, 409400, 409500, 412620, 414000, 416520, 418600, 423200, 423729, 425776, 427200, 429870, 430560, 433251, 433875, 436800, 440128, 444360, 448500, 448560, 458528, 460575, 462800, 462875, 463680, 467250, 468000, 470810, 470925, 476100, 478400, 478998, 481390, 483000, 485940, 491280, 495144, 498400, 502320, 504000, 507840, 511750, 515775, 515844, 518336, 520650, 523250, 529000, 532220, 533232, 534000, 538200, 546000, 550160, 552000, 555360, 555450, 558831, 560700, 564972, 573160, 577668, 578500, 579600, 583128, 589536, 592480, 595125, 598000, 598080, 602784, 607425, 612053, 614100, 618930, 623000, 627900, 634800, 638664, 640800, 644000, 644805, 647920, 655040, 655200, 659134, 660192, 665275, 666432, 666540, 669760, 672750, 687700, 687792, 694200, 700875, 706215, 710976, 712000, 716450, 717600, 722085, 724500, 728000, 728910, 736920, 740600, 745108, 747600, 753296, 753480, 761760, 767625, 770224, 772800, 777504, 784875, 793500, 798330, 801000, 809900, 818800, 819000, 825240, 828000, 833040, 833175, 837200, 846400, 847458, 851552, 859625, 859740, 861120, 866502, 867750, 888720, 897000, 897120, 917056, 921150, 925600, 925750, 931385, 934500, 936000, 941620, 941850, 952200, 957996, 962780, 966000, 971880, 982560, 988701, 990288, 996800, 1004640, 1012375, 1023500, 1031550, 1031688, 1041300, 1046500, 1058000, 1064440, 1066464, 1068000, 1074675, 1076400, 1092000, 1100320, 1110720, 1110900, 1117662, 1121400, 1129944, 1146320, 1155336, 1157000, 1159200, 1166256, 1177025, 1179072, 1184960, 1190250, 1196000, 1197495, 1203475, 1205568, 1214850, 1224106, 1228200, 1237860, 1246000, 1255800, 1269600, 1277328, 1281600, 1288000, 1289610, 1295840, 1301625, 1310400, 1318268, 1320384, 1330550, 1333080, 1345500, 1375400, 1375584, 1388400, 1388625, 1401750, 1412430, 1432900, 1435200, 1444170, 1449000, 1457820, 1473840, 1481200, 1490216, 1495200, 1506592, 1506960, 1523520, 1535250, 1540448, 1547325, 1555008, 1569750, 1587000, 1596660, 1602000, 1619800, 1637600, 1638000, 1647835, 1650480, 1656000, 1666080, 1666350, 1674400, 1676493, 1694916, 1703104, 1719250, 1719480, 1733004, 1735500, 1777440, 1791125, 1794000, 1794240, 1822275, 1836159, 1842300, 1851200, 1851500, 1862770, 1869000, 1883240, 1883700, 1904400, 1915992, 1925560, 1932000, 1943760, 1965120, 1977402, 1980576, 1995825, 2009280, 2024750, 2047000, 2063100, 2063376, 2082600, 2093000, 2116000, 2118645, 2128880, 2132928, 2136000, 2149350, 2152800, 2166255, 2184000, 2200640, 2221800, 2235324, 2242800, 2259888, 2292640, 2302875, 2310672, 2314000, 2318400, 2332512, 2354050, 2354625, 2380500, 2392000, 2394990, 2406950, 2429700, 2448212, 2456400, 2475720, 2492000, 2511600, 2539200, 2554656, 2578875, 2579220, 2591680, 2603250, 2636536, 2661100, 2666160, 2691000, 2750800, 2751168, 2776800, 2777250, 2794155, 2803500, 2824860, 2865800, 2888340, 2898000, 2915640, 2947680, 2962400, 2966103, 2980432, 2990400, 3013184, 3013920, 3037125, 3060265, 3070500, 3080896, 3094650, 3139500, 3174000, 3193320, 3204000, 3224025, 3239600, 3275200, 3276000, 3295670, 3300960, 3326375, 3332160, 3332700, 3348800, 3352986, 3389832, 3438500, 3438960, 3466008, 3471000, 3531075, 3554880, 3582250, 3588000, 3610425, 3644550, 3672318, 3684600, 3703000, 3725540, 3738000, 3766480, 3767400, 3808800, 3831984, 3851120, 3864000, 3887520, 3954804, 3961152, 3991650, 4049500, 4094000, 4126200, 4126752, 4165200, 4165875, 4186000, 4232000, 4237290, 4257760, 4284371, 4298700, 4305600, 4332510, 4443600, 4470648, 4485600, 4519776, 4585280, 4605750, 4621344, 4628000, 4656925, 4665024, 4708100, 4709250, 4761000, 4789980, 4813900, 4859400, 4896424, 4912800, 4943505, 4951440, 4984000, 5023200, 5109312, 5157750, 5158440, 5206500, 5273072, 5322200, 5332320, 5373375, 5382000, 5501600, 5508477, 5553600, 5554500, 5588310, 5607000, 5649720, 5731600, 5776680, 5796000, 5831280, 5885125, 5895360, 5924800, 5932206, 5960864, 5987475, 6017375, 6027840, 6074250, 6120530, 6141000, 6189300, 6279000, 6348000, 6386640, 6408000, 6448050, 6479200, 6552000, 6591340, 6601920, 6652750, 6665400, 6705972, 6779664, 6877000, 6877920, 6932016, 6942000, 7062150, 7164500, 7176000, 7220850, 7289100, 7344636, 7369200, 7406000, 7451080, 7476000, 7532960, 7534800, 7617600, 7663968, 7702240, 7736625, 7775040, 7909608, 7983300, 8099000, 8188000, 8239175, 8252400, 8253504, 8330400, 8331750, 8372000, 8382465, 8474580, 8515520, 8568742, 8597400, 8665020, 8887200, 8941296, 8971200, 9039552, 9111375, 9180795, 9211500, 9242688, 9256000, 9313850, 9416200, 9418500, 9522000, 9579960, 9627800, 9718800, 9792848, 9825600, 9887010, 9902880, 9979125, 10046400, 10315500, 10316880, 10413000, 10546144, 10593225, 10644400, 10664640, 10746750, 10764000, 10831275, 11003200, 11016954, 11109000, 11176620, 11214000, 11299440, 11463200, 11553360, 11592000, 11662560, 11770250, 11864412, 11921728, 11974950, 12034750, 12148500, 12241060, 12282000, 12378600, 12558000, 12696000, 12773280, 12853113, 12896100, 12958400, 13182680, 13305500, 13330800, 13411944, 13559328, 13754000, 13755840, 13864032, 13884000, 13970775, 14124300, 14329000, 14441700, 14578200, 14689272, 14738400, 14812000, 14830515, 14902160, 14952000, 15065920, 15069600, 15301325, 15327936, 15404480, 15473250, 15819216, 15966600, 16120125, 16198000, 16376000, 16478350, 16504800, 16660800, 16663500, 16744000, 16764930, 16949160, 17137484, 17194800, 17330040, 17655375, 17774400, 17882592, 18052125, 18222750, 18361590, 18423000, 18627700, 18832400, 18837000, 19044000, 19159920, 19255600, 19437600, 19585696, 19774020, 19805760, 19958250, 20631000, 20633760, 20826000, 21092288, 21186450, 21288800, 21421855, 21493500, 21528000, 21662550, 22033908, 22218000, 22353240, 22428000, 22598880, 22926400, 23106720, 23284625, 23325120, 23540500, 23728824, 23949900, 24069500, 24297000, 24482120, 24564000, 24717525, 24757200, 25116000, 25546560, 25706226, 25792200, 26365360, 26611000, 26661600, 26823888, 27118656, 27508000, 27542385, 27728064, 27768000, 27941550, 28248600, 28658000, 28883400, 29156400, 29378544, 29476800, 29624000, 29661030, 29804320, 29937375, 30139200, 30602650, 30946500, 31638432, 31933200, 32240250, 32396000, 32956700, 33009600, 33327000, 33529860, 33898320, 34274968, 34389600, 34660080, 35310750, 35765184, 36104250, 36445500, 36723180, 36846000, 37255400, 37664800, 37674000, 38088000, 38319840, 38511200, 38559339, 38875200, 39171392, 39548040, 39916500, 41195875, 41262000, 41267520, 41652000, 41912325, 42372900, 42577600, 42843710, 42987000, 43325100, 44067816, 44436000, 44706480, 44856000, 45197760, 45903975, 46213440, 46569250, 47081000, 47457648, 47899800, 48139000, 48594000, 48964240, 49128000, 49435050, 49514400, 50232000, 51412452, 51584400, 52730720, 52966125, 53222000, 53323200, 53647776, 54156375, 55016000, 55084770, 55883100, 56497200, 57316000, 57766800, 58312800, 58757088, 59322060, 59608640, 59874750, 61205300, 61893000, 63276864, 63866400, 64265565, 64480500, 64792000, 65913400, 66654000, 67059720, 67796640, 68549936, 68779200, 69320160, 69853875, 70621500, 72208500, 72891000, 73446360, 73692000, 74152575, 74510800, 75329600, 75348000, 76506625, 76639680, 77022400, 77118678, 79096080, 79833000, 82391750, 82524000, 83304000, 83824650, 84745800, 85687420, 85974000, 86650200, 88135632, 88872000, 89412960, 91807950, 93138500, 94162000, 94915296, 95799600, 96278000, 97188000, 97928480, 98870100, 99028800, 102824904, 103168800, 105461440, 105932250, 106444000, 107109275, 107295552, 108312750, 110169540, 111766200, 112994400, 114632000, 115533600, 116625600, 117514176, 118644120, 119749500, 122410600, 123587625, 123786000, 127732800, 128531130, 128961000, 131826800, 133308000, 134119440, 135593280, 137099872, 137711925, 138640320, 139707750, 141243000, 144417000, 145782000, 146892720, 147384000, 148305150, 149021600, 150696000, 153013250, 154237356, 158192160, 159666000, 164783500, 165048000, 167649300, 169491600, 171374840, 171948000, 173300400, 176271264, 178825920, 183615900, 186277000, 188324000, 189830592, 191599200, 192556000, 192796695, 194376000, 195856960, 197740200, 205649808, 206337600, 209561625, 211864500, 212888000, 214218550, 216625500, 220339080, 223532400, 225988800, 229519875, 231067200, 237288240, 239499000, 244821200, 247175250, 247572000, 257062260, 257922000, 263653600, 266616000, 268238880, 274199744, 275423850, 279415500, 282486000, 288834000, 291564000, 293785440, 296610300, 298043200, 306026500, 308474712, 316384320, 319332000, 321327825, 329567000, 335298600, 338983200, 342749680, 343896000, 346600800, 352542528, 367231800, 370762875, 372554000, 376648000, 383198400, 385112000, 385593390, 395480400, 411299616, 419123250, 423729000, 428437100, 433251000, 440678160, 447064800, 459039750, 474576480, 478998000, 489642400, 494350500, 495144000, 514124520, 515844000, 527307200, 535546375, 536477760, 550847700, 558831000, 564972000, 577668000, 583128000, 587570880, 593220600, 612053000, 616949424, 638664000, 642655650, 659134000, 670597200, 677966400, 685499360, 688559625, 693201600, 734463600, 741525750, 745108000, 771186780, 790960800, 822599232, 838246500, 847458000, 856874200, 866502000, 881356320, 894129600, 918079500, 949152960, 957996000, 963983475, 979284800, 988701000, 1028249040, 1031688000, 1071092750, 1101695400, 1117662000, 1129944000, 1155336000, 1186441200, 1224106000, 1233898848, 1285311300, 1318268000, 1341194400, 1370998720, 1377119250, 1468927200, 1483051500, 1490216000, 1542373560, 1581921600, 1606639125, 1676493000, 1694916000, 1713748400, 1733004000, 1762712640, 1836159000, 1915992000, 1927966950, 1977402000, 2056498080, 2142185500, 2203390800, 2235324000, 2372882400, 2448212000, 2467797696, 2570622600, 2636536000, 2682388800, 2754238500, 2937854400, 2966103000, 3084747120, 3213278250, 3352986000, 3389832000, 3427496800, 3466008000, 3672318000, 3855933900, 3954804000, 4112996160, 4284371000, 4406781600, 4470648000, 4745764800, 4819917375, 4896424000, 5141245200, 5508477000, 5932206000, 6169494240, 6426556500, 6705972000, 6854993600, 7344636000, 7711867800, 7909608000, 8568742000, 8813563200, 9639834750, 10282490400, 11016954000, 11864412000, 12338988480, 12853113000, 13411944000, 14689272000, 15423735600, 17137484000, 19279669500, 20564980800, 22033908000, 23728824000, 25706226000, 30847471200, 34274968000, 38559339000, 44067816000, 51412452000, 61694942400, 77118678000, 102824904000, 154237356000, 308474712000]

約数ペア:

[(1, 308474712000), (2, 154237356000), (3, 102824904000), (4, 77118678000), (5, 61694942400), (6, 51412452000), (7, 44067816000), (8, 38559339000), (9, 34274968000), (10, 30847471200), (12, 25706226000), (13, 23728824000), (14, 22033908000), (15, 20564980800), (16, 19279669500), (18, 17137484000), (20, 15423735600), (21, 14689272000), (23, 13411944000), (24, 12853113000), (25, 12338988480), (26, 11864412000), (28, 11016954000), (30, 10282490400), (32, 9639834750), (35, 8813563200), (36, 8568742000), (39, 7909608000), (40, 7711867800), (42, 7344636000), (45, 6854993600), (46, 6705972000), (48, 6426556500), (50, 6169494240), (52, 5932206000), (56, 5508477000), (60, 5141245200), (63, 4896424000), (64, 4819917375), (65, 4745764800), (69, 4470648000), (70, 4406781600), (72, 4284371000), (75, 4112996160), (78, 3954804000), (80, 3855933900), (84, 3672318000), (89, 3466008000), (90, 3427496800), (91, 3389832000), (92, 3352986000), (96, 3213278250), (100, 3084747120), (104, 2966103000), (105, 2937854400), (112, 2754238500), (115, 2682388800), (117, 2636536000), (120, 2570622600), (125, 2467797696), (126, 2448212000), (130, 2372882400), (138, 2235324000), (140, 2203390800), (144, 2142185500), (150, 2056498080), (156, 1977402000), (160, 1927966950), (161, 1915992000), (168, 1836159000), (175, 1762712640), (178, 1733004000), (180, 1713748400), (182, 1694916000), (184, 1676493000), (192, 1606639125), (195, 1581921600), (200, 1542373560), (207, 1490216000), (208, 1483051500), (210, 1468927200), (224, 1377119250), (225, 1370998720), (230, 1341194400), (234, 1318268000), (240, 1285311300), (250, 1233898848), (252, 1224106000), (260, 1186441200), (267, 1155336000), (273, 1129944000), (276, 1117662000), (280, 1101695400), (288, 1071092750), (299, 1031688000), (300, 1028249040), (312, 988701000), (315, 979284800), (320, 963983475), (322, 957996000), (325, 949152960), (336, 918079500), (345, 894129600), (350, 881356320), (356, 866502000), (360, 856874200), (364, 847458000), (368, 838246500), (375, 822599232), (390, 790960800), (400, 771186780), (414, 745108000), (416, 741525750), (420, 734463600), (445, 693201600), (448, 688559625), (450, 685499360), (455, 677966400), (460, 670597200), (468, 659134000), (480, 642655650), (483, 638664000), (500, 616949424), (504, 612053000), (520, 593220600), (525, 587570880), (529, 583128000), (534, 577668000), (546, 564972000), (552, 558831000), (560, 550847700), (575, 536477760), (576, 535546375), (585, 527307200), (598, 515844000), (600, 514124520), (623, 495144000), (624, 494350500), (630, 489642400), (644, 478998000), (650, 474576480), (672, 459039750), (690, 447064800), (700, 440678160), (712, 433251000), (720, 428437100), (728, 423729000), (736, 419123250), (750, 411299616), (780, 395480400), (800, 385593390), (801, 385112000), (805, 383198400), (819, 376648000), (828, 372554000), (832, 370762875), (840, 367231800), (875, 352542528), (890, 346600800), (897, 343896000), (900, 342749680), (910, 338983200), (920, 335298600), (936, 329567000), (960, 321327825), (966, 319332000), (975, 316384320), (1000, 308474712), (1008, 306026500), (1035, 298043200), (1040, 296610300), (1050, 293785440), (1058, 291564000), (1068, 288834000), (1092, 282486000), (1104, 279415500), (1120, 275423850), (1125, 274199744), (1150, 268238880), (1157, 266616000), (1170, 263653600), (1196, 257922000), (1200, 257062260), (1246, 247572000), (1248, 247175250), (1260, 244821200), (1288, 239499000), (1300, 237288240), (1335, 231067200), (1344, 229519875), (1365, 225988800), (1380, 223532400), (1400, 220339080), (1424, 216625500), (1440, 214218550), (1449, 212888000), (1456, 211864500), (1472, 209561625), (1495, 206337600), (1500, 205649808), (1560, 197740200), (1575, 195856960), (1587, 194376000), (1600, 192796695), (1602, 192556000), (1610, 191599200), (1625, 189830592), (1638, 188324000), (1656, 186277000), (1680, 183615900), (1725, 178825920), (1750, 176271264), (1780, 173300400), (1794, 171948000), (1800, 171374840), (1820, 169491600), (1840, 167649300), (1869, 165048000), (1872, 164783500), (1932, 159666000), (1950, 158192160), (2000, 154237356), (2016, 153013250), (2047, 150696000), (2070, 149021600), (2080, 148305150), (2093, 147384000), (2100, 146892720), (2116, 145782000), (2136, 144417000), (2184, 141243000), (2208, 139707750), (2225, 138640320), (2240, 137711925), (2250, 137099872), (2275, 135593280), (2300, 134119440), (2314, 133308000), (2340, 131826800), (2392, 128961000), (2400, 128531130), (2415, 127732800), (2492, 123786000), (2496, 123587625), (2520, 122410600), (2576, 119749500), (2600, 118644120), (2625, 117514176), (2645, 116625600), (2670, 115533600), (2691, 114632000), (2730, 112994400), (2760, 111766200), (2800, 110169540), (2848, 108312750), (2875, 107295552), (2880, 107109275), (2898, 106444000), (2912, 105932250), (2925, 105461440), (2990, 103168800), (3000, 102824904), (3115, 99028800), (3120, 98870100), (3150, 97928480), (3174, 97188000), (3204, 96278000), (3220, 95799600), (3250, 94915296), (3276, 94162000), (3312, 93138500), (3360, 91807950), (3450, 89412960), (3471, 88872000), (3500, 88135632), (3560, 86650200), (3588, 85974000), (3600, 85687420), (3640, 84745800), (3680, 83824650), (3703, 83304000), (3738, 82524000), (3744, 82391750), (3864, 79833000), (3900, 79096080), (4000, 77118678), (4005, 77022400), (4025, 76639680), (4032, 76506625), (4094, 75348000), (4095, 75329600), (4140, 74510800), (4160, 74152575), (4186, 73692000), (4200, 73446360), (4232, 72891000), (4272, 72208500), (4368, 70621500), (4416, 69853875), (4450, 69320160), (4485, 68779200), (4500, 68549936), (4550, 67796640), (4600, 67059720), (4628, 66654000), (4680, 65913400), (4761, 64792000), (4784, 64480500), (4800, 64265565), (4830, 63866400), (4875, 63276864), (4984, 61893000), (5040, 61205300), (5152, 59874750), (5175, 59608640), (5200, 59322060), (5250, 58757088), (5290, 58312800), (5340, 57766800), (5382, 57316000), (5460, 56497200), (5520, 55883100), (5600, 55084770), (5607, 55016000), (5696, 54156375), (5750, 53647776), (5785, 53323200), (5796, 53222000), (5824, 52966125), (5850, 52730720), (5980, 51584400), (6000, 51412452), (6141, 50232000), (6230, 49514400), (6240, 49435050), (6279, 49128000), (6300, 48964240), (6348, 48594000), (6408, 48139000), (6440, 47899800), (6500, 47457648), (6552, 47081000), (6624, 46569250), (6675, 46213440), (6720, 45903975), (6825, 45197760), (6877, 44856000), (6900, 44706480), (6942, 44436000), (7000, 44067816), (7120, 43325100), (7176, 42987000), (7200, 42843710), (7245, 42577600), (7280, 42372900), (7360, 41912325), (7406, 41652000), (7475, 41267520), (7476, 41262000), (7488, 41195875), (7728, 39916500), (7800, 39548040), (7875, 39171392), (7935, 38875200), (8000, 38559339), (8010, 38511200), (8050, 38319840), (8099, 38088000), (8188, 37674000), (8190, 37664800), (8280, 37255400), (8372, 36846000), (8400, 36723180), (8464, 36445500), (8544, 36104250), (8625, 35765184), (8736, 35310750), (8900, 34660080), (8970, 34389600), (9000, 34274968), (9100, 33898320), (9200, 33529860), (9256, 33327000), (9345, 33009600), (9360, 32956700), (9522, 32396000), (9568, 32240250), (9660, 31933200), (9750, 31638432), (9968, 30946500), (10080, 30602650), (10235, 30139200), (10304, 29937375), (10350, 29804320), (10400, 29661030), (10413, 29624000), (10465, 29476800), (10500, 29378544), (10580, 29156400), (10680, 28883400), (10764, 28658000), (10920, 28248600), (11040, 27941550), (11109, 27768000), (11125, 27728064), (11200, 27542385), (11214, 27508000), (11375, 27118656), (11500, 26823888), (11570, 26661600), (11592, 26611000), (11700, 26365360), (11960, 25792200), (12000, 25706226), (12075, 25546560), (12282, 25116000), (12460, 24757200), (12480, 24717525), (12558, 24564000), (12600, 24482120), (12696, 24297000), (12816, 24069500), (12880, 23949900), (13000, 23728824), (13104, 23540500), (13225, 23325120), (13248, 23284625), (13350, 23106720), (13455, 22926400), (13650, 22598880), (13754, 22428000), (13800, 22353240), (13884, 22218000), (14000, 22033908), (14240, 21662550), (14329, 21528000), (14352, 21493500), (14400, 21421855), (14490, 21288800), (14560, 21186450), (14625, 21092288), (14812, 20826000), (14950, 20633760), (14952, 20631000), (15456, 19958250), (15575, 19805760), (15600, 19774020), (15750, 19585696), (15870, 19437600), (16020, 19255600), (16100, 19159920), (16198, 19044000), (16376, 18837000), (16380, 18832400), (16560, 18627700), (16744, 18423000), (16800, 18361590), (16928, 18222750), (17088, 18052125), (17250, 17882592), (17355, 17774400), (17472, 17655375), (17800, 17330040), (17940, 17194800), (18000, 17137484), (18200, 16949160), (18400, 16764930), (18423, 16744000), (18512, 16663500), (18515, 16660800), (18690, 16504800), (18720, 16478350), (18837, 16376000), (19044, 16198000), (19136, 16120125), (19320, 15966600), (19500, 15819216), (19936, 15473250), (20025, 15404480), (20125, 15327936), (20160, 15301325), (20470, 15069600), (20475, 15065920), (20631, 14952000), (20700, 14902160), (20800, 14830515), (20826, 14812000), (20930, 14738400), (21000, 14689272), (21160, 14578200), (21360, 14441700), (21528, 14329000), (21840, 14124300), (22080, 13970775), (22218, 13884000), (22250, 13864032), (22425, 13755840), (22428, 13754000), (22750, 13559328), (23000, 13411944), (23140, 13330800), (23184, 13305500), (23400, 13182680), (23805, 12958400), (23920, 12896100), (24000, 12853113), (24150, 12773280), (24297, 12696000), (24564, 12558000), (24920, 12378600), (25116, 12282000), (25200, 12241060), (25392, 12148500), (25632, 12034750), (25760, 11974950), (25875, 11921728), (26000, 11864412), (26208, 11770250), (26450, 11662560), (26611, 11592000), (26700, 11553360), (26910, 11463200), (27300, 11299440), (27508, 11214000), (27600, 11176620), (27768, 11109000), (28000, 11016954), (28035, 11003200), (28480, 10831275), (28658, 10764000), (28704, 10746750), (28925, 10664640), (28980, 10644400), (29120, 10593225), (29250, 10546144), (29624, 10413000), (29900, 10316880), (29904, 10315500), (30705, 10046400), (30912, 9979125), (31150, 9902880), (31200, 9887010), (31395, 9825600), (31500, 9792848), (31740, 9718800), (32040, 9627800), (32200, 9579960), (32396, 9522000), (32752, 9418500), (32760, 9416200), (33120, 9313850), (33327, 9256000), (33375, 9242688), (33488, 9211500), (33600, 9180795), (33856, 9111375), (34125, 9039552), (34385, 8971200), (34500, 8941296), (34710, 8887200), (35600, 8665020), (35880, 8597400), (36000, 8568742), (36225, 8515520), (36400, 8474580), (36800, 8382465), (36846, 8372000), (37024, 8331750), (37030, 8330400), (37375, 8253504), (37380, 8252400), (37440, 8239175), (37674, 8188000), (38088, 8099000), (38640, 7983300), (39000, 7909608), (39675, 7775040), (39872, 7736625), (40050, 7702240), (40250, 7663968), (40495, 7617600), (40940, 7534800), (40950, 7532960), (41262, 7476000), (41400, 7451080), (41652, 7406000), (41860, 7369200), (42000, 7344636), (42320, 7289100), (42720, 7220850), (42987, 7176000), (43056, 7164500), (43680, 7062150), (44436, 6942000), (44500, 6932016), (44850, 6877920), (44856, 6877000), (45500, 6779664), (46000, 6705972), (46280, 6665400), (46368, 6652750), (46725, 6601920), (46800, 6591340), (47081, 6552000), (47610, 6479200), (47840, 6448050), (48139, 6408000), (48300, 6386640), (48594, 6348000), (49128, 6279000), (49840, 6189300), (50232, 6141000), (50400, 6120530), (50784, 6074250), (51175, 6027840), (51264, 6017375), (51520, 5987475), (51750, 5960864), (52000, 5932206), (52065, 5924800), (52325, 5895360), (52416, 5885125), (52900, 5831280), (53222, 5796000), (53400, 5776680), (53820, 5731600), (54600, 5649720), (55016, 5607000), (55200, 5588310), (55536, 5554500), (55545, 5553600), (56000, 5508477), (56070, 5501600), (57316, 5382000), (57408, 5373375), (57850, 5332320), (57960, 5322200), (58500, 5273072), (59248, 5206500), (59800, 5158440), (59808, 5157750), (60375, 5109312), (61410, 5023200), (61893, 4984000), (62300, 4951440), (62400, 4943505), (62790, 4912800), (63000, 4896424), (63480, 4859400), (64080, 4813900), (64400, 4789980), (64792, 4761000), (65504, 4709250), (65520, 4708100), (66125, 4665024), (66240, 4656925), (66654, 4628000), (66750, 4621344), (66976, 4605750), (67275, 4585280), (68250, 4519776), (68770, 4485600), (69000, 4470648), (69420, 4443600), (71200, 4332510), (71645, 4305600), (71760, 4298700), (72000, 4284371), (72450, 4257760), (72800, 4237290), (72891, 4232000), (73692, 4186000), (74048, 4165875), (74060, 4165200), (74750, 4126752), (74760, 4126200), (75348, 4094000), (76176, 4049500), (77280, 3991650), (77875, 3961152), (78000, 3954804), (79350, 3887520), (79833, 3864000), (80100, 3851120), (80500, 3831984), (80990, 3808800), (81880, 3767400), (81900, 3766480), (82524, 3738000), (82800, 3725540), (83304, 3703000), (83720, 3684600), (84000, 3672318), (84640, 3644550), (85440, 3610425), (85974, 3588000), (86112, 3582250), (86775, 3554880), (87360, 3531075), (88872, 3471000), (89000, 3466008), (89700, 3438960), (89712, 3438500), (91000, 3389832), (92000, 3352986), (92115, 3348800), (92560, 3332700), (92575, 3332160), (92736, 3326375), (93450, 3300960), (93600, 3295670), (94162, 3276000), (94185, 3275200), (95220, 3239600), (95680, 3224025), (96278, 3204000), (96600, 3193320), (97188, 3174000), (98256, 3139500), (99680, 3094650), (100125, 3080896), (100464, 3070500), (100800, 3060265), (101568, 3037125), (102350, 3013920), (102375, 3013184), (103155, 2990400), (103500, 2980432), (104000, 2966103), (104130, 2962400), (104650, 2947680), (105800, 2915640), (106444, 2898000), (106800, 2888340), (107640, 2865800), (109200, 2824860), (110032, 2803500), (110400, 2794155), (111072, 2777250), (111090, 2776800), (112125, 2751168), (112140, 2750800), (114632, 2691000), (115700, 2666160), (115920, 2661100), (117000, 2636536), (118496, 2603250), (119025, 2591680), (119600, 2579220), (119616, 2578875), (120750, 2554656), (121485, 2539200), (122820, 2511600), (123786, 2492000), (124600, 2475720), (125580, 2456400), (126000, 2448212), (126960, 2429700), (128160, 2406950), (128800, 2394990), (128961, 2392000), (129584, 2380500), (131008, 2354625), (131040, 2354050), (132250, 2332512), (133055, 2318400), (133308, 2314000), (133500, 2310672), (133952, 2302875), (134550, 2292640), (136500, 2259888), (137540, 2242800), (138000, 2235324), (138840, 2221800), (140175, 2200640), (141243, 2184000), (142400, 2166255), (143290, 2152800), (143520, 2149350), (144417, 2136000), (144625, 2132928), (144900, 2128880), (145600, 2118645), (145782, 2116000), (147384, 2093000), (148120, 2082600), (149500, 2063376), (149520, 2063100), (150696, 2047000), (152352, 2024750), (153525, 2009280), (154560, 1995825), (155750, 1980576), (156000, 1977402), (156975, 1965120), (158700, 1943760), (159666, 1932000), (160200, 1925560), (161000, 1915992), (161980, 1904400), (163760, 1883700), (163800, 1883240), (165048, 1869000), (165600, 1862770), (166608, 1851500), (166635, 1851200), (167440, 1842300), (168000, 1836159), (169280, 1822275), (171925, 1794240), (171948, 1794000), (172224, 1791125), (173550, 1777440), (177744, 1735500), (178000, 1733004), (179400, 1719480), (179424, 1719250), (181125, 1703104), (182000, 1694916), (184000, 1676493), (184230, 1674400), (185120, 1666350), (185150, 1666080), (186277, 1656000), (186900, 1650480), (187200, 1647835), (188324, 1638000), (188370, 1637600), (190440, 1619800), (192556, 1602000), (193200, 1596660), (194376, 1587000), (196512, 1569750), (198375, 1555008), (199360, 1547325), (200250, 1540448), (200928, 1535250), (202475, 1523520), (204700, 1506960), (204750, 1506592), (206310, 1495200), (207000, 1490216), (208260, 1481200), (209300, 1473840), (211600, 1457820), (212888, 1449000), (213600, 1444170), (214935, 1435200), (215280, 1432900), (218400, 1412430), (220064, 1401750), (222144, 1388625), (222180, 1388400), (224250, 1375584), (224280, 1375400), (229264, 1345500), (231400, 1333080), (231840, 1330550), (233625, 1320384), (234000, 1318268), (235405, 1310400), (236992, 1301625), (238050, 1295840), (239200, 1289610), (239499, 1288000), (240695, 1281600), (241500, 1277328), (242970, 1269600), (245640, 1255800), (247572, 1246000), (249200, 1237860), (251160, 1228200), (252000, 1224106), (253920, 1214850), (255875, 1205568), (256320, 1203475), (257600, 1197495), (257922, 1196000), (259168, 1190250), (260325, 1184960), (261625, 1179072), (262080, 1177025), (264500, 1166256), (266110, 1159200), (266616, 1157000), (267000, 1155336), (269100, 1146320), (273000, 1129944), (275080, 1121400), (276000, 1117662), (277680, 1110900), (277725, 1110720), (280350, 1100320), (282486, 1092000), (286580, 1076400), (287040, 1074675), (288834, 1068000), (289250, 1066464), (289800, 1064440), (291564, 1058000), (294768, 1046500), (296240, 1041300), (299000, 1031688), (299040, 1031550), (301392, 1023500), (304704, 1012375), (307050, 1004640), (309465, 996800), (311500, 990288), (312000, 988701), (313950, 982560), (317400, 971880), (319332, 966000), (320400, 962780), (322000, 957996), (323960, 952200), (327520, 941850), (327600, 941620), (329567, 936000), (330096, 934500), (331200, 931385), (333216, 925750), (333270, 925600), (334880, 921150), (336375, 917056), (343850, 897120), (343896, 897000), (347100, 888720), (355488, 867750), (356000, 866502), (358225, 861120), (358800, 859740), (358848, 859625), (362250, 851552), (364000, 847458), (364455, 846400), (368460, 837200), (370240, 833175), (370300, 833040), (372554, 828000), (373800, 825240), (376648, 819000), (376740, 818800), (380880, 809900), (385112, 801000), (386400, 798330), (388752, 793500), (393024, 784875), (396750, 777504), (399165, 772800), (400500, 770224), (401856, 767625), (404950, 761760), (409400, 753480), (409500, 753296), (412620, 747600), (414000, 745108), (416520, 740600), (418600, 736920), (423200, 728910), (423729, 728000), (425776, 724500), (427200, 722085), (429870, 717600), (430560, 716450), (433251, 712000), (433875, 710976), (436800, 706215), (440128, 700875), (444360, 694200), (448500, 687792), (448560, 687700), (458528, 672750), (460575, 669760), (462800, 666540), (462875, 666432), (463680, 665275), (467250, 660192), (468000, 659134), (470810, 655200), (470925, 655040), (476100, 647920), (478400, 644805), (478998, 644000), (481390, 640800), (483000, 638664), (485940, 634800), (491280, 627900), (495144, 623000), (498400, 618930), (502320, 614100), (504000, 612053), (507840, 607425), (511750, 602784), (515775, 598080), (515844, 598000), (518336, 595125), (520650, 592480), (523250, 589536), (529000, 583128), (532220, 579600), (533232, 578500), (534000, 577668), (538200, 573160), (546000, 564972), (550160, 560700), (552000, 558831), (555360, 555450)]