499171921920

素因数分解:

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

素因数の和:170

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 162, 168, 178, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 240, 243, 245, 252, 256, 267, 270, 276, 280, 288, 294, 315, 320, 322, 324, 336, 345, 356, 360, 368, 378, 384, 392, 405, 414, 420, 432, 441, 445, 448, 460, 480, 483, 486, 490, 504, 512, 534, 540, 552, 560, 567, 576, 588, 621, 623, 630, 640, 644, 648, 672, 690, 712, 720, 735, 736, 756, 768, 784, 801, 805, 810, 828, 840, 864, 882, 890, 896, 920, 945, 960, 966, 972, 980, 1008, 1024, 1035, 1068, 1080, 1104, 1120, 1127, 1134, 1152, 1176, 1215, 1242, 1246, 1260, 1280, 1288, 1296, 1323, 1335, 1344, 1380, 1424, 1440, 1449, 1470, 1472, 1512, 1536, 1568, 1602, 1610, 1620, 1656, 1680, 1701, 1728, 1764, 1780, 1792, 1840, 1863, 1869, 1890, 1920, 1932, 1944, 1960, 2016, 2047, 2048, 2070, 2136, 2160, 2205, 2208, 2240, 2254, 2268, 2304, 2352, 2403, 2415, 2430, 2484, 2492, 2520, 2560, 2576, 2592, 2646, 2670, 2688, 2760, 2835, 2848, 2880, 2898, 2940, 2944, 3024, 3072, 3105, 3115, 3136, 3204, 3220, 3240, 3312, 3360, 3381, 3402, 3456, 3528, 3560, 3584, 3680, 3726, 3738, 3780, 3840, 3864, 3888, 3920, 3969, 4005, 4032, 4094, 4096, 4140, 4272, 4320, 4347, 4361, 4410, 4416, 4480, 4508, 4536, 4608, 4704, 4806, 4830, 4860, 4968, 4984, 5040, 5120, 5152, 5184, 5292, 5340, 5376, 5520, 5589, 5607, 5635, 5670, 5696, 5760, 5796, 5880, 5888, 6048, 6141, 6144, 6210, 6230, 6272, 6408, 6440, 6480, 6615, 6624, 6720, 6762, 6804, 6912, 7056, 7120, 7168, 7209, 7245, 7360, 7452, 7476, 7560, 7680, 7728, 7776, 7840, 7938, 8010, 8064, 8188, 8280, 8505, 8544, 8640, 8694, 8722, 8820, 8832, 8960, 9016, 9072, 9216, 9315, 9345, 9408, 9612, 9660, 9720, 9936, 9968, 10080, 10143, 10235, 10240, 10304, 10368, 10584, 10680, 10752, 11040, 11178, 11214, 11270, 11340, 11392, 11520, 11592, 11760, 11776, 11907, 12015, 12096, 12282, 12288, 12420, 12460, 12544, 12816, 12880, 12960, 13041, 13083, 13230, 13248, 13440, 13524, 13608, 13824, 14112, 14240, 14329, 14336, 14418, 14490, 14720, 14904, 14952, 15120, 15360, 15456, 15552, 15680, 15876, 16020, 16128, 16376, 16560, 16821, 16905, 17010, 17088, 17280, 17388, 17444, 17640, 17664, 17920, 18032, 18144, 18423, 18432, 18630, 18690, 18816, 19224, 19320, 19440, 19845, 19872, 19936, 20160, 20286, 20470, 20480, 20608, 20736, 21168, 21360, 21504, 21627, 21735, 21805, 22080, 22356, 22428, 22540, 22680, 22784, 23040, 23184, 23520, 23552, 23814, 24030, 24192, 24564, 24840, 24920, 25088, 25632, 25760, 25920, 26082, 26166, 26460, 26496, 26880, 27048, 27216, 27648, 27945, 28035, 28224, 28480, 28658, 28672, 28836, 28980, 29440, 29808, 29904, 30240, 30429, 30705, 30720, 30912, 31104, 31360, 31752, 32040, 32256, 32752, 33120, 33642, 33810, 34020, 34176, 34560, 34776, 34888, 35280, 35328, 35840, 36045, 36064, 36288, 36846, 36864, 37260, 37380, 37632, 38448, 38640, 38880, 39123, 39249, 39690, 39744, 39872, 40320, 40572, 40940, 41216, 41472, 42336, 42720, 42987, 43008, 43254, 43470, 43610, 44160, 44712, 44856, 45080, 45360, 45568, 46080, 46368, 47040, 47104, 47628, 48060, 48384, 49128, 49680, 49840, 50176, 50463, 50715, 51264, 51520, 51840, 52164, 52332, 52920, 52992, 53760, 54096, 54432, 55269, 55296, 55890, 56070, 56448, 56960, 57316, 57672, 57960, 58880, 59535, 59616, 59808, 60480, 60858, 61410, 61440, 61824, 62208, 62720, 63504, 64080, 64512, 65205, 65415, 65504, 66240, 67284, 67620, 68040, 68352, 69120, 69552, 69776, 70560, 70656, 71645, 71680, 72090, 72128, 72576, 73692, 74520, 74760, 75264, 76896, 77280, 77760, 78246, 78498, 79380, 79488, 79744, 80640, 81144, 81880, 82432, 82944, 84105, 84672, 85440, 85974, 86016, 86508, 86940, 87220, 88320, 89424, 89712, 90160, 90720, 91136, 91287, 92115, 92160, 92736, 94080, 94208, 95256, 96120, 96768, 98256, 99360, 99680, 100303, 100352, 100926, 101430, 102528, 103040, 103680, 104328, 104664, 105840, 105984, 107520, 108135, 108192, 108864, 110538, 110592, 111780, 112140, 112896, 113920, 114632, 115344, 115920, 117747, 117760, 119070, 119232, 119616, 120960, 121716, 122820, 123648, 124416, 125440, 127008, 128160, 128961, 129024, 130410, 130830, 131008, 132480, 134568, 135240, 136080, 136704, 138240, 139104, 139552, 141120, 141312, 143290, 143360, 144180, 144256, 145152, 147384, 149040, 149520, 150528, 151389, 152145, 153792, 154560, 155520, 156492, 156996, 158760, 158976, 159488, 161280, 162288, 163760, 164864, 165807, 165888, 168210, 169344, 170880, 171948, 173016, 173880, 174440, 176640, 178848, 179424, 180320, 181440, 182272, 182574, 184230, 184320, 185472, 188160, 190512, 192240, 193536, 195615, 196245, 196512, 198720, 199360, 200606, 200704, 201852, 202860, 205056, 206080, 207360, 208656, 209328, 211680, 211968, 214935, 215040, 216270, 216384, 217728, 221076, 223560, 224280, 225792, 227840, 229264, 230688, 231840, 235494, 235520, 238140, 238464, 239232, 241920, 243432, 245640, 247296, 248832, 250880, 252315, 254016, 256320, 257922, 258048, 260820, 261660, 262016, 264960, 269136, 270480, 272160, 273408, 273861, 276345, 276480, 278208, 279104, 282240, 282624, 286580, 288360, 288512, 290304, 294768, 298080, 299040, 300909, 301056, 302778, 304290, 307584, 309120, 311040, 312984, 313992, 317520, 317952, 318976, 322560, 324576, 327520, 329728, 331614, 331776, 336420, 338688, 341760, 343896, 346032, 347760, 348880, 353241, 353280, 357696, 358848, 360640, 362880, 364544, 365148, 368460, 370944, 376320, 381024, 384480, 386883, 387072, 391230, 392490, 393024, 397440, 398720, 401212, 403704, 405720, 410112, 412160, 414720, 417312, 418656, 423360, 423936, 429870, 430080, 432540, 432768, 435456, 442152, 447120, 448560, 451584, 455680, 456435, 458528, 461376, 463680, 470988, 471040, 476280, 476928, 478464, 483840, 486864, 491280, 494592, 497421, 497664, 501515, 501760, 504630, 508032, 512640, 515844, 521640, 523320, 524032, 529920, 538272, 540960, 544320, 546816, 547722, 552690, 552960, 556416, 558208, 564480, 573160, 576720, 577024, 580608, 588735, 589536, 596160, 598080, 601818, 602112, 605556, 608580, 615168, 618240, 622080, 625968, 627984, 635040, 635904, 637952, 644805, 645120, 649152, 655040, 659456, 663228, 672840, 677376, 683520, 687792, 692064, 695520, 697760, 706482, 706560, 715392, 717696, 721280, 725760, 730296, 736920, 741888, 752640, 756945, 762048, 768960, 773766, 774144, 782460, 784980, 786048, 794880, 797440, 802424, 807408, 811440, 820224, 824320, 829035, 829440, 834624, 837312, 846720, 847872, 859740, 865080, 865536, 870912, 884304, 894240, 897120, 902727, 903168, 911360, 912870, 917056, 922752, 927360, 941976, 952560, 953856, 956928, 967680, 973728, 982560, 989184, 994842, 995328, 1003030, 1003520, 1009260, 1016064, 1025280, 1031688, 1043280, 1046640, 1048064, 1059723, 1059840, 1076544, 1081920, 1088640, 1093632, 1095444, 1105380, 1112832, 1116416, 1128960, 1146320, 1153440, 1154048, 1160649, 1161216, 1177470, 1179072, 1192320, 1196160, 1203636, 1211112, 1217160, 1230336, 1236480, 1244160, 1251936, 1255968, 1270080, 1271808, 1275904, 1289610, 1290240, 1298304, 1310080, 1326456, 1345680, 1354752, 1367040, 1369305, 1375584, 1384128, 1391040, 1395520, 1412964, 1413120, 1430784, 1435392, 1442560, 1451520, 1460592, 1473840, 1483776, 1504545, 1505280, 1513890, 1524096, 1537920, 1547532, 1564920, 1569960, 1572096, 1589760, 1594880, 1604848, 1614816, 1622880, 1640448, 1648640, 1658070, 1658880, 1669248, 1674624, 1693440, 1719480, 1730160, 1731072, 1741824, 1766205, 1768608, 1788480, 1794240, 1805454, 1806336, 1822720, 1825740, 1834112, 1845504, 1854720, 1883952, 1905120, 1907712, 1913856, 1934415, 1935360, 1947456, 1965120, 1978368, 1989684, 2006060, 2018520, 2032128, 2050560, 2063376, 2086560, 2093280, 2096128, 2119446, 2119680, 2153088, 2163840, 2177280, 2190888, 2210760, 2225664, 2232832, 2257920, 2292640, 2306880, 2308096, 2321298, 2322432, 2354940, 2358144, 2384640, 2392320, 2407272, 2422224, 2434320, 2460672, 2472960, 2487105, 2488320, 2503872, 2511936, 2540160, 2543616, 2551808, 2579220, 2596608, 2620160, 2652912, 2691360, 2708181, 2709504, 2734080, 2738610, 2751168, 2768256, 2782080, 2791040, 2825928, 2861568, 2870784, 2885120, 2903040, 2921184, 2947680, 2967552, 3009090, 3010560, 3027780, 3048192, 3075840, 3095064, 3129840, 3139920, 3144192, 3179520, 3189760, 3209696, 3229632, 3245760, 3280896, 3297280, 3316140, 3338496, 3349248, 3386880, 3438960, 3460320, 3462144, 3481947, 3483648, 3532410, 3537216, 3576960, 3588480, 3610908, 3651480, 3668224, 3691008, 3709440, 3767904, 3810240, 3815424, 3827712, 3868830, 3870720, 3894912, 3930240, 3979368, 4012120, 4037040, 4064256, 4101120, 4126752, 4173120, 4186560, 4192256, 4238892, 4239360, 4306176, 4327680, 4354560, 4381776, 4421520, 4451328, 4465664, 4513635, 4515840, 4585280, 4613760, 4616192, 4642596, 4709880, 4716288, 4769280, 4784640, 4814544, 4844448, 4868640, 4921344, 4945920, 4974210, 4976640, 5007744, 5023872, 5080320, 5158440, 5193216, 5240320, 5298615, 5305824, 5382720, 5416362, 5419008, 5468160, 5477220, 5502336, 5536512, 5564160, 5582080, 5651856, 5723136, 5741568, 5770240, 5803245, 5806080, 5842368, 5895360, 5935104, 6018180, 6055560, 6096384, 6151680, 6190128, 6259680, 6279840, 6288384, 6359040, 6379520, 6419392, 6459264, 6491520, 6632280, 6676992, 6698496, 6773760, 6877920, 6920640, 6924288, 6963894, 6967296, 7064820, 7074432, 7153920, 7176960, 7221816, 7302960, 7336448, 7382016, 7418880, 7535808, 7620480, 7630848, 7655424, 7737660, 7789824, 7860480, 7958736, 8024240, 8074080, 8124543, 8128512, 8202240, 8253504, 8346240, 8373120, 8384512, 8477784, 8612352, 8655360, 8709120, 8763552, 8843040, 8902656, 8931328, 9027270, 9031680, 9170560, 9227520, 9285192, 9419760, 9432576, 9538560, 9569280, 9629088, 9688896, 9737280, 9842688, 9891840, 9948420, 10015488, 10047744, 10160640, 10316880, 10386432, 10480640, 10597230, 10611648, 10765440, 10832724, 10954440, 11004672, 11073024, 11128320, 11164160, 11303712, 11446272, 11483136, 11540480, 11606490, 11612160, 11684736, 11790720, 12036360, 12111120, 12192768, 12303360, 12380256, 12519360, 12559680, 12576768, 12718080, 12759040, 12838784, 12918528, 12983040, 13264560, 13353984, 13396992, 13540905, 13547520, 13755840, 13841280, 13848576, 13927788, 14129640, 14148864, 14307840, 14353920, 14443632, 14605920, 14672896, 14764032, 14837760, 15071616, 15240960, 15475320, 15579648, 15720960, 15917472, 16048480, 16148160, 16249086, 16257024, 16404480, 16507008, 16692480, 16746240, 16955568, 17224704, 17310720, 17409735, 17418240, 17527104, 17686080, 17805312, 17862656, 18054540, 18341120, 18455040, 18570384, 18839520, 18865152, 19077120, 19138560, 19258176, 19377792, 19474560, 19896840, 20030976, 20095488, 20321280, 20633760, 20772864, 20961280, 21194460, 21223296, 21530880, 21665448, 21908880, 22009344, 22146048, 22256640, 22328320, 22607424, 22892544, 22966272, 23080960, 23212980, 23369472, 23581440, 24072720, 24222240, 24373629, 24385536, 24606720, 24760512, 25038720, 25119360, 25153536, 25677568, 25837056, 25966080, 26529120, 26707968, 26793984, 27081810, 27095040, 27511680, 27682560, 27855576, 28259280, 28297728, 28615680, 28707840, 28887264, 29211840, 29345792, 29528064, 29675520, 30143232, 30481920, 30950640, 31159296, 31441920, 31834944, 32096960, 32296320, 32498172, 33014016, 33384960, 33492480, 33911136, 34449408, 34621440, 34819470, 34836480, 35054208, 35372160, 36109080, 36682240, 36910080, 37140768, 37679040, 37730304, 38154240, 38277120, 38516352, 38755584, 38949120, 39793680, 40061952, 40190976, 40622715, 40642560, 41267520, 41545728, 41922560, 42388920, 42446592, 43061760, 43330896, 43817760, 44018688, 44292096, 44513280, 44656640, 45214848, 46425960, 46738944, 47162880, 48145440, 48444480, 48747258, 48771072, 49213440, 49521024, 50077440, 50238720, 51355136, 51674112, 51932160, 53058240, 53415936, 53587968, 54163620, 55023360, 55365120, 55711152, 56518560, 56595456, 57231360, 57415680, 57774528, 58423680, 58691584, 60286464, 60963840, 61901280, 62318592, 62883840, 63669888, 64193920, 64592640, 64996344, 66028032, 66769920, 66984960, 67822272, 68898816, 69242880, 69638940, 70108416, 70744320, 72218160, 73364480, 73820160, 74281536, 75358080, 75460608, 77032704, 77511168, 77898240, 79587360, 80123904, 80381952, 81245430, 81285120, 82535040, 84777840, 84893184, 86123520, 86661792, 87635520, 88037376, 88584192, 89026560, 89313280, 90429696, 92851920, 93477888, 94325760, 96290880, 96888960, 97494516, 99042048, 100154880, 100477440, 102710272, 103348224, 103864320, 106116480, 108327240, 110046720, 110730240, 111422304, 113037120, 113190912, 114462720, 114831360, 115549056, 116847360, 120572928, 121868145, 121927680, 123802560, 124637184, 125767680, 127339776, 128387840, 129185280, 129992688, 132056064, 133539840, 133969920, 135644544, 139277880, 140216832, 141488640, 144436320, 146728960, 147640320, 148563072, 150716160, 154065408, 155022336, 155796480, 159174720, 160247808, 160763904, 162490860, 165070080, 169555680, 169786368, 172247040, 173323584, 175271040, 176074752, 180859392, 185703840, 186955776, 188651520, 192581760, 193777920, 194989032, 198084096, 200309760, 200954880, 205420544, 206696448, 207728640, 212232960, 216654480, 220093440, 221460480, 222844608, 226074240, 226381824, 231098112, 233694720, 241145856, 243736290, 243855360, 247605120, 254679552, 256775680, 258370560, 259985376, 264112128, 267079680, 267939840, 271289088, 278555760, 280433664, 282977280, 288872640, 293457920, 297126144, 301432320, 308130816, 310044672, 311592960, 318349440, 324981720, 330140160, 339111360, 339572736, 344494080, 346647168, 350542080, 361718784, 371407680, 373911552, 377303040, 385163520, 387555840, 389978064, 396168192, 400619520, 401909760, 410841088, 424465920, 433308960, 440186880, 442920960, 445689216, 452148480, 462196224, 467389440, 482291712, 487472580, 495210240, 509359104, 513551360, 516741120, 519970752, 528224256, 542578176, 557111520, 560867328, 565954560, 577745280, 594252288, 602864640, 616261632, 620089344, 623185920, 636698880, 649963440, 660280320, 678222720, 679145472, 693294336, 701084160, 723437568, 742815360, 770327040, 775111680, 779956128, 792336384, 801239040, 803819520, 848931840, 866617920, 880373760, 891378432, 904296960, 924392448, 934778880, 974945160, 990420480, 1018718208, 1027102720, 1033482240, 1039941504, 1085156352, 1114223040, 1121734656, 1131909120, 1155490560, 1188504576, 1205729280, 1232523264, 1273397760, 1299926880, 1320560640, 1356445440, 1386588672, 1402168320, 1446875136, 1485630720, 1540654080, 1550223360, 1559912256, 1584672768, 1697863680, 1733235840, 1782756864, 1808593920, 1848784896, 1869557760, 1949890320, 1980840960, 2037436416, 2054205440, 2079883008, 2170312704, 2228446080, 2310981120, 2377009152, 2411458560, 2546795520, 2599853760, 2641121280, 2712890880, 2773177344, 2804336640, 2971261440, 3081308160, 3100446720, 3119824512, 3395727360, 3466471680, 3565513728, 3617187840, 3697569792, 3899780640, 3961681920, 4159766016, 4340625408, 4456892160, 4621962240, 4754018304, 5093591040, 5199707520, 5425781760, 5546354688, 5608673280, 5942522880, 6162616320, 6239649024, 6932943360, 7131027456, 7234375680, 7799561280, 7923363840, 8319532032, 8913784320, 9243924480, 10187182080, 10399415040, 10851563520, 11092709376, 11885045760, 12479298048, 13865886720, 14262054912, 15599122560, 16639064064, 17827568640, 18487848960, 20798830080, 21703127040, 23770091520, 24958596096, 27731773440, 31198245120, 33278128128, 35655137280, 41597660160, 49917192192, 55463546880, 62396490240, 71310274560, 83195320320, 99834384384, 124792980480, 166390640640, 249585960960, 499171921920]

約数ペア:

[(1, 499171921920), (2, 249585960960), (3, 166390640640), (4, 124792980480), (5, 99834384384), (6, 83195320320), (7, 71310274560), (8, 62396490240), (9, 55463546880), (10, 49917192192), (12, 41597660160), (14, 35655137280), (15, 33278128128), (16, 31198245120), (18, 27731773440), (20, 24958596096), (21, 23770091520), (23, 21703127040), (24, 20798830080), (27, 18487848960), (28, 17827568640), (30, 16639064064), (32, 15599122560), (35, 14262054912), (36, 13865886720), (40, 12479298048), (42, 11885045760), (45, 11092709376), (46, 10851563520), (48, 10399415040), (49, 10187182080), (54, 9243924480), (56, 8913784320), (60, 8319532032), (63, 7923363840), (64, 7799561280), (69, 7234375680), (70, 7131027456), (72, 6932943360), (80, 6239649024), (81, 6162616320), (84, 5942522880), (89, 5608673280), (90, 5546354688), (92, 5425781760), (96, 5199707520), (98, 5093591040), (105, 4754018304), (108, 4621962240), (112, 4456892160), (115, 4340625408), (120, 4159766016), (126, 3961681920), (128, 3899780640), (135, 3697569792), (138, 3617187840), (140, 3565513728), (144, 3466471680), (147, 3395727360), (160, 3119824512), (161, 3100446720), (162, 3081308160), (168, 2971261440), (178, 2804336640), (180, 2773177344), (184, 2712890880), (189, 2641121280), (192, 2599853760), (196, 2546795520), (207, 2411458560), (210, 2377009152), (216, 2310981120), (224, 2228446080), (230, 2170312704), (240, 2079883008), (243, 2054205440), (245, 2037436416), (252, 1980840960), (256, 1949890320), (267, 1869557760), (270, 1848784896), (276, 1808593920), (280, 1782756864), (288, 1733235840), (294, 1697863680), (315, 1584672768), (320, 1559912256), (322, 1550223360), (324, 1540654080), (336, 1485630720), (345, 1446875136), (356, 1402168320), (360, 1386588672), (368, 1356445440), (378, 1320560640), (384, 1299926880), (392, 1273397760), (405, 1232523264), (414, 1205729280), (420, 1188504576), (432, 1155490560), (441, 1131909120), (445, 1121734656), (448, 1114223040), (460, 1085156352), (480, 1039941504), (483, 1033482240), (486, 1027102720), (490, 1018718208), (504, 990420480), (512, 974945160), (534, 934778880), (540, 924392448), (552, 904296960), (560, 891378432), (567, 880373760), (576, 866617920), (588, 848931840), (621, 803819520), (623, 801239040), (630, 792336384), (640, 779956128), (644, 775111680), (648, 770327040), (672, 742815360), (690, 723437568), (712, 701084160), (720, 693294336), (735, 679145472), (736, 678222720), (756, 660280320), (768, 649963440), (784, 636698880), (801, 623185920), (805, 620089344), (810, 616261632), (828, 602864640), (840, 594252288), (864, 577745280), (882, 565954560), (890, 560867328), (896, 557111520), (920, 542578176), (945, 528224256), (960, 519970752), (966, 516741120), (972, 513551360), (980, 509359104), (1008, 495210240), (1024, 487472580), (1035, 482291712), (1068, 467389440), (1080, 462196224), (1104, 452148480), (1120, 445689216), (1127, 442920960), (1134, 440186880), (1152, 433308960), (1176, 424465920), (1215, 410841088), (1242, 401909760), (1246, 400619520), (1260, 396168192), (1280, 389978064), (1288, 387555840), (1296, 385163520), (1323, 377303040), (1335, 373911552), (1344, 371407680), (1380, 361718784), (1424, 350542080), (1440, 346647168), (1449, 344494080), (1470, 339572736), (1472, 339111360), (1512, 330140160), (1536, 324981720), (1568, 318349440), (1602, 311592960), (1610, 310044672), (1620, 308130816), (1656, 301432320), (1680, 297126144), (1701, 293457920), (1728, 288872640), (1764, 282977280), (1780, 280433664), (1792, 278555760), (1840, 271289088), (1863, 267939840), (1869, 267079680), (1890, 264112128), (1920, 259985376), (1932, 258370560), (1944, 256775680), (1960, 254679552), (2016, 247605120), (2047, 243855360), (2048, 243736290), (2070, 241145856), (2136, 233694720), (2160, 231098112), (2205, 226381824), (2208, 226074240), (2240, 222844608), (2254, 221460480), (2268, 220093440), (2304, 216654480), (2352, 212232960), (2403, 207728640), (2415, 206696448), (2430, 205420544), (2484, 200954880), (2492, 200309760), (2520, 198084096), (2560, 194989032), (2576, 193777920), (2592, 192581760), (2646, 188651520), (2670, 186955776), (2688, 185703840), (2760, 180859392), (2835, 176074752), (2848, 175271040), (2880, 173323584), (2898, 172247040), (2940, 169786368), (2944, 169555680), (3024, 165070080), (3072, 162490860), (3105, 160763904), (3115, 160247808), (3136, 159174720), (3204, 155796480), (3220, 155022336), (3240, 154065408), (3312, 150716160), (3360, 148563072), (3381, 147640320), (3402, 146728960), (3456, 144436320), (3528, 141488640), (3560, 140216832), (3584, 139277880), (3680, 135644544), (3726, 133969920), (3738, 133539840), (3780, 132056064), (3840, 129992688), (3864, 129185280), (3888, 128387840), (3920, 127339776), (3969, 125767680), (4005, 124637184), (4032, 123802560), (4094, 121927680), (4096, 121868145), (4140, 120572928), (4272, 116847360), (4320, 115549056), (4347, 114831360), (4361, 114462720), (4410, 113190912), (4416, 113037120), (4480, 111422304), (4508, 110730240), (4536, 110046720), (4608, 108327240), (4704, 106116480), (4806, 103864320), (4830, 103348224), (4860, 102710272), (4968, 100477440), (4984, 100154880), (5040, 99042048), (5120, 97494516), (5152, 96888960), (5184, 96290880), (5292, 94325760), (5340, 93477888), (5376, 92851920), (5520, 90429696), (5589, 89313280), (5607, 89026560), (5635, 88584192), (5670, 88037376), (5696, 87635520), (5760, 86661792), (5796, 86123520), (5880, 84893184), (5888, 84777840), (6048, 82535040), (6141, 81285120), (6144, 81245430), (6210, 80381952), (6230, 80123904), (6272, 79587360), (6408, 77898240), (6440, 77511168), (6480, 77032704), (6615, 75460608), (6624, 75358080), (6720, 74281536), (6762, 73820160), (6804, 73364480), (6912, 72218160), (7056, 70744320), (7120, 70108416), (7168, 69638940), (7209, 69242880), (7245, 68898816), (7360, 67822272), (7452, 66984960), (7476, 66769920), (7560, 66028032), (7680, 64996344), (7728, 64592640), (7776, 64193920), (7840, 63669888), (7938, 62883840), (8010, 62318592), (8064, 61901280), (8188, 60963840), (8280, 60286464), (8505, 58691584), (8544, 58423680), (8640, 57774528), (8694, 57415680), (8722, 57231360), (8820, 56595456), (8832, 56518560), (8960, 55711152), (9016, 55365120), (9072, 55023360), (9216, 54163620), (9315, 53587968), (9345, 53415936), (9408, 53058240), (9612, 51932160), (9660, 51674112), (9720, 51355136), (9936, 50238720), (9968, 50077440), (10080, 49521024), (10143, 49213440), (10235, 48771072), (10240, 48747258), (10304, 48444480), (10368, 48145440), (10584, 47162880), (10680, 46738944), (10752, 46425960), (11040, 45214848), (11178, 44656640), (11214, 44513280), (11270, 44292096), (11340, 44018688), (11392, 43817760), (11520, 43330896), (11592, 43061760), (11760, 42446592), (11776, 42388920), (11907, 41922560), (12015, 41545728), (12096, 41267520), (12282, 40642560), (12288, 40622715), (12420, 40190976), (12460, 40061952), (12544, 39793680), (12816, 38949120), (12880, 38755584), (12960, 38516352), (13041, 38277120), (13083, 38154240), (13230, 37730304), (13248, 37679040), (13440, 37140768), (13524, 36910080), (13608, 36682240), (13824, 36109080), (14112, 35372160), (14240, 35054208), (14329, 34836480), (14336, 34819470), (14418, 34621440), (14490, 34449408), (14720, 33911136), (14904, 33492480), (14952, 33384960), (15120, 33014016), (15360, 32498172), (15456, 32296320), (15552, 32096960), (15680, 31834944), (15876, 31441920), (16020, 31159296), (16128, 30950640), (16376, 30481920), (16560, 30143232), (16821, 29675520), (16905, 29528064), (17010, 29345792), (17088, 29211840), (17280, 28887264), (17388, 28707840), (17444, 28615680), (17640, 28297728), (17664, 28259280), (17920, 27855576), (18032, 27682560), (18144, 27511680), (18423, 27095040), (18432, 27081810), (18630, 26793984), (18690, 26707968), (18816, 26529120), (19224, 25966080), (19320, 25837056), (19440, 25677568), (19845, 25153536), (19872, 25119360), (19936, 25038720), (20160, 24760512), (20286, 24606720), (20470, 24385536), (20480, 24373629), (20608, 24222240), (20736, 24072720), (21168, 23581440), (21360, 23369472), (21504, 23212980), (21627, 23080960), (21735, 22966272), (21805, 22892544), (22080, 22607424), (22356, 22328320), (22428, 22256640), (22540, 22146048), (22680, 22009344), (22784, 21908880), (23040, 21665448), (23184, 21530880), (23520, 21223296), (23552, 21194460), (23814, 20961280), (24030, 20772864), (24192, 20633760), (24564, 20321280), (24840, 20095488), (24920, 20030976), (25088, 19896840), (25632, 19474560), (25760, 19377792), (25920, 19258176), (26082, 19138560), (26166, 19077120), (26460, 18865152), (26496, 18839520), (26880, 18570384), (27048, 18455040), (27216, 18341120), (27648, 18054540), (27945, 17862656), (28035, 17805312), (28224, 17686080), (28480, 17527104), (28658, 17418240), (28672, 17409735), (28836, 17310720), (28980, 17224704), (29440, 16955568), (29808, 16746240), (29904, 16692480), (30240, 16507008), (30429, 16404480), (30705, 16257024), (30720, 16249086), (30912, 16148160), (31104, 16048480), (31360, 15917472), (31752, 15720960), (32040, 15579648), (32256, 15475320), (32752, 15240960), (33120, 15071616), (33642, 14837760), (33810, 14764032), (34020, 14672896), (34176, 14605920), (34560, 14443632), (34776, 14353920), (34888, 14307840), (35280, 14148864), (35328, 14129640), (35840, 13927788), (36045, 13848576), (36064, 13841280), (36288, 13755840), (36846, 13547520), (36864, 13540905), (37260, 13396992), (37380, 13353984), (37632, 13264560), (38448, 12983040), (38640, 12918528), (38880, 12838784), (39123, 12759040), (39249, 12718080), (39690, 12576768), (39744, 12559680), (39872, 12519360), (40320, 12380256), (40572, 12303360), (40940, 12192768), (41216, 12111120), (41472, 12036360), (42336, 11790720), (42720, 11684736), (42987, 11612160), (43008, 11606490), (43254, 11540480), (43470, 11483136), (43610, 11446272), (44160, 11303712), (44712, 11164160), (44856, 11128320), (45080, 11073024), (45360, 11004672), (45568, 10954440), (46080, 10832724), (46368, 10765440), (47040, 10611648), (47104, 10597230), (47628, 10480640), (48060, 10386432), (48384, 10316880), (49128, 10160640), (49680, 10047744), (49840, 10015488), (50176, 9948420), (50463, 9891840), (50715, 9842688), (51264, 9737280), (51520, 9688896), (51840, 9629088), (52164, 9569280), (52332, 9538560), (52920, 9432576), (52992, 9419760), (53760, 9285192), (54096, 9227520), (54432, 9170560), (55269, 9031680), (55296, 9027270), (55890, 8931328), (56070, 8902656), (56448, 8843040), (56960, 8763552), (57316, 8709120), (57672, 8655360), (57960, 8612352), (58880, 8477784), (59535, 8384512), (59616, 8373120), (59808, 8346240), (60480, 8253504), (60858, 8202240), (61410, 8128512), (61440, 8124543), (61824, 8074080), (62208, 8024240), (62720, 7958736), (63504, 7860480), (64080, 7789824), (64512, 7737660), (65205, 7655424), (65415, 7630848), (65504, 7620480), (66240, 7535808), (67284, 7418880), (67620, 7382016), (68040, 7336448), (68352, 7302960), (69120, 7221816), (69552, 7176960), (69776, 7153920), (70560, 7074432), (70656, 7064820), (71645, 6967296), (71680, 6963894), (72090, 6924288), (72128, 6920640), (72576, 6877920), (73692, 6773760), (74520, 6698496), (74760, 6676992), (75264, 6632280), (76896, 6491520), (77280, 6459264), (77760, 6419392), (78246, 6379520), (78498, 6359040), (79380, 6288384), (79488, 6279840), (79744, 6259680), (80640, 6190128), (81144, 6151680), (81880, 6096384), (82432, 6055560), (82944, 6018180), (84105, 5935104), (84672, 5895360), (85440, 5842368), (85974, 5806080), (86016, 5803245), (86508, 5770240), (86940, 5741568), (87220, 5723136), (88320, 5651856), (89424, 5582080), (89712, 5564160), (90160, 5536512), (90720, 5502336), (91136, 5477220), (91287, 5468160), (92115, 5419008), (92160, 5416362), (92736, 5382720), (94080, 5305824), (94208, 5298615), (95256, 5240320), (96120, 5193216), (96768, 5158440), (98256, 5080320), (99360, 5023872), (99680, 5007744), (100303, 4976640), (100352, 4974210), (100926, 4945920), (101430, 4921344), (102528, 4868640), (103040, 4844448), (103680, 4814544), (104328, 4784640), (104664, 4769280), (105840, 4716288), (105984, 4709880), (107520, 4642596), (108135, 4616192), (108192, 4613760), (108864, 4585280), (110538, 4515840), (110592, 4513635), (111780, 4465664), (112140, 4451328), (112896, 4421520), (113920, 4381776), (114632, 4354560), (115344, 4327680), (115920, 4306176), (117747, 4239360), (117760, 4238892), (119070, 4192256), (119232, 4186560), (119616, 4173120), (120960, 4126752), (121716, 4101120), (122820, 4064256), (123648, 4037040), (124416, 4012120), (125440, 3979368), (127008, 3930240), (128160, 3894912), (128961, 3870720), (129024, 3868830), (130410, 3827712), (130830, 3815424), (131008, 3810240), (132480, 3767904), (134568, 3709440), (135240, 3691008), (136080, 3668224), (136704, 3651480), (138240, 3610908), (139104, 3588480), (139552, 3576960), (141120, 3537216), (141312, 3532410), (143290, 3483648), (143360, 3481947), (144180, 3462144), (144256, 3460320), (145152, 3438960), (147384, 3386880), (149040, 3349248), (149520, 3338496), (150528, 3316140), (151389, 3297280), (152145, 3280896), (153792, 3245760), (154560, 3229632), (155520, 3209696), (156492, 3189760), (156996, 3179520), (158760, 3144192), (158976, 3139920), (159488, 3129840), (161280, 3095064), (162288, 3075840), (163760, 3048192), (164864, 3027780), (165807, 3010560), (165888, 3009090), (168210, 2967552), (169344, 2947680), (170880, 2921184), (171948, 2903040), (173016, 2885120), (173880, 2870784), (174440, 2861568), (176640, 2825928), (178848, 2791040), (179424, 2782080), (180320, 2768256), (181440, 2751168), (182272, 2738610), (182574, 2734080), (184230, 2709504), (184320, 2708181), (185472, 2691360), (188160, 2652912), (190512, 2620160), (192240, 2596608), (193536, 2579220), (195615, 2551808), (196245, 2543616), (196512, 2540160), (198720, 2511936), (199360, 2503872), (200606, 2488320), (200704, 2487105), (201852, 2472960), (202860, 2460672), (205056, 2434320), (206080, 2422224), (207360, 2407272), (208656, 2392320), (209328, 2384640), (211680, 2358144), (211968, 2354940), (214935, 2322432), (215040, 2321298), (216270, 2308096), (216384, 2306880), (217728, 2292640), (221076, 2257920), (223560, 2232832), (224280, 2225664), (225792, 2210760), (227840, 2190888), (229264, 2177280), (230688, 2163840), (231840, 2153088), (235494, 2119680), (235520, 2119446), (238140, 2096128), (238464, 2093280), (239232, 2086560), (241920, 2063376), (243432, 2050560), (245640, 2032128), (247296, 2018520), (248832, 2006060), (250880, 1989684), (252315, 1978368), (254016, 1965120), (256320, 1947456), (257922, 1935360), (258048, 1934415), (260820, 1913856), (261660, 1907712), (262016, 1905120), (264960, 1883952), (269136, 1854720), (270480, 1845504), (272160, 1834112), (273408, 1825740), (273861, 1822720), (276345, 1806336), (276480, 1805454), (278208, 1794240), (279104, 1788480), (282240, 1768608), (282624, 1766205), (286580, 1741824), (288360, 1731072), (288512, 1730160), (290304, 1719480), (294768, 1693440), (298080, 1674624), (299040, 1669248), (300909, 1658880), (301056, 1658070), (302778, 1648640), (304290, 1640448), (307584, 1622880), (309120, 1614816), (311040, 1604848), (312984, 1594880), (313992, 1589760), (317520, 1572096), (317952, 1569960), (318976, 1564920), (322560, 1547532), (324576, 1537920), (327520, 1524096), (329728, 1513890), (331614, 1505280), (331776, 1504545), (336420, 1483776), (338688, 1473840), (341760, 1460592), (343896, 1451520), (346032, 1442560), (347760, 1435392), (348880, 1430784), (353241, 1413120), (353280, 1412964), (357696, 1395520), (358848, 1391040), (360640, 1384128), (362880, 1375584), (364544, 1369305), (365148, 1367040), (368460, 1354752), (370944, 1345680), (376320, 1326456), (381024, 1310080), (384480, 1298304), (386883, 1290240), (387072, 1289610), (391230, 1275904), (392490, 1271808), (393024, 1270080), (397440, 1255968), (398720, 1251936), (401212, 1244160), (403704, 1236480), (405720, 1230336), (410112, 1217160), (412160, 1211112), (414720, 1203636), (417312, 1196160), (418656, 1192320), (423360, 1179072), (423936, 1177470), (429870, 1161216), (430080, 1160649), (432540, 1154048), (432768, 1153440), (435456, 1146320), (442152, 1128960), (447120, 1116416), (448560, 1112832), (451584, 1105380), (455680, 1095444), (456435, 1093632), (458528, 1088640), (461376, 1081920), (463680, 1076544), (470988, 1059840), (471040, 1059723), (476280, 1048064), (476928, 1046640), (478464, 1043280), (483840, 1031688), (486864, 1025280), (491280, 1016064), (494592, 1009260), (497421, 1003520), (497664, 1003030), (501515, 995328), (501760, 994842), (504630, 989184), (508032, 982560), (512640, 973728), (515844, 967680), (521640, 956928), (523320, 953856), (524032, 952560), (529920, 941976), (538272, 927360), (540960, 922752), (544320, 917056), (546816, 912870), (547722, 911360), (552690, 903168), (552960, 902727), (556416, 897120), (558208, 894240), (564480, 884304), (573160, 870912), (576720, 865536), (577024, 865080), (580608, 859740), (588735, 847872), (589536, 846720), (596160, 837312), (598080, 834624), (601818, 829440), (602112, 829035), (605556, 824320), (608580, 820224), (615168, 811440), (618240, 807408), (622080, 802424), (625968, 797440), (627984, 794880), (635040, 786048), (635904, 784980), (637952, 782460), (644805, 774144), (645120, 773766), (649152, 768960), (655040, 762048), (659456, 756945), (663228, 752640), (672840, 741888), (677376, 736920), (683520, 730296), (687792, 725760), (692064, 721280), (695520, 717696), (697760, 715392), (706482, 706560)]