554346596160

素因数分解:

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

素因数の和:269

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 89, 90, 92, 95, 96, 98, 101, 105, 112, 114, 115, 120, 126, 133, 138, 140, 144, 147, 152, 160, 161, 168, 171, 178, 180, 184, 190, 192, 196, 202, 207, 210, 224, 228, 230, 240, 245, 252, 266, 267, 276, 280, 285, 288, 294, 303, 304, 315, 320, 322, 336, 342, 345, 356, 360, 368, 380, 392, 399, 404, 414, 420, 437, 441, 445, 448, 456, 460, 480, 483, 490, 504, 505, 532, 534, 552, 560, 570, 576, 588, 606, 608, 623, 630, 644, 665, 672, 684, 690, 707, 712, 720, 735, 736, 760, 784, 798, 801, 805, 808, 828, 840, 855, 874, 882, 890, 909, 912, 920, 931, 960, 966, 980, 1008, 1010, 1035, 1064, 1068, 1104, 1120, 1127, 1140, 1176, 1197, 1212, 1216, 1246, 1260, 1288, 1311, 1330, 1335, 1344, 1368, 1380, 1414, 1424, 1440, 1449, 1470, 1472, 1515, 1520, 1568, 1596, 1602, 1610, 1616, 1656, 1680, 1691, 1710, 1748, 1764, 1780, 1818, 1824, 1840, 1862, 1869, 1919, 1932, 1960, 1995, 2016, 2020, 2047, 2070, 2121, 2128, 2136, 2185, 2205, 2208, 2240, 2254, 2280, 2323, 2352, 2394, 2415, 2424, 2492, 2520, 2576, 2622, 2660, 2670, 2736, 2760, 2793, 2828, 2848, 2880, 2898, 2940, 3030, 3040, 3059, 3115, 3136, 3192, 3204, 3220, 3232, 3312, 3360, 3381, 3382, 3420, 3496, 3528, 3535, 3560, 3636, 3648, 3680, 3724, 3738, 3838, 3864, 3920, 3933, 3990, 4005, 4032, 4040, 4094, 4140, 4242, 4256, 4272, 4361, 4370, 4410, 4416, 4508, 4545, 4560, 4646, 4655, 4704, 4788, 4830, 4848, 4949, 4984, 5040, 5073, 5152, 5244, 5320, 5340, 5472, 5520, 5586, 5607, 5635, 5656, 5696, 5757, 5796, 5880, 5985, 6060, 6080, 6118, 6141, 6230, 6363, 6384, 6408, 6440, 6464, 6555, 6624, 6720, 6762, 6764, 6840, 6969, 6992, 7056, 7070, 7120, 7245, 7272, 7360, 7448, 7476, 7676, 7728, 7840, 7866, 7980, 8010, 8080, 8188, 8280, 8379, 8455, 8484, 8512, 8544, 8722, 8740, 8820, 8989, 9016, 9090, 9120, 9177, 9292, 9310, 9345, 9408, 9576, 9595, 9660, 9696, 9898, 9968, 10080, 10143, 10146, 10235, 10304, 10488, 10605, 10640, 10680, 10944, 11040, 11172, 11214, 11270, 11312, 11514, 11592, 11615, 11760, 11837, 11970, 12120, 12236, 12282, 12460, 12726, 12768, 12816, 12880, 13083, 13110, 13248, 13433, 13524, 13528, 13680, 13938, 13965, 13984, 14112, 14140, 14240, 14329, 14490, 14544, 14847, 14896, 14952, 15219, 15295, 15352, 15456, 15680, 15732, 15960, 16020, 16160, 16261, 16376, 16560, 16758, 16905, 16910, 16968, 17088, 17271, 17444, 17480, 17640, 17978, 18032, 18180, 18240, 18354, 18423, 18584, 18620, 18690, 19152, 19190, 19320, 19392, 19665, 19796, 19936, 20160, 20286, 20292, 20470, 20907, 20976, 21210, 21280, 21360, 21413, 21805, 22080, 22344, 22428, 22540, 22624, 23028, 23184, 23230, 23520, 23674, 23940, 24240, 24472, 24564, 24745, 24920, 25365, 25452, 25536, 25632, 25760, 26166, 26220, 26866, 26967, 27048, 27056, 27360, 27531, 27876, 27930, 27968, 28035, 28224, 28280, 28480, 28658, 28785, 28980, 29088, 29694, 29792, 29904, 30438, 30590, 30704, 30705, 30912, 31464, 31815, 31920, 32040, 32320, 32522, 32752, 33120, 33516, 33810, 33820, 33936, 34542, 34845, 34888, 34960, 35280, 35511, 35956, 36064, 36360, 36708, 36846, 37168, 37240, 37380, 38304, 38380, 38640, 38893, 39249, 39330, 39592, 39872, 40299, 40572, 40584, 40940, 41814, 41895, 41952, 42420, 42560, 42720, 42826, 42987, 43610, 44137, 44541, 44688, 44856, 44945, 45080, 45248, 45885, 46056, 46368, 46460, 47040, 47348, 47880, 48480, 48783, 48944, 49128, 49490, 49840, 50715, 50730, 50904, 51264, 51520, 52332, 52440, 53732, 53934, 54096, 54112, 54720, 55062, 55752, 55860, 56070, 56560, 57316, 57570, 57960, 58176, 59185, 59388, 59584, 59808, 60876, 61180, 61408, 61410, 62923, 62928, 63630, 63840, 64080, 64239, 65044, 65415, 65504, 66240, 67032, 67165, 67620, 67640, 67872, 69084, 69690, 69776, 69920, 70560, 71022, 71645, 71912, 72128, 72720, 73416, 73692, 74235, 74336, 74480, 74760, 76095, 76608, 76760, 77280, 77786, 78498, 78660, 79184, 80598, 80901, 81144, 81168, 81305, 81880, 82859, 83628, 83790, 83904, 84840, 85440, 85652, 85974, 86355, 87220, 88274, 89082, 89376, 89712, 89890, 90160, 91770, 92112, 92115, 92736, 92920, 94031, 94696, 95760, 96960, 97566, 97888, 98256, 98980, 99680, 100303, 101430, 101460, 101808, 104535, 104664, 104880, 106533, 107065, 107464, 107868, 108192, 108224, 110124, 111504, 111720, 112140, 113120, 113827, 114632, 115140, 115920, 116679, 118370, 118776, 119616, 120897, 121752, 122360, 122816, 122820, 125846, 125856, 127260, 127680, 128160, 128478, 128961, 130088, 130830, 131008, 132411, 134064, 134330, 134835, 135240, 135280, 135744, 137655, 138168, 139380, 139552, 139840, 141120, 142044, 143290, 143824, 145440, 146349, 146832, 147384, 148470, 148672, 148960, 149520, 152190, 153520, 154560, 155572, 156996, 157320, 158368, 161196, 161802, 162288, 162336, 162610, 163760, 165718, 167256, 167580, 169680, 170791, 171304, 171948, 172710, 174440, 176548, 177555, 178164, 178752, 179424, 179780, 180320, 183540, 184224, 184230, 185840, 188062, 188769, 189392, 191520, 192717, 194465, 195132, 195776, 196245, 196512, 197960, 199360, 200606, 201495, 202860, 202920, 203616, 206747, 209070, 209328, 209760, 213066, 214130, 214928, 214935, 215736, 216384, 220248, 220685, 222705, 223008, 223440, 224280, 226240, 227654, 229264, 230280, 231840, 233358, 236740, 237552, 241794, 243504, 243915, 244720, 245640, 248577, 251692, 251712, 254520, 256320, 256956, 257922, 260176, 261660, 264822, 268128, 268660, 269670, 270480, 270560, 272251, 275310, 276336, 278760, 279104, 282093, 284088, 286580, 287648, 290880, 292698, 293664, 294768, 296940, 297920, 299040, 300909, 304380, 307040, 308959, 311144, 313992, 314615, 314640, 316736, 321195, 322392, 323604, 324576, 324672, 325220, 327520, 331436, 334512, 335160, 339360, 341481, 341582, 342608, 343896, 345420, 348880, 350037, 353096, 355110, 356328, 358848, 359560, 360640, 367080, 368448, 368460, 371680, 376124, 377538, 378784, 383040, 385434, 388930, 390264, 392490, 393024, 395920, 397233, 401212, 402990, 404505, 405720, 405840, 407232, 413494, 414295, 418140, 418656, 419520, 426132, 428260, 429856, 429870, 431472, 440461, 440496, 441370, 445410, 446016, 446880, 448560, 455308, 458528, 460560, 463680, 466716, 470155, 473480, 475104, 483588, 487008, 487830, 489440, 491280, 497154, 501515, 503384, 509040, 512373, 513912, 515844, 520352, 523320, 529644, 532665, 536256, 537320, 539340, 540960, 541120, 544502, 550620, 552672, 557520, 564186, 566307, 568176, 569135, 573160, 575296, 583395, 585396, 587328, 589536, 593880, 598080, 601818, 604485, 608760, 614080, 617918, 620241, 622288, 627984, 629230, 629280, 642390, 644784, 644805, 647208, 649152, 650440, 655040, 662055, 662872, 669024, 670320, 678720, 682962, 683164, 685216, 687792, 690840, 697760, 700074, 706192, 710220, 712656, 719120, 731745, 734160, 736920, 743360, 745731, 752248, 755076, 757568, 770868, 777860, 780528, 784980, 791840, 794466, 802424, 805980, 809010, 811440, 811680, 816753, 826988, 828590, 836280, 837312, 846279, 852264, 853955, 856520, 859712, 859740, 862944, 880922, 880992, 882740, 890820, 893760, 897120, 902727, 910616, 917056, 921120, 926877, 933432, 940310, 943845, 946960, 950208, 963585, 967176, 974016, 975660, 978880, 982560, 994308, 1003030, 1006768, 1018080, 1024443, 1024746, 1027824, 1031688, 1033735, 1040704, 1046640, 1059288, 1065330, 1074640, 1078680, 1081920, 1089004, 1101240, 1105344, 1115040, 1128372, 1132614, 1136352, 1138270, 1146320, 1166790, 1170792, 1179072, 1187760, 1195537, 1203636, 1208970, 1217520, 1235836, 1240482, 1242885, 1244576, 1255968, 1258460, 1258560, 1284780, 1289568, 1289610, 1294416, 1300880, 1321383, 1324110, 1325744, 1338048, 1340640, 1361255, 1365924, 1366328, 1370432, 1375584, 1381680, 1395520, 1400148, 1410465, 1412384, 1420440, 1425312, 1438240, 1447229, 1463490, 1468320, 1473840, 1491462, 1504496, 1504545, 1510152, 1537119, 1541736, 1544795, 1555720, 1561056, 1569960, 1583680, 1588932, 1604848, 1611960, 1618020, 1622880, 1623360, 1633506, 1653976, 1657180, 1672560, 1692558, 1704528, 1707405, 1707910, 1713040, 1719480, 1725888, 1750185, 1761844, 1761984, 1765480, 1781640, 1794240, 1805454, 1821232, 1842240, 1853754, 1860723, 1866864, 1880620, 1887690, 1893920, 1905757, 1927170, 1934352, 1951320, 1965120, 1986165, 1988616, 2006060, 2013536, 2036160, 2048886, 2049492, 2055648, 2063376, 2067470, 2093280, 2118576, 2130660, 2149280, 2157360, 2162713, 2178008, 2202305, 2202480, 2230080, 2256744, 2265228, 2272704, 2276540, 2292640, 2333580, 2341584, 2375520, 2391074, 2407272, 2417940, 2435040, 2450259, 2471672, 2480964, 2485770, 2489152, 2511936, 2516920, 2561865, 2569560, 2579136, 2579220, 2588832, 2601760, 2642766, 2648220, 2651488, 2681280, 2722510, 2731848, 2732656, 2751168, 2763360, 2780631, 2800296, 2820930, 2824768, 2831535, 2840880, 2850624, 2876480, 2894458, 2926980, 2936640, 2947680, 2982924, 3008992, 3009090, 3020304, 3074238, 3083472, 3089590, 3101205, 3111440, 3122112, 3139920, 3177864, 3209696, 3223920, 3236040, 3245760, 3267012, 3307952, 3314360, 3345120, 3385116, 3409056, 3414810, 3415820, 3426080, 3438960, 3500370, 3523688, 3530960, 3563280, 3586611, 3610908, 3642464, 3707508, 3721446, 3728655, 3733728, 3761240, 3775380, 3787840, 3811514, 3854340, 3868704, 3902640, 3928193, 3964149, 3972330, 3977232, 4012120, 4027072, 4083765, 4097772, 4098984, 4111296, 4126752, 4134940, 4186560, 4231395, 4237152, 4261320, 4298560, 4314720, 4325426, 4341687, 4356016, 4404610, 4404960, 4513488, 4513635, 4530456, 4553080, 4585280, 4634385, 4667160, 4683168, 4751040, 4782148, 4814544, 4835880, 4870080, 4900518, 4943344, 4961928, 4971540, 5033840, 5122215, 5123730, 5139120, 5158440, 5177664, 5203520, 5285532, 5296440, 5302976, 5445020, 5463696, 5465312, 5526720, 5561262, 5600592, 5641860, 5663070, 5681760, 5717271, 5788916, 5853960, 5895360, 5965848, 5977685, 6017984, 6018180, 6040608, 6148476, 6166944, 6179180, 6202410, 6222880, 6279840, 6355728, 6419392, 6447840, 6472080, 6488139, 6534024, 6606915, 6615904, 6628720, 6690240, 6770232, 6818112, 6829620, 6831640, 6852160, 6877920, 7000740, 7047376, 7061920, 7126560, 7173222, 7221816, 7236145, 7284928, 7415016, 7442892, 7457310, 7467456, 7522480, 7550760, 7623028, 7685595, 7708680, 7737408, 7805280, 7856386, 7928298, 7944660, 7954464, 8024240, 8167530, 8195544, 8197968, 8253504, 8269880, 8368759, 8462790, 8474304, 8522640, 8629440, 8650852, 8683374, 8712032, 8809220, 8809920, 9026976, 9027270, 9060912, 9106160, 9268770, 9303615, 9334320, 9366336, 9528785, 9564296, 9629088, 9671760, 9801036, 9886688, 9923856, 9943080, 10067680, 10130603, 10244430, 10247460, 10278240, 10316880, 10571064, 10592880, 10759833, 10813565, 10890040, 10927392, 10930624, 11122524, 11201184, 11283720, 11326140, 11363520, 11434542, 11577832, 11707920, 11784579, 11931696, 11955370, 12036360, 12081216, 12251295, 12296952, 12333888, 12358360, 12404820, 12445760, 12559680, 12711456, 12895680, 12944160, 12976278, 13025061, 13068048, 13213830, 13231808, 13257440, 13540464, 13659240, 13663280, 13755840, 13903155, 14001480, 14094752, 14123840, 14253120, 14346444, 14443632, 14472290, 14830032, 14885784, 14914620, 15044960, 15101520, 15246056, 15371190, 15417360, 15610560, 15712772, 15856596, 15889320, 15908928, 16048480, 16335060, 16391088, 16395936, 16539760, 16737518, 16925580, 17045280, 17151813, 17301704, 17366748, 17424064, 17618440, 17933055, 18053952, 18054540, 18121824, 18212320, 18537540, 18607230, 18668640, 19057570, 19128592, 19258176, 19343520, 19464417, 19602072, 19640965, 19773376, 19820745, 19847712, 19886160, 20135360, 20261206, 20488860, 20494920, 20556480, 20633760, 21142128, 21185760, 21519666, 21627130, 21708435, 21780080, 21854784, 22245048, 22402368, 22567440, 22652280, 22869084, 23155664, 23415840, 23569158, 23863392, 23910740, 24072720, 24502590, 24593904, 24716720, 24809640, 25106277, 25422912, 25888320, 25952556, 26050122, 26136096, 26427660, 26514880, 27080928, 27318480, 27326560, 27497351, 27806310, 28002960, 28189504, 28586355, 28692888, 28887264, 28944580, 29660064, 29771568, 29829240, 30089920, 30203040, 30391809, 30492112, 30742380, 30834720, 31425544, 31713192, 31778640, 32096960, 32440695, 32670120, 32782176, 32791872, 33079520, 33475036, 33851160, 34090560, 34303626, 34603408, 34733496, 35236880, 35353737, 35866110, 36109080, 36243648, 36424640, 37075080, 37214460, 37337280, 38115140, 38257184, 38687040, 38928834, 39204144, 39281930, 39641490, 39695424, 39772320, 40522412, 40977720, 40989840, 41267520, 41843795, 42284256, 42371520, 43039332, 43254260, 43416870, 43560160, 44490096, 45134880, 45304560, 45738168, 46311328, 46831680, 47138316, 47726784, 47821480, 48145440, 49005180, 49187808, 49433440, 49619280, 50212554, 50653015, 51905112, 52100244, 52272192, 52855320, 53799165, 54161856, 54636960, 54653120, 54994702, 55612620, 56005920, 57172710, 57385776, 57774528, 57889160, 58922895, 59320128, 59543136, 59658480, 60406080, 60783618, 60984224, 61484760, 61669440, 62851088, 63426384, 63557280, 64881390, 65125305, 65340240, 65564352, 66159040, 66950072, 67702320, 68607252, 69206816, 69466992, 70473760, 70707474, 71732220, 72218160, 74150160, 74428920, 75318831, 76230280, 76514368, 77857668, 78408288, 78563860, 79282980, 79544640, 81044824, 81955440, 81979680, 82492053, 83687590, 84568512, 85759065, 86078664, 86508520, 86833740, 87120320, 88980192, 90269760, 90609120, 91175427, 91476336, 92622656, 94276632, 95642960, 96290880, 97322085, 98010360, 98375616, 98866880, 99238560, 100425108, 101306030, 103810224, 104200488, 105710640, 107598330, 109273920, 109989404, 111225240, 112011840, 114345420, 114771552, 115778320, 117845790, 119086272, 119316960, 121567236, 121968448, 122969520, 125531385, 125702176, 126852768, 127114560, 129762780, 130250610, 130680480, 133900144, 135404640, 137214504, 137486755, 138413632, 138933984, 140947520, 141414948, 143464440, 144436320, 148300320, 148857840, 150637662, 151959045, 152460560, 155715336, 156816576, 157127720, 158565960, 162089648, 163910880, 163959360, 164984106, 167375180, 171518130, 172157328, 173017040, 173667480, 176768685, 177960384, 181218240, 182350854, 182952672, 188553264, 191285920, 192481457, 194644170, 196020720, 198477120, 200850216, 202612060, 207620448, 208400976, 211421280, 215196660, 219978808, 222450480, 228690840, 229543104, 231556640, 235691580, 238633920, 243134472, 245939040, 247476159, 251062770, 251404352, 253705536, 259525560, 260501220, 261360960, 267800288, 270809280, 274429008, 274973510, 277867968, 282829896, 286928880, 288872640, 296600640, 297715680, 301275324, 303918090, 304921120, 311430672, 314255440, 317131920, 324179296, 327821760, 329968212, 334750360, 343036260, 344314656, 346034080, 347334960, 353537370, 364701708, 365905344, 376594155, 377106528, 382571840, 384962914, 389288340, 392041440, 401700432, 405224120, 412460265, 415240896, 416801952, 422842560, 430393320, 439957616, 444900960, 455877135, 457381680, 463113280, 471383160, 486268944, 491878080, 494952318, 502125540, 519051120, 521002440, 535600576, 548858016, 549947020, 565659792, 573857760, 577444371, 595431360, 602550648, 607836180, 609842240, 622861344, 628510880, 634263840, 648358592, 659936424, 669500720, 686072520, 688629312, 692068160, 694669920, 707074740, 729403416, 753188310, 754213056, 769925828, 778576680, 784082880, 803400864, 810448240, 824920530, 833603904, 860786640, 879915232, 889801920, 911754270, 914763360, 942766320, 962407285, 972537888, 989904636, 1004251080, 1038102240, 1042004880, 1097716032, 1099894040, 1131319584, 1147715520, 1154888742, 1205101296, 1215672360, 1237380795, 1245722688, 1257021760, 1268527680, 1319872848, 1339001440, 1372145040, 1389339840, 1414149480, 1458806832, 1506376620, 1539851656, 1557153360, 1606801728, 1620896480, 1649841060, 1721573280, 1732333113, 1759830464, 1823508540, 1829526720, 1885532640, 1924814570, 1945075776, 1979809272, 2008502160, 2076204480, 2084009760, 2199788080, 2262639168, 2309777484, 2410202592, 2431344720, 2474761590, 2639745696, 2678002880, 2744290080, 2828298960, 2887221855, 2917613664, 3012753240, 3079703312, 3114306720, 3241792960, 3299682120, 3443146560, 3464666226, 3647017080, 3771065280, 3849629140, 3959618544, 4017004320, 4168019520, 4399576160, 4619554968, 4820405184, 4862689440, 4949523180, 5279491392, 5488580160, 5656597920, 5774443710, 5835227328, 6025506480, 6159406624, 6228613440, 6599364240, 6929332452, 7294034160, 7699258280, 7919237088, 8034008640, 8661665565, 8799152320, 9239109936, 9725378880, 9899046360, 11313195840, 11548887420, 12051012960, 12318813248, 13198728480, 13858664904, 14588068320, 15398516560, 15838474176, 17323331130, 18478219872, 19798092720, 23097774840, 24102025920, 26397456960, 27717329808, 29176136640, 30797033120, 34646662260, 36956439744, 39596185440, 46195549680, 55434659616, 61594066240, 69293324520, 79192370880, 92391099360, 110869319232, 138586649040, 184782198720, 277173298080, 554346596160]

約数ペア:

[(1, 554346596160), (2, 277173298080), (3, 184782198720), (4, 138586649040), (5, 110869319232), (6, 92391099360), (7, 79192370880), (8, 69293324520), (9, 61594066240), (10, 55434659616), (12, 46195549680), (14, 39596185440), (15, 36956439744), (16, 34646662260), (18, 30797033120), (19, 29176136640), (20, 27717329808), (21, 26397456960), (23, 24102025920), (24, 23097774840), (28, 19798092720), (30, 18478219872), (32, 17323331130), (35, 15838474176), (36, 15398516560), (38, 14588068320), (40, 13858664904), (42, 13198728480), (45, 12318813248), (46, 12051012960), (48, 11548887420), (49, 11313195840), (56, 9899046360), (57, 9725378880), (60, 9239109936), (63, 8799152320), (64, 8661665565), (69, 8034008640), (70, 7919237088), (72, 7699258280), (76, 7294034160), (80, 6929332452), (84, 6599364240), (89, 6228613440), (90, 6159406624), (92, 6025506480), (95, 5835227328), (96, 5774443710), (98, 5656597920), (101, 5488580160), (105, 5279491392), (112, 4949523180), (114, 4862689440), (115, 4820405184), (120, 4619554968), (126, 4399576160), (133, 4168019520), (138, 4017004320), (140, 3959618544), (144, 3849629140), (147, 3771065280), (152, 3647017080), (160, 3464666226), (161, 3443146560), (168, 3299682120), (171, 3241792960), (178, 3114306720), (180, 3079703312), (184, 3012753240), (190, 2917613664), (192, 2887221855), (196, 2828298960), (202, 2744290080), (207, 2678002880), (210, 2639745696), (224, 2474761590), (228, 2431344720), (230, 2410202592), (240, 2309777484), (245, 2262639168), (252, 2199788080), (266, 2084009760), (267, 2076204480), (276, 2008502160), (280, 1979809272), (285, 1945075776), (288, 1924814570), (294, 1885532640), (303, 1829526720), (304, 1823508540), (315, 1759830464), (320, 1732333113), (322, 1721573280), (336, 1649841060), (342, 1620896480), (345, 1606801728), (356, 1557153360), (360, 1539851656), (368, 1506376620), (380, 1458806832), (392, 1414149480), (399, 1389339840), (404, 1372145040), (414, 1339001440), (420, 1319872848), (437, 1268527680), (441, 1257021760), (445, 1245722688), (448, 1237380795), (456, 1215672360), (460, 1205101296), (480, 1154888742), (483, 1147715520), (490, 1131319584), (504, 1099894040), (505, 1097716032), (532, 1042004880), (534, 1038102240), (552, 1004251080), (560, 989904636), (570, 972537888), (576, 962407285), (588, 942766320), (606, 914763360), (608, 911754270), (623, 889801920), (630, 879915232), (644, 860786640), (665, 833603904), (672, 824920530), (684, 810448240), (690, 803400864), (707, 784082880), (712, 778576680), (720, 769925828), (735, 754213056), (736, 753188310), (760, 729403416), (784, 707074740), (798, 694669920), (801, 692068160), (805, 688629312), (808, 686072520), (828, 669500720), (840, 659936424), (855, 648358592), (874, 634263840), (882, 628510880), (890, 622861344), (909, 609842240), (912, 607836180), (920, 602550648), (931, 595431360), (960, 577444371), (966, 573857760), (980, 565659792), (1008, 549947020), (1010, 548858016), (1035, 535600576), (1064, 521002440), (1068, 519051120), (1104, 502125540), (1120, 494952318), (1127, 491878080), (1140, 486268944), (1176, 471383160), (1197, 463113280), (1212, 457381680), (1216, 455877135), (1246, 444900960), (1260, 439957616), (1288, 430393320), (1311, 422842560), (1330, 416801952), (1335, 415240896), (1344, 412460265), (1368, 405224120), (1380, 401700432), (1414, 392041440), (1424, 389288340), (1440, 384962914), (1449, 382571840), (1470, 377106528), (1472, 376594155), (1515, 365905344), (1520, 364701708), (1568, 353537370), (1596, 347334960), (1602, 346034080), (1610, 344314656), (1616, 343036260), (1656, 334750360), (1680, 329968212), (1691, 327821760), (1710, 324179296), (1748, 317131920), (1764, 314255440), (1780, 311430672), (1818, 304921120), (1824, 303918090), (1840, 301275324), (1862, 297715680), (1869, 296600640), (1919, 288872640), (1932, 286928880), (1960, 282829896), (1995, 277867968), (2016, 274973510), (2020, 274429008), (2047, 270809280), (2070, 267800288), (2121, 261360960), (2128, 260501220), (2136, 259525560), (2185, 253705536), (2205, 251404352), (2208, 251062770), (2240, 247476159), (2254, 245939040), (2280, 243134472), (2323, 238633920), (2352, 235691580), (2394, 231556640), (2415, 229543104), (2424, 228690840), (2492, 222450480), (2520, 219978808), (2576, 215196660), (2622, 211421280), (2660, 208400976), (2670, 207620448), (2736, 202612060), (2760, 200850216), (2793, 198477120), (2828, 196020720), (2848, 194644170), (2880, 192481457), (2898, 191285920), (2940, 188553264), (3030, 182952672), (3040, 182350854), (3059, 181218240), (3115, 177960384), (3136, 176768685), (3192, 173667480), (3204, 173017040), (3220, 172157328), (3232, 171518130), (3312, 167375180), (3360, 164984106), (3381, 163959360), (3382, 163910880), (3420, 162089648), (3496, 158565960), (3528, 157127720), (3535, 156816576), (3560, 155715336), (3636, 152460560), (3648, 151959045), (3680, 150637662), (3724, 148857840), (3738, 148300320), (3838, 144436320), (3864, 143464440), (3920, 141414948), (3933, 140947520), (3990, 138933984), (4005, 138413632), (4032, 137486755), (4040, 137214504), (4094, 135404640), (4140, 133900144), (4242, 130680480), (4256, 130250610), (4272, 129762780), (4361, 127114560), (4370, 126852768), (4410, 125702176), (4416, 125531385), (4508, 122969520), (4545, 121968448), (4560, 121567236), (4646, 119316960), (4655, 119086272), (4704, 117845790), (4788, 115778320), (4830, 114771552), (4848, 114345420), (4949, 112011840), (4984, 111225240), (5040, 109989404), (5073, 109273920), (5152, 107598330), (5244, 105710640), (5320, 104200488), (5340, 103810224), (5472, 101306030), (5520, 100425108), (5586, 99238560), (5607, 98866880), (5635, 98375616), (5656, 98010360), (5696, 97322085), (5757, 96290880), (5796, 95642960), (5880, 94276632), (5985, 92622656), (6060, 91476336), (6080, 91175427), (6118, 90609120), (6141, 90269760), (6230, 88980192), (6363, 87120320), (6384, 86833740), (6408, 86508520), (6440, 86078664), (6464, 85759065), (6555, 84568512), (6624, 83687590), (6720, 82492053), (6762, 81979680), (6764, 81955440), (6840, 81044824), (6969, 79544640), (6992, 79282980), (7056, 78563860), (7070, 78408288), (7120, 77857668), (7245, 76514368), (7272, 76230280), (7360, 75318831), (7448, 74428920), (7476, 74150160), (7676, 72218160), (7728, 71732220), (7840, 70707474), (7866, 70473760), (7980, 69466992), (8010, 69206816), (8080, 68607252), (8188, 67702320), (8280, 66950072), (8379, 66159040), (8455, 65564352), (8484, 65340240), (8512, 65125305), (8544, 64881390), (8722, 63557280), (8740, 63426384), (8820, 62851088), (8989, 61669440), (9016, 61484760), (9090, 60984224), (9120, 60783618), (9177, 60406080), (9292, 59658480), (9310, 59543136), (9345, 59320128), (9408, 58922895), (9576, 57889160), (9595, 57774528), (9660, 57385776), (9696, 57172710), (9898, 56005920), (9968, 55612620), (10080, 54994702), (10143, 54653120), (10146, 54636960), (10235, 54161856), (10304, 53799165), (10488, 52855320), (10605, 52272192), (10640, 52100244), (10680, 51905112), (10944, 50653015), (11040, 50212554), (11172, 49619280), (11214, 49433440), (11270, 49187808), (11312, 49005180), (11514, 48145440), (11592, 47821480), (11615, 47726784), (11760, 47138316), (11837, 46831680), (11970, 46311328), (12120, 45738168), (12236, 45304560), (12282, 45134880), (12460, 44490096), (12726, 43560160), (12768, 43416870), (12816, 43254260), (12880, 43039332), (13083, 42371520), (13110, 42284256), (13248, 41843795), (13433, 41267520), (13524, 40989840), (13528, 40977720), (13680, 40522412), (13938, 39772320), (13965, 39695424), (13984, 39641490), (14112, 39281930), (14140, 39204144), (14240, 38928834), (14329, 38687040), (14490, 38257184), (14544, 38115140), (14847, 37337280), (14896, 37214460), (14952, 37075080), (15219, 36424640), (15295, 36243648), (15352, 36109080), (15456, 35866110), (15680, 35353737), (15732, 35236880), (15960, 34733496), (16020, 34603408), (16160, 34303626), (16261, 34090560), (16376, 33851160), (16560, 33475036), (16758, 33079520), (16905, 32791872), (16910, 32782176), (16968, 32670120), (17088, 32440695), (17271, 32096960), (17444, 31778640), (17480, 31713192), (17640, 31425544), (17978, 30834720), (18032, 30742380), (18180, 30492112), (18240, 30391809), (18354, 30203040), (18423, 30089920), (18584, 29829240), (18620, 29771568), (18690, 29660064), (19152, 28944580), (19190, 28887264), (19320, 28692888), (19392, 28586355), (19665, 28189504), (19796, 28002960), (19936, 27806310), (20160, 27497351), (20286, 27326560), (20292, 27318480), (20470, 27080928), (20907, 26514880), (20976, 26427660), (21210, 26136096), (21280, 26050122), (21360, 25952556), (21413, 25888320), (21805, 25422912), (22080, 25106277), (22344, 24809640), (22428, 24716720), (22540, 24593904), (22624, 24502590), (23028, 24072720), (23184, 23910740), (23230, 23863392), (23520, 23569158), (23674, 23415840), (23940, 23155664), (24240, 22869084), (24472, 22652280), (24564, 22567440), (24745, 22402368), (24920, 22245048), (25365, 21854784), (25452, 21780080), (25536, 21708435), (25632, 21627130), (25760, 21519666), (26166, 21185760), (26220, 21142128), (26866, 20633760), (26967, 20556480), (27048, 20494920), (27056, 20488860), (27360, 20261206), (27531, 20135360), (27876, 19886160), (27930, 19847712), (27968, 19820745), (28035, 19773376), (28224, 19640965), (28280, 19602072), (28480, 19464417), (28658, 19343520), (28785, 19258176), (28980, 19128592), (29088, 19057570), (29694, 18668640), (29792, 18607230), (29904, 18537540), (30438, 18212320), (30590, 18121824), (30704, 18054540), (30705, 18053952), (30912, 17933055), (31464, 17618440), (31815, 17424064), (31920, 17366748), (32040, 17301704), (32320, 17151813), (32522, 17045280), (32752, 16925580), (33120, 16737518), (33516, 16539760), (33810, 16395936), (33820, 16391088), (33936, 16335060), (34542, 16048480), (34845, 15908928), (34888, 15889320), (34960, 15856596), (35280, 15712772), (35511, 15610560), (35956, 15417360), (36064, 15371190), (36360, 15246056), (36708, 15101520), (36846, 15044960), (37168, 14914620), (37240, 14885784), (37380, 14830032), (38304, 14472290), (38380, 14443632), (38640, 14346444), (38893, 14253120), (39249, 14123840), (39330, 14094752), (39592, 14001480), (39872, 13903155), (40299, 13755840), (40572, 13663280), (40584, 13659240), (40940, 13540464), (41814, 13257440), (41895, 13231808), (41952, 13213830), (42420, 13068048), (42560, 13025061), (42720, 12976278), (42826, 12944160), (42987, 12895680), (43610, 12711456), (44137, 12559680), (44541, 12445760), (44688, 12404820), (44856, 12358360), (44945, 12333888), (45080, 12296952), (45248, 12251295), (45885, 12081216), (46056, 12036360), (46368, 11955370), (46460, 11931696), (47040, 11784579), (47348, 11707920), (47880, 11577832), (48480, 11434542), (48783, 11363520), (48944, 11326140), (49128, 11283720), (49490, 11201184), (49840, 11122524), (50715, 10930624), (50730, 10927392), (50904, 10890040), (51264, 10813565), (51520, 10759833), (52332, 10592880), (52440, 10571064), (53732, 10316880), (53934, 10278240), (54096, 10247460), (54112, 10244430), (54720, 10130603), (55062, 10067680), (55752, 9943080), (55860, 9923856), (56070, 9886688), (56560, 9801036), (57316, 9671760), (57570, 9629088), (57960, 9564296), (58176, 9528785), (59185, 9366336), (59388, 9334320), (59584, 9303615), (59808, 9268770), (60876, 9106160), (61180, 9060912), (61408, 9027270), (61410, 9026976), (62923, 8809920), (62928, 8809220), (63630, 8712032), (63840, 8683374), (64080, 8650852), (64239, 8629440), (65044, 8522640), (65415, 8474304), (65504, 8462790), (66240, 8368759), (67032, 8269880), (67165, 8253504), (67620, 8197968), (67640, 8195544), (67872, 8167530), (69084, 8024240), (69690, 7954464), (69776, 7944660), (69920, 7928298), (70560, 7856386), (71022, 7805280), (71645, 7737408), (71912, 7708680), (72128, 7685595), (72720, 7623028), (73416, 7550760), (73692, 7522480), (74235, 7467456), (74336, 7457310), (74480, 7442892), (74760, 7415016), (76095, 7284928), (76608, 7236145), (76760, 7221816), (77280, 7173222), (77786, 7126560), (78498, 7061920), (78660, 7047376), (79184, 7000740), (80598, 6877920), (80901, 6852160), (81144, 6831640), (81168, 6829620), (81305, 6818112), (81880, 6770232), (82859, 6690240), (83628, 6628720), (83790, 6615904), (83904, 6606915), (84840, 6534024), (85440, 6488139), (85652, 6472080), (85974, 6447840), (86355, 6419392), (87220, 6355728), (88274, 6279840), (89082, 6222880), (89376, 6202410), (89712, 6179180), (89890, 6166944), (90160, 6148476), (91770, 6040608), (92112, 6018180), (92115, 6017984), (92736, 5977685), (92920, 5965848), (94031, 5895360), (94696, 5853960), (95760, 5788916), (96960, 5717271), (97566, 5681760), (97888, 5663070), (98256, 5641860), (98980, 5600592), (99680, 5561262), (100303, 5526720), (101430, 5465312), (101460, 5463696), (101808, 5445020), (104535, 5302976), (104664, 5296440), (104880, 5285532), (106533, 5203520), (107065, 5177664), (107464, 5158440), (107868, 5139120), (108192, 5123730), (108224, 5122215), (110124, 5033840), (111504, 4971540), (111720, 4961928), (112140, 4943344), (113120, 4900518), (113827, 4870080), (114632, 4835880), (115140, 4814544), (115920, 4782148), (116679, 4751040), (118370, 4683168), (118776, 4667160), (119616, 4634385), (120897, 4585280), (121752, 4553080), (122360, 4530456), (122816, 4513635), (122820, 4513488), (125846, 4404960), (125856, 4404610), (127260, 4356016), (127680, 4341687), (128160, 4325426), (128478, 4314720), (128961, 4298560), (130088, 4261320), (130830, 4237152), (131008, 4231395), (132411, 4186560), (134064, 4134940), (134330, 4126752), (134835, 4111296), (135240, 4098984), (135280, 4097772), (135744, 4083765), (137655, 4027072), (138168, 4012120), (139380, 3977232), (139552, 3972330), (139840, 3964149), (141120, 3928193), (142044, 3902640), (143290, 3868704), (143824, 3854340), (145440, 3811514), (146349, 3787840), (146832, 3775380), (147384, 3761240), (148470, 3733728), (148672, 3728655), (148960, 3721446), (149520, 3707508), (152190, 3642464), (153520, 3610908), (154560, 3586611), (155572, 3563280), (156996, 3530960), (157320, 3523688), (158368, 3500370), (161196, 3438960), (161802, 3426080), (162288, 3415820), (162336, 3414810), (162610, 3409056), (163760, 3385116), (165718, 3345120), (167256, 3314360), (167580, 3307952), (169680, 3267012), (170791, 3245760), (171304, 3236040), (171948, 3223920), (172710, 3209696), (174440, 3177864), (176548, 3139920), (177555, 3122112), (178164, 3111440), (178752, 3101205), (179424, 3089590), (179780, 3083472), (180320, 3074238), (183540, 3020304), (184224, 3009090), (184230, 3008992), (185840, 2982924), (188062, 2947680), (188769, 2936640), (189392, 2926980), (191520, 2894458), (192717, 2876480), (194465, 2850624), (195132, 2840880), (195776, 2831535), (196245, 2824768), (196512, 2820930), (197960, 2800296), (199360, 2780631), (200606, 2763360), (201495, 2751168), (202860, 2732656), (202920, 2731848), (203616, 2722510), (206747, 2681280), (209070, 2651488), (209328, 2648220), (209760, 2642766), (213066, 2601760), (214130, 2588832), (214928, 2579220), (214935, 2579136), (215736, 2569560), (216384, 2561865), (220248, 2516920), (220685, 2511936), (222705, 2489152), (223008, 2485770), (223440, 2480964), (224280, 2471672), (226240, 2450259), (227654, 2435040), (229264, 2417940), (230280, 2407272), (231840, 2391074), (233358, 2375520), (236740, 2341584), (237552, 2333580), (241794, 2292640), (243504, 2276540), (243915, 2272704), (244720, 2265228), (245640, 2256744), (248577, 2230080), (251692, 2202480), (251712, 2202305), (254520, 2178008), (256320, 2162713), (256956, 2157360), (257922, 2149280), (260176, 2130660), (261660, 2118576), (264822, 2093280), (268128, 2067470), (268660, 2063376), (269670, 2055648), (270480, 2049492), (270560, 2048886), (272251, 2036160), (275310, 2013536), (276336, 2006060), (278760, 1988616), (279104, 1986165), (282093, 1965120), (284088, 1951320), (286580, 1934352), (287648, 1927170), (290880, 1905757), (292698, 1893920), (293664, 1887690), (294768, 1880620), (296940, 1866864), (297920, 1860723), (299040, 1853754), (300909, 1842240), (304380, 1821232), (307040, 1805454), (308959, 1794240), (311144, 1781640), (313992, 1765480), (314615, 1761984), (314640, 1761844), (316736, 1750185), (321195, 1725888), (322392, 1719480), (323604, 1713040), (324576, 1707910), (324672, 1707405), (325220, 1704528), (327520, 1692558), (331436, 1672560), (334512, 1657180), (335160, 1653976), (339360, 1633506), (341481, 1623360), (341582, 1622880), (342608, 1618020), (343896, 1611960), (345420, 1604848), (348880, 1588932), (350037, 1583680), (353096, 1569960), (355110, 1561056), (356328, 1555720), (358848, 1544795), (359560, 1541736), (360640, 1537119), (367080, 1510152), (368448, 1504545), (368460, 1504496), (371680, 1491462), (376124, 1473840), (377538, 1468320), (378784, 1463490), (383040, 1447229), (385434, 1438240), (388930, 1425312), (390264, 1420440), (392490, 1412384), (393024, 1410465), (395920, 1400148), (397233, 1395520), (401212, 1381680), (402990, 1375584), (404505, 1370432), (405720, 1366328), (405840, 1365924), (407232, 1361255), (413494, 1340640), (414295, 1338048), (418140, 1325744), (418656, 1324110), (419520, 1321383), (426132, 1300880), (428260, 1294416), (429856, 1289610), (429870, 1289568), (431472, 1284780), (440461, 1258560), (440496, 1258460), (441370, 1255968), (445410, 1244576), (446016, 1242885), (446880, 1240482), (448560, 1235836), (455308, 1217520), (458528, 1208970), (460560, 1203636), (463680, 1195537), (466716, 1187760), (470155, 1179072), (473480, 1170792), (475104, 1166790), (483588, 1146320), (487008, 1138270), (487830, 1136352), (489440, 1132614), (491280, 1128372), (497154, 1115040), (501515, 1105344), (503384, 1101240), (509040, 1089004), (512373, 1081920), (513912, 1078680), (515844, 1074640), (520352, 1065330), (523320, 1059288), (529644, 1046640), (532665, 1040704), (536256, 1033735), (537320, 1031688), (539340, 1027824), (540960, 1024746), (541120, 1024443), (544502, 1018080), (550620, 1006768), (552672, 1003030), (557520, 994308), (564186, 982560), (566307, 978880), (568176, 975660), (569135, 974016), (573160, 967176), (575296, 963585), (583395, 950208), (585396, 946960), (587328, 943845), (589536, 940310), (593880, 933432), (598080, 926877), (601818, 921120), (604485, 917056), (608760, 910616), (614080, 902727), (617918, 897120), (620241, 893760), (622288, 890820), (627984, 882740), (629230, 880992), (629280, 880922), (642390, 862944), (644784, 859740), (644805, 859712), (647208, 856520), (649152, 853955), (650440, 852264), (655040, 846279), (662055, 837312), (662872, 836280), (669024, 828590), (670320, 826988), (678720, 816753), (682962, 811680), (683164, 811440), (685216, 809010), (687792, 805980), (690840, 802424), (697760, 794466), (700074, 791840), (706192, 784980), (710220, 780528), (712656, 777860), (719120, 770868), (731745, 757568), (734160, 755076), (736920, 752248), (743360, 745731)]