108904985280

素因数分解:

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

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 87, 89, 90, 91, 92, 96, 98, 104, 105, 112, 115, 116, 117, 120, 126, 130, 138, 140, 144, 145, 147, 156, 160, 161, 168, 174, 178, 180, 182, 184, 192, 195, 196, 203, 207, 208, 210, 224, 230, 232, 234, 240, 245, 252, 260, 261, 267, 273, 276, 280, 288, 290, 294, 299, 312, 315, 320, 322, 336, 345, 348, 356, 360, 364, 368, 377, 390, 392, 406, 414, 416, 420, 435, 441, 445, 448, 455, 460, 464, 468, 480, 483, 490, 504, 520, 522, 534, 546, 552, 560, 576, 580, 585, 588, 598, 609, 623, 624, 630, 637, 644, 667, 672, 690, 696, 712, 720, 728, 735, 736, 754, 780, 784, 801, 805, 812, 819, 828, 832, 840, 870, 882, 890, 897, 910, 920, 928, 936, 960, 966, 980, 1008, 1015, 1035, 1040, 1044, 1068, 1092, 1104, 1120, 1127, 1131, 1157, 1160, 1170, 1176, 1196, 1218, 1246, 1248, 1260, 1274, 1288, 1305, 1334, 1335, 1344, 1365, 1380, 1392, 1421, 1424, 1440, 1449, 1456, 1470, 1472, 1495, 1508, 1560, 1568, 1602, 1610, 1624, 1638, 1656, 1680, 1740, 1764, 1780, 1794, 1820, 1827, 1840, 1856, 1869, 1872, 1885, 1911, 1932, 1960, 2001, 2016, 2030, 2047, 2070, 2080, 2088, 2093, 2136, 2184, 2205, 2208, 2240, 2254, 2262, 2314, 2320, 2340, 2352, 2392, 2415, 2436, 2492, 2496, 2520, 2548, 2576, 2581, 2610, 2639, 2668, 2670, 2691, 2730, 2760, 2784, 2842, 2848, 2880, 2898, 2912, 2940, 2990, 3016, 3045, 3115, 3120, 3136, 3185, 3204, 3220, 3248, 3276, 3312, 3335, 3360, 3381, 3393, 3471, 3480, 3528, 3560, 3588, 3640, 3654, 3680, 3738, 3744, 3770, 3822, 3864, 3920, 4002, 4005, 4032, 4060, 4094, 4095, 4140, 4160, 4176, 4186, 4263, 4272, 4361, 4368, 4410, 4416, 4485, 4508, 4524, 4628, 4640, 4669, 4680, 4704, 4784, 4830, 4872, 4984, 5040, 5096, 5152, 5162, 5220, 5278, 5336, 5340, 5382, 5460, 5520, 5568, 5607, 5635, 5655, 5684, 5696, 5733, 5785, 5796, 5824, 5880, 5980, 6003, 6032, 6090, 6141, 6230, 6240, 6279, 6370, 6408, 6440, 6496, 6552, 6624, 6670, 6720, 6762, 6786, 6942, 6960, 7056, 7105, 7120, 7176, 7245, 7280, 7308, 7360, 7476, 7488, 7540, 7644, 7728, 7743, 7840, 7917, 8004, 8010, 8099, 8120, 8188, 8190, 8280, 8352, 8372, 8526, 8544, 8671, 8722, 8736, 8820, 8970, 9016, 9048, 9135, 9256, 9280, 9338, 9345, 9360, 9408, 9555, 9568, 9660, 9744, 9968, 10005, 10080, 10143, 10192, 10235, 10304, 10324, 10413, 10440, 10465, 10556, 10672, 10680, 10764, 10920, 11040, 11214, 11270, 11310, 11368, 11466, 11570, 11592, 11760, 11960, 12006, 12064, 12180, 12282, 12460, 12480, 12558, 12740, 12789, 12816, 12880, 12905, 12992, 13083, 13104, 13195, 13248, 13340, 13455, 13524, 13572, 13884, 13920, 14007, 14112, 14210, 14240, 14329, 14352, 14490, 14560, 14616, 14651, 14952, 15080, 15288, 15456, 15486, 15680, 15834, 16008, 16020, 16198, 16240, 16376, 16380, 16560, 16704, 16744, 16905, 16965, 17052, 17088, 17342, 17355, 17444, 17472, 17640, 17940, 18032, 18067, 18096, 18270, 18423, 18473, 18512, 18676, 18690, 18720, 18837, 19110, 19136, 19320, 19488, 19936, 20010, 20160, 20286, 20384, 20470, 20648, 20826, 20880, 20930, 21112, 21315, 21344, 21360, 21528, 21805, 21840, 22080, 22428, 22540, 22620, 22736, 22932, 23140, 23184, 23229, 23345, 23520, 23751, 23920, 24012, 24128, 24297, 24360, 24564, 24920, 25116, 25480, 25578, 25632, 25760, 25810, 26013, 26166, 26208, 26390, 26611, 26680, 26910, 27048, 27144, 27768, 27840, 28014, 28035, 28224, 28420, 28480, 28658, 28665, 28704, 28980, 29120, 29232, 29302, 29904, 30015, 30160, 30576, 30705, 30912, 30972, 31395, 31668, 32016, 32040, 32396, 32480, 32683, 32752, 32760, 33120, 33488, 33553, 33810, 33930, 34104, 34684, 34710, 34888, 35280, 35880, 36064, 36134, 36192, 36540, 36846, 36946, 37024, 37352, 37380, 37440, 37674, 38220, 38640, 38715, 38976, 39249, 39585, 39872, 40020, 40495, 40572, 40768, 40940, 41296, 41652, 41760, 41860, 42021, 42224, 42630, 42688, 42720, 42987, 43056, 43355, 43610, 43680, 43953, 44856, 45080, 45240, 45472, 45864, 46280, 46368, 46458, 46690, 47040, 47502, 47840, 48024, 48594, 48720, 49128, 49840, 50232, 50715, 50960, 51156, 51264, 51520, 51620, 52026, 52065, 52332, 52416, 52780, 53222, 53360, 53820, 54096, 54201, 54288, 55419, 55536, 56028, 56070, 56693, 56840, 57316, 57330, 57408, 57960, 58464, 58604, 59363, 59808, 60030, 60320, 60697, 61152, 61410, 61944, 62790, 63336, 63945, 64032, 64080, 64792, 64960, 65366, 65415, 65504, 65520, 66240, 66976, 67106, 67620, 67860, 68208, 69368, 69420, 69776, 70035, 70560, 71645, 71760, 72128, 72268, 72384, 72891, 73080, 73255, 73692, 73892, 74048, 74704, 74760, 75348, 76440, 77280, 77430, 78039, 78498, 79170, 79833, 80040, 80990, 81144, 81880, 82592, 83304, 83520, 83720, 84042, 84448, 85260, 85440, 85974, 86112, 86710, 87220, 87360, 87906, 89712, 90160, 90335, 90480, 90944, 91728, 92115, 92365, 92560, 92736, 92916, 93380, 94185, 95004, 95680, 96048, 97188, 97440, 98049, 98256, 99680, 100303, 100464, 100659, 101430, 101920, 102312, 103240, 104052, 104130, 104664, 105560, 106444, 106720, 107640, 108192, 108402, 108576, 110838, 111072, 112056, 112140, 113386, 113680, 114632, 114660, 115920, 116145, 116928, 117208, 118726, 118755, 119616, 120060, 120640, 121394, 121485, 122304, 122820, 123888, 125580, 126469, 126672, 127890, 128064, 128160, 128961, 129584, 130065, 130732, 130830, 131008, 131040, 131859, 133055, 133952, 134212, 135240, 135720, 136416, 138736, 138840, 139552, 140070, 141120, 143290, 143520, 144536, 145782, 146160, 146510, 147384, 147784, 149408, 149520, 150696, 152880, 154560, 154860, 156078, 156996, 158340, 159666, 160080, 161980, 162288, 162603, 163415, 163760, 165184, 166257, 166608, 167440, 167765, 168084, 168896, 170079, 170520, 171948, 172224, 173420, 174440, 175812, 178089, 179424, 180320, 180670, 180960, 182091, 183456, 184230, 184730, 185120, 185832, 186277, 186760, 188370, 190008, 192096, 194376, 194880, 196098, 196245, 196512, 199360, 200606, 200928, 201318, 202860, 203840, 204624, 206480, 208104, 208260, 209328, 210105, 211120, 212888, 213440, 214935, 215280, 216384, 216804, 217152, 219765, 221676, 222144, 224112, 224280, 226772, 227360, 229264, 229320, 231840, 232290, 234416, 234871, 237452, 237510, 239499, 240120, 242788, 242970, 245640, 247776, 251160, 252938, 253344, 255780, 256320, 257922, 259168, 260130, 261464, 261660, 262080, 263718, 266110, 268424, 270480, 271005, 271440, 272832, 277095, 277472, 277680, 279104, 280140, 283465, 286580, 287040, 289072, 291564, 292320, 293020, 294147, 294768, 295568, 296815, 298816, 299040, 300909, 301392, 301977, 303485, 305760, 309720, 312156, 313992, 316680, 319332, 320160, 323960, 324576, 325206, 326830, 327520, 332514, 333216, 334880, 335530, 336168, 340158, 341040, 343896, 346840, 348880, 351624, 356178, 358848, 360640, 361340, 361920, 364182, 364455, 366912, 368460, 369460, 370240, 371664, 372554, 373520, 376740, 379407, 380016, 384192, 388752, 390195, 392196, 392490, 393024, 399165, 401212, 401856, 402636, 405720, 409248, 412960, 415541, 416208, 416520, 418656, 420210, 422240, 424879, 425776, 429870, 430560, 433608, 439530, 443352, 448224, 448560, 453544, 454720, 458528, 458640, 463680, 464580, 468832, 469742, 474904, 475020, 478998, 480240, 485576, 485940, 490245, 491280, 495552, 501515, 502320, 503295, 505876, 506688, 510237, 511560, 515844, 518336, 520260, 522928, 523320, 527436, 532220, 534267, 536848, 540960, 542010, 542880, 546273, 554190, 554944, 555360, 558831, 560280, 566930, 573160, 578144, 583128, 584640, 586040, 588294, 589536, 591136, 593630, 598080, 601818, 602784, 603954, 606970, 611520, 619440, 624312, 627984, 632345, 633360, 638664, 640320, 644805, 647920, 649152, 650412, 653660, 655040, 659295, 665028, 666432, 669760, 671060, 672336, 680316, 682080, 687792, 693680, 697760, 703248, 704613, 712356, 722680, 728364, 728910, 736920, 738920, 743328, 745108, 747040, 753480, 758814, 760032, 771719, 777504, 780390, 784392, 784980, 798330, 802424, 805272, 811440, 813015, 818496, 825920, 831082, 831285, 832416, 833040, 837312, 840420, 844480, 849758, 850395, 851552, 859740, 861120, 867216, 879060, 886704, 890445, 896448, 897120, 902727, 907088, 910455, 917056, 917280, 929160, 931385, 937664, 939484, 949808, 950040, 957996, 960480, 971152, 971880, 980490, 982560, 1003030, 1004640, 1006590, 1011752, 1020474, 1023120, 1031688, 1040520, 1045856, 1046640, 1054872, 1064440, 1068534, 1073696, 1081920, 1084020, 1085760, 1092546, 1108380, 1110720, 1117662, 1120560, 1133860, 1138221, 1146320, 1156288, 1166256, 1172080, 1174355, 1176588, 1179072, 1182272, 1187260, 1197495, 1203636, 1205568, 1207908, 1213940, 1238880, 1246623, 1248624, 1255968, 1264690, 1266720, 1274637, 1277328, 1289610, 1295840, 1300824, 1303939, 1307320, 1318590, 1330056, 1342120, 1344672, 1360632, 1364160, 1375584, 1387360, 1395520, 1406496, 1409226, 1424712, 1445360, 1456728, 1457820, 1470735, 1473840, 1477840, 1486656, 1490216, 1494080, 1504545, 1506960, 1509885, 1517628, 1520064, 1543438, 1555008, 1560780, 1568784, 1569960, 1596660, 1604848, 1610544, 1622880, 1626030, 1644097, 1662164, 1662570, 1664832, 1666080, 1676493, 1680840, 1699516, 1700790, 1703104, 1719480, 1734432, 1758120, 1773408, 1780890, 1794240, 1805454, 1814176, 1820910, 1834560, 1858320, 1862770, 1878968, 1897035, 1899616, 1900080, 1915992, 1920960, 1942304, 1943760, 1960980, 1965120, 2006060, 2009280, 2013180, 2023504, 2040948, 2046240, 2063376, 2077705, 2081040, 2091712, 2093280, 2109744, 2113839, 2124395, 2128880, 2137068, 2147392, 2168040, 2185092, 2216760, 2235324, 2241120, 2267720, 2276442, 2292640, 2315157, 2332512, 2344160, 2348710, 2353176, 2374520, 2394990, 2407272, 2415816, 2427880, 2477760, 2493246, 2497248, 2511936, 2529380, 2533440, 2549274, 2551185, 2554656, 2579220, 2591680, 2601648, 2607878, 2614640, 2637180, 2660112, 2671335, 2684240, 2689344, 2721264, 2731365, 2751168, 2774720, 2794155, 2812992, 2818452, 2849424, 2890720, 2908787, 2913456, 2915640, 2941470, 2947680, 2955680, 2980432, 3009090, 3013920, 3019770, 3035256, 3086876, 3121560, 3137568, 3139920, 3193320, 3209696, 3221088, 3245760, 3252060, 3288194, 3324328, 3325140, 3332160, 3352986, 3361680, 3399032, 3401580, 3438960, 3468864, 3516240, 3523065, 3546816, 3561780, 3610908, 3628352, 3641820, 3716640, 3725540, 3739869, 3757936, 3794070, 3799232, 3800160, 3823911, 3831984, 3858595, 3884608, 3887520, 3911817, 3921960, 4012120, 4026360, 4047008, 4081896, 4092480, 4126752, 4155410, 4162080, 4186560, 4219488, 4227678, 4248790, 4257760, 4274136, 4336080, 4370184, 4433520, 4470648, 4482240, 4513635, 4535440, 4552884, 4585280, 4630314, 4665024, 4688320, 4697420, 4706352, 4749040, 4789980, 4814544, 4831632, 4855760, 4932291, 4986492, 4994496, 5058760, 5098548, 5102370, 5109312, 5158440, 5203296, 5215756, 5229280, 5274360, 5320224, 5342670, 5368480, 5402033, 5442528, 5462730, 5588310, 5636904, 5691105, 5698848, 5781440, 5817574, 5826912, 5831280, 5882940, 5895360, 5911360, 5960864, 6018180, 6027840, 6039540, 6070512, 6173752, 6233115, 6243120, 6275136, 6279840, 6373185, 6386640, 6419392, 6442176, 6504120, 6519695, 6576388, 6648656, 6650280, 6705972, 6723360, 6798064, 6803160, 6877920, 6945471, 7032480, 7046130, 7123560, 7221816, 7283640, 7433280, 7451080, 7479738, 7515872, 7588140, 7600320, 7647822, 7663968, 7717190, 7775040, 7823634, 7843920, 8024240, 8052720, 8094016, 8163792, 8220485, 8253504, 8310820, 8324160, 8382465, 8438976, 8455356, 8497580, 8515520, 8548272, 8672160, 8726361, 8740368, 8867040, 8941296, 9027270, 9070880, 9105768, 9260628, 9394840, 9412704, 9498080, 9579960, 9629088, 9663264, 9711520, 9864582, 9972984, 10117520, 10197096, 10204740, 10316880, 10406592, 10431512, 10458560, 10548720, 10569195, 10640448, 10685340, 10736960, 10804066, 10885056, 10925460, 11176620, 11273808, 11382210, 11397696, 11575785, 11635148, 11653824, 11662560, 11735451, 11765880, 11921728, 12036360, 12079080, 12141024, 12347504, 12466230, 12486240, 12559680, 12746370, 12773280, 13008240, 13039390, 13152776, 13297312, 13300560, 13411944, 13446720, 13596128, 13606320, 13755840, 13890942, 14064960, 14092260, 14247120, 14443632, 14543935, 14567280, 14796873, 14902160, 14959476, 15031744, 15176280, 15295644, 15327936, 15434380, 15647268, 15687840, 16048480, 16105440, 16206099, 16327584, 16440970, 16621640, 16764930, 16910712, 16995160, 17096544, 17344320, 17452722, 17480736, 17734080, 17882592, 18054540, 18141760, 18211536, 18521256, 18699345, 18789680, 18825408, 18996160, 19119555, 19159920, 19258176, 19326528, 19423040, 19559085, 19729164, 19945968, 20235040, 20394192, 20409480, 20633760, 20863024, 21097440, 21138390, 21370680, 21608132, 21850920, 22353240, 22547616, 22764420, 23151570, 23270296, 23325120, 23470902, 23531760, 24072720, 24158160, 24282048, 24661455, 24695008, 24932460, 24972480, 25492740, 25546560, 26016480, 26078780, 26179083, 26305552, 26594624, 26601120, 26823888, 27010165, 27192256, 27212640, 27781884, 28184520, 28494240, 28887264, 29087870, 29134560, 29593746, 29804320, 29918952, 30352560, 30591288, 30868760, 31294536, 31375680, 32096960, 32210880, 32412198, 32655168, 32881940, 33243280, 33529860, 33821424, 33990320, 34193088, 34727355, 34905444, 34961472, 35765184, 36109080, 36423072, 37042512, 37398690, 37579360, 37814231, 38239110, 38319840, 39118170, 39458328, 39891936, 40470080, 40788384, 40818960, 41267520, 41726048, 42194880, 42276780, 42741360, 43216264, 43631805, 43701840, 44706480, 45095232, 45528840, 46303140, 46540592, 46941804, 47063520, 48145440, 48316320, 48618297, 49322910, 49390016, 49864920, 50985480, 52032960, 52157560, 52358166, 52611104, 53202240, 53647776, 54020330, 54425280, 55563768, 56369040, 56988480, 57774528, 58175740, 58269120, 58677255, 59187492, 59608640, 59837904, 60705120, 61182576, 61737520, 62589072, 64824396, 65763880, 66486560, 67059720, 67642848, 67980640, 69454710, 69810888, 72218160, 72846144, 73984365, 74085024, 74797380, 75158720, 75628462, 76478220, 76639680, 78236340, 78916656, 79783872, 81030495, 81576768, 81637920, 83452096, 84553560, 85482720, 86432528, 87263610, 87403680, 89412960, 91057680, 92606280, 93081184, 93883608, 94127040, 96290880, 96632640, 97236594, 98645820, 99729840, 101970960, 104315120, 104716332, 105222208, 107295552, 108040660, 111127536, 112738080, 113442693, 116351480, 117354510, 118374984, 119675808, 121410240, 122365152, 123475040, 125178144, 129648792, 130895415, 131527760, 132973120, 134119440, 135285696, 135961280, 138909420, 139621776, 144436320, 147968730, 148170048, 149594760, 151256924, 152956440, 156472680, 157833312, 162060990, 163275840, 169107120, 170965440, 172865056, 174527220, 174807360, 178825920, 182115360, 185212560, 186162368, 187767216, 189071155, 194473188, 197291640, 199459680, 203941920, 208630240, 209432664, 216081320, 222255072, 225476160, 226885386, 232702960, 234709020, 236749968, 239351616, 243091485, 244730304, 246950080, 250356288, 259297584, 261790830, 263055520, 268238880, 277818840, 279243552, 288872640, 295937460, 299189520, 302513848, 305912880, 312945360, 315666624, 324121980, 338214240, 340328079, 345730112, 349054440, 364230720, 370425120, 375534432, 378142310, 388946376, 394583280, 398919360, 407883840, 417260480, 418865328, 432162640, 444510144, 453770772, 465405920, 469418040, 473499936, 486182970, 518595168, 523581660, 526111040, 536477760, 555637680, 558487104, 567213465, 591874920, 598379040, 605027696, 611825760, 625890720, 648243960, 676428480, 680656158, 698108880, 740850240, 751068864, 756284620, 777892752, 789166560, 837730656, 864325280, 907541544, 930811840, 938836080, 946999872, 972365940, 1037190336, 1047163320, 1111275360, 1134426930, 1183749840, 1196758080, 1210055392, 1223651520, 1251781440, 1296487920, 1361312316, 1396217760, 1512569240, 1555785504, 1578333120, 1675461312, 1701640395, 1728650560, 1815083088, 1877672160, 1944731880, 2094326640, 2222550720, 2268853860, 2367499680, 2420110784, 2592975840, 2722624632, 2792435520, 3025138480, 3111571008, 3403280790, 3630166176, 3755344320, 3889463760, 4188653280, 4537707720, 4734999360, 5185951680, 5445249264, 6050276960, 6806561580, 7260332352, 7778927520, 8377306560, 9075415440, 10890498528, 12100553920, 13613123160, 15557855040, 18150830880, 21780997056, 27226246320, 36301661760, 54452492640, 108904985280]

約数ペア:

[(1, 108904985280), (2, 54452492640), (3, 36301661760), (4, 27226246320), (5, 21780997056), (6, 18150830880), (7, 15557855040), (8, 13613123160), (9, 12100553920), (10, 10890498528), (12, 9075415440), (13, 8377306560), (14, 7778927520), (15, 7260332352), (16, 6806561580), (18, 6050276960), (20, 5445249264), (21, 5185951680), (23, 4734999360), (24, 4537707720), (26, 4188653280), (28, 3889463760), (29, 3755344320), (30, 3630166176), (32, 3403280790), (35, 3111571008), (36, 3025138480), (39, 2792435520), (40, 2722624632), (42, 2592975840), (45, 2420110784), (46, 2367499680), (48, 2268853860), (49, 2222550720), (52, 2094326640), (56, 1944731880), (58, 1877672160), (60, 1815083088), (63, 1728650560), (64, 1701640395), (65, 1675461312), (69, 1578333120), (70, 1555785504), (72, 1512569240), (78, 1396217760), (80, 1361312316), (84, 1296487920), (87, 1251781440), (89, 1223651520), (90, 1210055392), (91, 1196758080), (92, 1183749840), (96, 1134426930), (98, 1111275360), (104, 1047163320), (105, 1037190336), (112, 972365940), (115, 946999872), (116, 938836080), (117, 930811840), (120, 907541544), (126, 864325280), (130, 837730656), (138, 789166560), (140, 777892752), (144, 756284620), (145, 751068864), (147, 740850240), (156, 698108880), (160, 680656158), (161, 676428480), (168, 648243960), (174, 625890720), (178, 611825760), (180, 605027696), (182, 598379040), (184, 591874920), (192, 567213465), (195, 558487104), (196, 555637680), (203, 536477760), (207, 526111040), (208, 523581660), (210, 518595168), (224, 486182970), (230, 473499936), (232, 469418040), (234, 465405920), (240, 453770772), (245, 444510144), (252, 432162640), (260, 418865328), (261, 417260480), (267, 407883840), (273, 398919360), (276, 394583280), (280, 388946376), (288, 378142310), (290, 375534432), (294, 370425120), (299, 364230720), (312, 349054440), (315, 345730112), (320, 340328079), (322, 338214240), (336, 324121980), (345, 315666624), (348, 312945360), (356, 305912880), (360, 302513848), (364, 299189520), (368, 295937460), (377, 288872640), (390, 279243552), (392, 277818840), (406, 268238880), (414, 263055520), (416, 261790830), (420, 259297584), (435, 250356288), (441, 246950080), (445, 244730304), (448, 243091485), (455, 239351616), (460, 236749968), (464, 234709020), (468, 232702960), (480, 226885386), (483, 225476160), (490, 222255072), (504, 216081320), (520, 209432664), (522, 208630240), (534, 203941920), (546, 199459680), (552, 197291640), (560, 194473188), (576, 189071155), (580, 187767216), (585, 186162368), (588, 185212560), (598, 182115360), (609, 178825920), (623, 174807360), (624, 174527220), (630, 172865056), (637, 170965440), (644, 169107120), (667, 163275840), (672, 162060990), (690, 157833312), (696, 156472680), (712, 152956440), (720, 151256924), (728, 149594760), (735, 148170048), (736, 147968730), (754, 144436320), (780, 139621776), (784, 138909420), (801, 135961280), (805, 135285696), (812, 134119440), (819, 132973120), (828, 131527760), (832, 130895415), (840, 129648792), (870, 125178144), (882, 123475040), (890, 122365152), (897, 121410240), (910, 119675808), (920, 118374984), (928, 117354510), (936, 116351480), (960, 113442693), (966, 112738080), (980, 111127536), (1008, 108040660), (1015, 107295552), (1035, 105222208), (1040, 104716332), (1044, 104315120), (1068, 101970960), (1092, 99729840), (1104, 98645820), (1120, 97236594), (1127, 96632640), (1131, 96290880), (1157, 94127040), (1160, 93883608), (1170, 93081184), (1176, 92606280), (1196, 91057680), (1218, 89412960), (1246, 87403680), (1248, 87263610), (1260, 86432528), (1274, 85482720), (1288, 84553560), (1305, 83452096), (1334, 81637920), (1335, 81576768), (1344, 81030495), (1365, 79783872), (1380, 78916656), (1392, 78236340), (1421, 76639680), (1424, 76478220), (1440, 75628462), (1449, 75158720), (1456, 74797380), (1470, 74085024), (1472, 73984365), (1495, 72846144), (1508, 72218160), (1560, 69810888), (1568, 69454710), (1602, 67980640), (1610, 67642848), (1624, 67059720), (1638, 66486560), (1656, 65763880), (1680, 64824396), (1740, 62589072), (1764, 61737520), (1780, 61182576), (1794, 60705120), (1820, 59837904), (1827, 59608640), (1840, 59187492), (1856, 58677255), (1869, 58269120), (1872, 58175740), (1885, 57774528), (1911, 56988480), (1932, 56369040), (1960, 55563768), (2001, 54425280), (2016, 54020330), (2030, 53647776), (2047, 53202240), (2070, 52611104), (2080, 52358166), (2088, 52157560), (2093, 52032960), (2136, 50985480), (2184, 49864920), (2205, 49390016), (2208, 49322910), (2240, 48618297), (2254, 48316320), (2262, 48145440), (2314, 47063520), (2320, 46941804), (2340, 46540592), (2352, 46303140), (2392, 45528840), (2415, 45095232), (2436, 44706480), (2492, 43701840), (2496, 43631805), (2520, 43216264), (2548, 42741360), (2576, 42276780), (2581, 42194880), (2610, 41726048), (2639, 41267520), (2668, 40818960), (2670, 40788384), (2691, 40470080), (2730, 39891936), (2760, 39458328), (2784, 39118170), (2842, 38319840), (2848, 38239110), (2880, 37814231), (2898, 37579360), (2912, 37398690), (2940, 37042512), (2990, 36423072), (3016, 36109080), (3045, 35765184), (3115, 34961472), (3120, 34905444), (3136, 34727355), (3185, 34193088), (3204, 33990320), (3220, 33821424), (3248, 33529860), (3276, 33243280), (3312, 32881940), (3335, 32655168), (3360, 32412198), (3381, 32210880), (3393, 32096960), (3471, 31375680), (3480, 31294536), (3528, 30868760), (3560, 30591288), (3588, 30352560), (3640, 29918952), (3654, 29804320), (3680, 29593746), (3738, 29134560), (3744, 29087870), (3770, 28887264), (3822, 28494240), (3864, 28184520), (3920, 27781884), (4002, 27212640), (4005, 27192256), (4032, 27010165), (4060, 26823888), (4094, 26601120), (4095, 26594624), (4140, 26305552), (4160, 26179083), (4176, 26078780), (4186, 26016480), (4263, 25546560), (4272, 25492740), (4361, 24972480), (4368, 24932460), (4410, 24695008), (4416, 24661455), (4485, 24282048), (4508, 24158160), (4524, 24072720), (4628, 23531760), (4640, 23470902), (4669, 23325120), (4680, 23270296), (4704, 23151570), (4784, 22764420), (4830, 22547616), (4872, 22353240), (4984, 21850920), (5040, 21608132), (5096, 21370680), (5152, 21138390), (5162, 21097440), (5220, 20863024), (5278, 20633760), (5336, 20409480), (5340, 20394192), (5382, 20235040), (5460, 19945968), (5520, 19729164), (5568, 19559085), (5607, 19423040), (5635, 19326528), (5655, 19258176), (5684, 19159920), (5696, 19119555), (5733, 18996160), (5785, 18825408), (5796, 18789680), (5824, 18699345), (5880, 18521256), (5980, 18211536), (6003, 18141760), (6032, 18054540), (6090, 17882592), (6141, 17734080), (6230, 17480736), (6240, 17452722), (6279, 17344320), (6370, 17096544), (6408, 16995160), (6440, 16910712), (6496, 16764930), (6552, 16621640), (6624, 16440970), (6670, 16327584), (6720, 16206099), (6762, 16105440), (6786, 16048480), (6942, 15687840), (6960, 15647268), (7056, 15434380), (7105, 15327936), (7120, 15295644), (7176, 15176280), (7245, 15031744), (7280, 14959476), (7308, 14902160), (7360, 14796873), (7476, 14567280), (7488, 14543935), (7540, 14443632), (7644, 14247120), (7728, 14092260), (7743, 14064960), (7840, 13890942), (7917, 13755840), (8004, 13606320), (8010, 13596128), (8099, 13446720), (8120, 13411944), (8188, 13300560), (8190, 13297312), (8280, 13152776), (8352, 13039390), (8372, 13008240), (8526, 12773280), (8544, 12746370), (8671, 12559680), (8722, 12486240), (8736, 12466230), (8820, 12347504), (8970, 12141024), (9016, 12079080), (9048, 12036360), (9135, 11921728), (9256, 11765880), (9280, 11735451), (9338, 11662560), (9345, 11653824), (9360, 11635148), (9408, 11575785), (9555, 11397696), (9568, 11382210), (9660, 11273808), (9744, 11176620), (9968, 10925460), (10005, 10885056), (10080, 10804066), (10143, 10736960), (10192, 10685340), (10235, 10640448), (10304, 10569195), (10324, 10548720), (10413, 10458560), (10440, 10431512), (10465, 10406592), (10556, 10316880), (10672, 10204740), (10680, 10197096), (10764, 10117520), (10920, 9972984), (11040, 9864582), (11214, 9711520), (11270, 9663264), (11310, 9629088), (11368, 9579960), (11466, 9498080), (11570, 9412704), (11592, 9394840), (11760, 9260628), (11960, 9105768), (12006, 9070880), (12064, 9027270), (12180, 8941296), (12282, 8867040), (12460, 8740368), (12480, 8726361), (12558, 8672160), (12740, 8548272), (12789, 8515520), (12816, 8497580), (12880, 8455356), (12905, 8438976), (12992, 8382465), (13083, 8324160), (13104, 8310820), (13195, 8253504), (13248, 8220485), (13340, 8163792), (13455, 8094016), (13524, 8052720), (13572, 8024240), (13884, 7843920), (13920, 7823634), (14007, 7775040), (14112, 7717190), (14210, 7663968), (14240, 7647822), (14329, 7600320), (14352, 7588140), (14490, 7515872), (14560, 7479738), (14616, 7451080), (14651, 7433280), (14952, 7283640), (15080, 7221816), (15288, 7123560), (15456, 7046130), (15486, 7032480), (15680, 6945471), (15834, 6877920), (16008, 6803160), (16020, 6798064), (16198, 6723360), (16240, 6705972), (16376, 6650280), (16380, 6648656), (16560, 6576388), (16704, 6519695), (16744, 6504120), (16905, 6442176), (16965, 6419392), (17052, 6386640), (17088, 6373185), (17342, 6279840), (17355, 6275136), (17444, 6243120), (17472, 6233115), (17640, 6173752), (17940, 6070512), (18032, 6039540), (18067, 6027840), (18096, 6018180), (18270, 5960864), (18423, 5911360), (18473, 5895360), (18512, 5882940), (18676, 5831280), (18690, 5826912), (18720, 5817574), (18837, 5781440), (19110, 5698848), (19136, 5691105), (19320, 5636904), (19488, 5588310), (19936, 5462730), (20010, 5442528), (20160, 5402033), (20286, 5368480), (20384, 5342670), (20470, 5320224), (20648, 5274360), (20826, 5229280), (20880, 5215756), (20930, 5203296), (21112, 5158440), (21315, 5109312), (21344, 5102370), (21360, 5098548), (21528, 5058760), (21805, 4994496), (21840, 4986492), (22080, 4932291), (22428, 4855760), (22540, 4831632), (22620, 4814544), (22736, 4789980), (22932, 4749040), (23140, 4706352), (23184, 4697420), (23229, 4688320), (23345, 4665024), (23520, 4630314), (23751, 4585280), (23920, 4552884), (24012, 4535440), (24128, 4513635), (24297, 4482240), (24360, 4470648), (24564, 4433520), (24920, 4370184), (25116, 4336080), (25480, 4274136), (25578, 4257760), (25632, 4248790), (25760, 4227678), (25810, 4219488), (26013, 4186560), (26166, 4162080), (26208, 4155410), (26390, 4126752), (26611, 4092480), (26680, 4081896), (26910, 4047008), (27048, 4026360), (27144, 4012120), (27768, 3921960), (27840, 3911817), (28014, 3887520), (28035, 3884608), (28224, 3858595), (28420, 3831984), (28480, 3823911), (28658, 3800160), (28665, 3799232), (28704, 3794070), (28980, 3757936), (29120, 3739869), (29232, 3725540), (29302, 3716640), (29904, 3641820), (30015, 3628352), (30160, 3610908), (30576, 3561780), (30705, 3546816), (30912, 3523065), (30972, 3516240), (31395, 3468864), (31668, 3438960), (32016, 3401580), (32040, 3399032), (32396, 3361680), (32480, 3352986), (32683, 3332160), (32752, 3325140), (32760, 3324328), (33120, 3288194), (33488, 3252060), (33553, 3245760), (33810, 3221088), (33930, 3209696), (34104, 3193320), (34684, 3139920), (34710, 3137568), (34888, 3121560), (35280, 3086876), (35880, 3035256), (36064, 3019770), (36134, 3013920), (36192, 3009090), (36540, 2980432), (36846, 2955680), (36946, 2947680), (37024, 2941470), (37352, 2915640), (37380, 2913456), (37440, 2908787), (37674, 2890720), (38220, 2849424), (38640, 2818452), (38715, 2812992), (38976, 2794155), (39249, 2774720), (39585, 2751168), (39872, 2731365), (40020, 2721264), (40495, 2689344), (40572, 2684240), (40768, 2671335), (40940, 2660112), (41296, 2637180), (41652, 2614640), (41760, 2607878), (41860, 2601648), (42021, 2591680), (42224, 2579220), (42630, 2554656), (42688, 2551185), (42720, 2549274), (42987, 2533440), (43056, 2529380), (43355, 2511936), (43610, 2497248), (43680, 2493246), (43953, 2477760), (44856, 2427880), (45080, 2415816), (45240, 2407272), (45472, 2394990), (45864, 2374520), (46280, 2353176), (46368, 2348710), (46458, 2344160), (46690, 2332512), (47040, 2315157), (47502, 2292640), (47840, 2276442), (48024, 2267720), (48594, 2241120), (48720, 2235324), (49128, 2216760), (49840, 2185092), (50232, 2168040), (50715, 2147392), (50960, 2137068), (51156, 2128880), (51264, 2124395), (51520, 2113839), (51620, 2109744), (52026, 2093280), (52065, 2091712), (52332, 2081040), (52416, 2077705), (52780, 2063376), (53222, 2046240), (53360, 2040948), (53820, 2023504), (54096, 2013180), (54201, 2009280), (54288, 2006060), (55419, 1965120), (55536, 1960980), (56028, 1943760), (56070, 1942304), (56693, 1920960), (56840, 1915992), (57316, 1900080), (57330, 1899616), (57408, 1897035), (57960, 1878968), (58464, 1862770), (58604, 1858320), (59363, 1834560), (59808, 1820910), (60030, 1814176), (60320, 1805454), (60697, 1794240), (61152, 1780890), (61410, 1773408), (61944, 1758120), (62790, 1734432), (63336, 1719480), (63945, 1703104), (64032, 1700790), (64080, 1699516), (64792, 1680840), (64960, 1676493), (65366, 1666080), (65415, 1664832), (65504, 1662570), (65520, 1662164), (66240, 1644097), (66976, 1626030), (67106, 1622880), (67620, 1610544), (67860, 1604848), (68208, 1596660), (69368, 1569960), (69420, 1568784), (69776, 1560780), (70035, 1555008), (70560, 1543438), (71645, 1520064), (71760, 1517628), (72128, 1509885), (72268, 1506960), (72384, 1504545), (72891, 1494080), (73080, 1490216), (73255, 1486656), (73692, 1477840), (73892, 1473840), (74048, 1470735), (74704, 1457820), (74760, 1456728), (75348, 1445360), (76440, 1424712), (77280, 1409226), (77430, 1406496), (78039, 1395520), (78498, 1387360), (79170, 1375584), (79833, 1364160), (80040, 1360632), (80990, 1344672), (81144, 1342120), (81880, 1330056), (82592, 1318590), (83304, 1307320), (83520, 1303939), (83720, 1300824), (84042, 1295840), (84448, 1289610), (85260, 1277328), (85440, 1274637), (85974, 1266720), (86112, 1264690), (86710, 1255968), (87220, 1248624), (87360, 1246623), (87906, 1238880), (89712, 1213940), (90160, 1207908), (90335, 1205568), (90480, 1203636), (90944, 1197495), (91728, 1187260), (92115, 1182272), (92365, 1179072), (92560, 1176588), (92736, 1174355), (92916, 1172080), (93380, 1166256), (94185, 1156288), (95004, 1146320), (95680, 1138221), (96048, 1133860), (97188, 1120560), (97440, 1117662), (98049, 1110720), (98256, 1108380), (99680, 1092546), (100303, 1085760), (100464, 1084020), (100659, 1081920), (101430, 1073696), (101920, 1068534), (102312, 1064440), (103240, 1054872), (104052, 1046640), (104130, 1045856), (104664, 1040520), (105560, 1031688), (106444, 1023120), (106720, 1020474), (107640, 1011752), (108192, 1006590), (108402, 1004640), (108576, 1003030), (110838, 982560), (111072, 980490), (112056, 971880), (112140, 971152), (113386, 960480), (113680, 957996), (114632, 950040), (114660, 949808), (115920, 939484), (116145, 937664), (116928, 931385), (117208, 929160), (118726, 917280), (118755, 917056), (119616, 910455), (120060, 907088), (120640, 902727), (121394, 897120), (121485, 896448), (122304, 890445), (122820, 886704), (123888, 879060), (125580, 867216), (126469, 861120), (126672, 859740), (127890, 851552), (128064, 850395), (128160, 849758), (128961, 844480), (129584, 840420), (130065, 837312), (130732, 833040), (130830, 832416), (131008, 831285), (131040, 831082), (131859, 825920), (133055, 818496), (133952, 813015), (134212, 811440), (135240, 805272), (135720, 802424), (136416, 798330), (138736, 784980), (138840, 784392), (139552, 780390), (140070, 777504), (141120, 771719), (143290, 760032), (143520, 758814), (144536, 753480), (145782, 747040), (146160, 745108), (146510, 743328), (147384, 738920), (147784, 736920), (149408, 728910), (149520, 728364), (150696, 722680), (152880, 712356), (154560, 704613), (154860, 703248), (156078, 697760), (156996, 693680), (158340, 687792), (159666, 682080), (160080, 680316), (161980, 672336), (162288, 671060), (162603, 669760), (163415, 666432), (163760, 665028), (165184, 659295), (166257, 655040), (166608, 653660), (167440, 650412), (167765, 649152), (168084, 647920), (168896, 644805), (170079, 640320), (170520, 638664), (171948, 633360), (172224, 632345), (173420, 627984), (174440, 624312), (175812, 619440), (178089, 611520), (179424, 606970), (180320, 603954), (180670, 602784), (180960, 601818), (182091, 598080), (183456, 593630), (184230, 591136), (184730, 589536), (185120, 588294), (185832, 586040), (186277, 584640), (186760, 583128), (188370, 578144), (190008, 573160), (192096, 566930), (194376, 560280), (194880, 558831), (196098, 555360), (196245, 554944), (196512, 554190), (199360, 546273), (200606, 542880), (200928, 542010), (201318, 540960), (202860, 536848), (203840, 534267), (204624, 532220), (206480, 527436), (208104, 523320), (208260, 522928), (209328, 520260), (210105, 518336), (211120, 515844), (212888, 511560), (213440, 510237), (214935, 506688), (215280, 505876), (216384, 503295), (216804, 502320), (217152, 501515), (219765, 495552), (221676, 491280), (222144, 490245), (224112, 485940), (224280, 485576), (226772, 480240), (227360, 478998), (229264, 475020), (229320, 474904), (231840, 469742), (232290, 468832), (234416, 464580), (234871, 463680), (237452, 458640), (237510, 458528), (239499, 454720), (240120, 453544), (242788, 448560), (242970, 448224), (245640, 443352), (247776, 439530), (251160, 433608), (252938, 430560), (253344, 429870), (255780, 425776), (256320, 424879), (257922, 422240), (259168, 420210), (260130, 418656), (261464, 416520), (261660, 416208), (262080, 415541), (263718, 412960), (266110, 409248), (268424, 405720), (270480, 402636), (271005, 401856), (271440, 401212), (272832, 399165), (277095, 393024), (277472, 392490), (277680, 392196), (279104, 390195), (280140, 388752), (283465, 384192), (286580, 380016), (287040, 379407), (289072, 376740), (291564, 373520), (292320, 372554), (293020, 371664), (294147, 370240), (294768, 369460), (295568, 368460), (296815, 366912), (298816, 364455), (299040, 364182), (300909, 361920), (301392, 361340), (301977, 360640), (303485, 358848), (305760, 356178), (309720, 351624), (312156, 348880), (313992, 346840), (316680, 343896), (319332, 341040), (320160, 340158), (323960, 336168), (324576, 335530), (325206, 334880), (326830, 333216), (327520, 332514)]