455214735360

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 79, 80, 84, 87, 88, 90, 96, 98, 99, 105, 110, 112, 116, 120, 126, 128, 132, 140, 144, 145, 147, 154, 158, 160, 165, 168, 174, 176, 180, 192, 196, 198, 203, 210, 220, 224, 231, 232, 237, 240, 245, 252, 256, 261, 264, 280, 288, 290, 294, 308, 315, 316, 319, 320, 330, 336, 348, 352, 360, 384, 385, 392, 395, 396, 406, 420, 435, 440, 441, 448, 462, 464, 474, 480, 490, 495, 504, 512, 522, 528, 539, 553, 560, 576, 580, 588, 609, 616, 630, 632, 638, 640, 660, 672, 693, 696, 704, 711, 720, 735, 768, 770, 784, 790, 792, 812, 840, 869, 870, 880, 882, 896, 924, 928, 948, 957, 960, 980, 990, 1008, 1015, 1024, 1044, 1056, 1078, 1106, 1120, 1152, 1155, 1160, 1176, 1185, 1218, 1232, 1260, 1264, 1276, 1280, 1305, 1320, 1344, 1386, 1392, 1408, 1421, 1422, 1440, 1470, 1536, 1540, 1568, 1580, 1584, 1595, 1617, 1624, 1659, 1680, 1738, 1740, 1760, 1764, 1792, 1827, 1848, 1856, 1896, 1914, 1920, 1960, 1980, 2016, 2030, 2048, 2088, 2112, 2156, 2205, 2212, 2233, 2240, 2291, 2304, 2310, 2320, 2352, 2370, 2436, 2464, 2520, 2528, 2552, 2560, 2607, 2610, 2640, 2688, 2695, 2765, 2772, 2784, 2816, 2842, 2844, 2871, 2880, 2940, 3045, 3072, 3080, 3136, 3160, 3168, 3190, 3234, 3248, 3318, 3360, 3465, 3476, 3480, 3520, 3528, 3555, 3584, 3654, 3696, 3712, 3792, 3828, 3840, 3871, 3920, 3960, 4032, 4060, 4096, 4176, 4224, 4263, 4312, 4345, 4410, 4424, 4466, 4480, 4582, 4608, 4620, 4640, 4704, 4740, 4785, 4851, 4872, 4928, 4977, 5040, 5056, 5104, 5120, 5214, 5220, 5280, 5376, 5390, 5530, 5544, 5568, 5632, 5684, 5688, 5742, 5760, 5880, 6083, 6090, 6144, 6160, 6272, 6320, 6336, 6380, 6468, 6496, 6636, 6699, 6720, 6873, 6930, 6952, 6960, 7040, 7056, 7105, 7110, 7168, 7308, 7392, 7424, 7584, 7656, 7680, 7742, 7821, 7840, 7920, 8064, 8085, 8120, 8192, 8295, 8352, 8448, 8526, 8624, 8690, 8820, 8848, 8932, 8960, 9135, 9164, 9216, 9240, 9280, 9408, 9480, 9570, 9702, 9744, 9856, 9954, 10080, 10112, 10208, 10240, 10428, 10440, 10560, 10752, 10780, 11060, 11088, 11136, 11165, 11264, 11368, 11376, 11455, 11484, 11520, 11613, 11760, 12166, 12180, 12288, 12320, 12544, 12640, 12672, 12760, 12789, 12936, 12992, 13035, 13272, 13398, 13440, 13746, 13860, 13904, 13920, 14080, 14112, 14210, 14220, 14336, 14355, 14616, 14784, 14848, 15168, 15312, 15360, 15484, 15631, 15642, 15680, 15840, 16037, 16128, 16170, 16240, 16590, 16704, 16896, 17052, 17248, 17380, 17640, 17696, 17864, 17920, 18249, 18270, 18328, 18432, 18480, 18560, 18816, 18960, 19140, 19355, 19404, 19488, 19712, 19908, 20097, 20160, 20224, 20416, 20480, 20619, 20856, 20880, 21120, 21315, 21504, 21560, 22120, 22176, 22272, 22330, 22528, 22736, 22752, 22910, 22968, 23040, 23226, 23520, 24255, 24332, 24360, 24576, 24640, 24885, 25088, 25201, 25280, 25344, 25520, 25578, 25872, 25984, 26070, 26544, 26796, 26880, 27492, 27720, 27808, 27840, 28160, 28224, 28420, 28440, 28672, 28710, 29232, 29568, 29696, 30336, 30415, 30624, 30720, 30968, 31262, 31284, 31360, 31680, 32074, 32256, 32340, 32480, 33180, 33408, 33495, 33792, 34104, 34365, 34496, 34760, 34839, 35280, 35392, 35728, 35840, 36498, 36540, 36656, 36864, 36960, 37120, 37632, 37920, 38280, 38710, 38808, 38976, 39105, 39424, 39816, 40194, 40320, 40448, 40832, 40960, 41238, 41712, 41760, 42240, 42581, 42630, 43008, 43120, 44240, 44352, 44544, 44660, 45056, 45472, 45504, 45820, 45936, 46080, 46452, 46893, 47040, 48111, 48510, 48664, 48720, 49280, 49770, 50176, 50402, 50560, 50688, 51040, 51156, 51744, 51968, 52140, 53088, 53592, 53760, 54747, 54984, 55440, 55616, 55680, 56320, 56448, 56840, 56880, 57344, 57420, 58065, 58464, 59136, 59392, 60672, 60830, 61248, 61440, 61936, 62524, 62568, 62720, 63360, 63945, 64148, 64512, 64680, 64960, 66360, 66816, 66990, 67584, 68208, 68730, 68992, 69520, 69678, 70560, 70784, 71456, 71680, 72996, 73080, 73312, 73728, 73920, 74240, 75264, 75603, 75840, 76560, 77420, 77616, 77952, 78155, 78210, 78848, 79632, 80185, 80388, 80640, 80896, 81664, 82476, 83424, 83520, 84480, 85162, 85260, 86016, 86240, 88480, 88704, 89088, 89320, 90112, 90944, 91008, 91245, 91640, 91872, 92160, 92904, 93786, 94080, 96222, 97020, 97328, 97440, 98560, 99540, 100352, 100485, 100804, 101120, 101376, 102080, 102312, 103095, 103488, 103936, 104280, 106176, 107184, 107520, 109494, 109968, 110880, 111232, 111360, 112259, 112640, 112896, 113680, 113760, 114840, 116130, 116928, 118272, 118784, 121344, 121660, 122496, 122880, 123872, 125048, 125136, 125440, 126005, 126720, 127743, 127890, 128296, 129024, 129360, 129920, 132720, 133632, 133980, 135168, 136416, 137460, 137984, 139040, 139356, 140679, 141120, 141568, 142912, 143360, 144333, 145992, 146160, 146624, 147840, 148480, 150528, 151206, 151680, 153120, 154840, 155232, 155904, 156310, 156420, 157696, 159264, 160370, 160776, 161280, 161792, 163328, 164952, 166848, 167040, 168960, 170324, 170520, 172032, 172480, 174195, 176407, 176960, 177408, 178176, 178640, 181888, 182016, 182490, 183280, 183744, 184320, 185808, 187572, 188160, 192444, 194040, 194656, 194880, 197120, 199080, 200704, 200970, 201608, 202240, 202752, 204160, 204624, 206190, 206976, 207872, 208560, 212352, 212905, 214368, 215040, 218988, 219936, 221760, 222464, 222720, 224518, 225280, 225792, 226809, 227360, 227520, 229680, 232260, 233856, 234465, 236544, 237568, 240555, 242688, 243320, 244992, 247744, 250096, 250272, 250880, 252010, 253440, 255486, 255780, 256592, 258048, 258720, 259840, 265440, 267264, 267960, 270336, 272832, 273735, 274920, 275968, 278080, 278712, 281358, 282240, 283136, 285824, 286720, 288666, 291984, 292320, 293248, 295680, 296960, 301056, 302412, 303360, 306240, 309680, 310464, 311808, 312620, 312840, 315392, 318528, 320740, 321552, 322560, 323584, 326656, 329904, 333696, 334080, 336777, 337920, 340648, 341040, 344960, 348390, 352814, 353920, 354816, 356352, 357280, 363776, 364032, 364980, 366560, 367488, 368640, 371616, 375144, 376320, 378015, 383229, 384888, 388080, 389312, 389760, 394240, 398160, 401408, 401940, 403216, 404480, 405504, 408320, 409248, 412380, 413952, 415744, 417120, 424704, 425810, 428736, 430080, 437976, 439872, 443520, 444928, 445440, 449036, 450560, 451584, 453618, 454720, 455040, 459360, 464520, 467712, 468930, 473088, 481110, 485376, 486640, 489984, 495488, 500192, 500544, 501760, 504020, 506880, 510972, 511560, 513184, 516096, 517440, 519680, 529221, 530880, 534528, 535920, 545664, 547470, 549840, 551936, 556160, 557424, 561295, 562716, 564480, 566272, 571648, 577332, 583968, 584640, 586496, 591360, 593920, 602112, 604824, 606720, 612480, 619360, 620928, 623616, 625240, 625680, 630784, 637056, 638715, 641480, 643104, 645120, 647168, 653312, 659808, 667392, 668160, 673554, 675840, 681296, 682080, 689920, 696780, 703395, 705628, 707840, 709632, 712704, 714560, 721665, 727552, 728064, 729960, 733120, 734976, 743232, 750288, 752640, 756030, 766458, 769776, 776160, 778624, 779520, 788480, 796320, 803880, 806432, 808960, 811008, 816640, 818496, 824760, 827904, 831488, 834240, 849408, 851620, 857472, 860160, 875952, 879744, 882035, 887040, 889856, 890880, 898072, 903168, 907236, 909440, 910080, 918720, 929040, 935424, 937860, 946176, 962220, 970752, 973280, 979968, 990976, 1000384, 1001088, 1003520, 1008040, 1010331, 1013760, 1021944, 1023120, 1026368, 1034880, 1039360, 1058442, 1061760, 1069056, 1071840, 1091328, 1094940, 1099680, 1103872, 1112320, 1114848, 1122590, 1125432, 1128960, 1132544, 1134045, 1143296, 1154664, 1167936, 1169280, 1172992, 1182720, 1187840, 1204224, 1209648, 1213440, 1224960, 1234849, 1238720, 1241856, 1247232, 1250480, 1251360, 1274112, 1277430, 1282960, 1286208, 1290240, 1306624, 1319616, 1334784, 1336320, 1347108, 1351680, 1362592, 1364160, 1379840, 1393560, 1406790, 1411256, 1415680, 1419264, 1429120, 1443330, 1455104, 1456128, 1459920, 1466240, 1469952, 1486464, 1500576, 1505280, 1512060, 1532916, 1539552, 1552320, 1557248, 1559040, 1576960, 1587663, 1592640, 1607760, 1612864, 1617920, 1633280, 1636992, 1649520, 1655808, 1662976, 1668480, 1683885, 1698816, 1703240, 1714944, 1751904, 1759488, 1764070, 1774080, 1779712, 1781760, 1796144, 1806336, 1814472, 1818880, 1820160, 1837440, 1858080, 1870848, 1875720, 1892352, 1916145, 1924440, 1941504, 1946560, 1959936, 1981952, 2000768, 2002176, 2007040, 2016080, 2020662, 2027520, 2043888, 2046240, 2052736, 2069760, 2078720, 2116884, 2123520, 2138112, 2143680, 2182656, 2189880, 2199360, 2207744, 2224640, 2229696, 2245180, 2250864, 2257920, 2265088, 2268090, 2286592, 2309328, 2335872, 2338560, 2345984, 2365440, 2419296, 2426880, 2449920, 2469698, 2477440, 2483712, 2494464, 2500960, 2502720, 2548224, 2554860, 2565920, 2572416, 2580480, 2613248, 2639232, 2646105, 2669568, 2672640, 2694216, 2725184, 2728320, 2759680, 2787120, 2813580, 2822512, 2831360, 2838528, 2858240, 2886660, 2910208, 2912256, 2919840, 2932480, 2939904, 2972928, 3001152, 3010560, 3024120, 3065832, 3079104, 3104640, 3114496, 3118080, 3153920, 3175326, 3185280, 3215520, 3225728, 3235840, 3266560, 3273984, 3299040, 3311616, 3336960, 3367770, 3397632, 3406480, 3429888, 3503808, 3518976, 3528140, 3548160, 3559424, 3563520, 3592288, 3612672, 3628944, 3637760, 3640320, 3674880, 3704547, 3716160, 3741696, 3751440, 3832290, 3848880, 3893120, 3919872, 3963904, 4001536, 4004352, 4032160, 4041324, 4055040, 4087776, 4092480, 4105472, 4139520, 4157440, 4233768, 4247040, 4287360, 4365312, 4379760, 4398720, 4415488, 4449280, 4459392, 4490360, 4501728, 4515840, 4530176, 4536180, 4573184, 4618656, 4671744, 4677120, 4691968, 4730880, 4838592, 4853760, 4899840, 4939396, 4954880, 4967424, 4988928, 5001920, 5005440, 5051655, 5096448, 5109720, 5131840, 5144832, 5278464, 5292210, 5339136, 5345280, 5388432, 5450368, 5456640, 5519360, 5574240, 5627160, 5645024, 5662720, 5677056, 5716480, 5773320, 5820416, 5824512, 5839680, 5864960, 5879808, 5945856, 6002304, 6021120, 6048240, 6131664, 6158208, 6174245, 6209280, 6228992, 6236160, 6350652, 6370560, 6431040, 6451456, 6533120, 6547968, 6598080, 6623232, 6673920, 6735540, 6795264, 6812960, 6859776, 7007616, 7037952, 7056280, 7096320, 7118848, 7184576, 7257888, 7275520, 7280640, 7349760, 7409094, 7432320, 7483392, 7502880, 7664580, 7697760, 7786240, 7839744, 7927808, 7938315, 8003072, 8008704, 8064320, 8082648, 8175552, 8184960, 8210944, 8279040, 8314880, 8467536, 8494080, 8574720, 8730624, 8759520, 8797440, 8898560, 8918784, 8980720, 9003456, 9031680, 9072360, 9146368, 9237312, 9343488, 9354240, 9383936, 9461760, 9677184, 9707520, 9799680, 9878792, 9909760, 9934848, 10003840, 10010880, 10103310, 10192896, 10219440, 10263680, 10289664, 10556928, 10584420, 10678272, 10690560, 10776864, 10900736, 10913280, 11038720, 11113641, 11148480, 11254320, 11290048, 11325440, 11432960, 11546640, 11640832, 11679360, 11729920, 11759616, 11891712, 12004608, 12096480, 12263328, 12316416, 12348490, 12418560, 12457984, 12472320, 12701304, 12741120, 12862080, 12902912, 13066240, 13095936, 13196160, 13246464, 13347840, 13471080, 13590528, 13625920, 13719552, 14015232, 14075904, 14112560, 14192640, 14369152, 14515776, 14551040, 14561280, 14699520, 14818188, 14864640, 14966784, 15005760, 15329160, 15395520, 15572480, 15855616, 15876630, 16006144, 16017408, 16128640, 16165296, 16351104, 16369920, 16421888, 16558080, 16935072, 16988160, 17149440, 17461248, 17519040, 17594880, 17797120, 17837568, 17961440, 18006912, 18063360, 18144720, 18292736, 18474624, 18522735, 18686976, 18708480, 18767872, 19354368, 19599360, 19757584, 19819520, 19869696, 20007680, 20021760, 20206620, 20385792, 20438880, 20527360, 20579328, 21113856, 21168840, 21356544, 21553728, 21801472, 21826560, 22077440, 22227282, 22296960, 22508640, 22580096, 22650880, 22865920, 23093280, 23358720, 23459840, 23519232, 23783424, 24009216, 24192960, 24526656, 24632832, 24696980, 24837120, 24915968, 24944640, 25402608, 25482240, 25724160, 25805824, 26191872, 26392320, 26695680, 26942160, 27251840, 27439104, 28030464, 28151808, 28225120, 28385280, 28738304, 29031552, 29102080, 29122560, 29399040, 29636376, 29729280, 30011520, 30658320, 30791040, 31144960, 31711232, 31753260, 32012288, 32034816, 32257280, 32330592, 32702208, 32739840, 32843776, 33116160, 33870144, 33976320, 34298880, 34922496, 35038080, 35189760, 35594240, 35675136, 35922880, 36013824, 36289440, 36949248, 37045470, 37373952, 37416960, 38708736, 39198720, 39515168, 39639040, 39739392, 40015360, 40043520, 40413240, 40771584, 40877760, 41054720, 41158656, 42227712, 42337680, 43107456, 43602944, 43653120, 44454564, 44593920, 45017280, 45160192, 45731840, 46186560, 46717440, 46919680, 47566848, 48018432, 48385920, 49053312, 49265664, 49393960, 49674240, 49831936, 50805216, 50964480, 51448320, 51611648, 52383744, 52784640, 53391360, 53884320, 54503680, 54878208, 55568205, 56060928, 56303616, 56450240, 57476608, 58063104, 58204160, 58798080, 59272752, 59458560, 60023040, 61316640, 61582080, 62289920, 63506520, 64024576, 64069632, 64514560, 64661184, 65404416, 65479680, 65687552, 66232320, 67740288, 67952640, 68597760, 70076160, 70379520, 71350272, 71845760, 72027648, 72578880, 73898496, 74090940, 74747904, 74833920, 77417472, 79030336, 79278080, 80030720, 80087040, 80826480, 81755520, 82109440, 82317312, 84455424, 84675360, 86214912, 87205888, 87306240, 88909128, 89187840, 90034560, 90320384, 91463680, 92373120, 93434880, 93839360, 95133696, 96036864, 96771840, 98106624, 98531328, 98787920, 99348480, 101610432, 101928960, 102896640, 103223296, 104767488, 105569280, 106782720, 107768640, 109007360, 111136410, 112121856, 112900480, 114953216, 116126208, 117596160, 118545504, 118917120, 120046080, 122633280, 123164160, 124579840, 127013040, 128049152, 129029120, 129322368, 130808832, 130959360, 131375104, 135480576, 137195520, 140152320, 140759040, 142700544, 143691520, 144055296, 145157760, 147796992, 148181880, 149495808, 154834944, 158060672, 158556160, 160061440, 160174080, 161652960, 163511040, 164218880, 164634624, 168910848, 169350720, 172429824, 174411776, 174612480, 177818256, 178375680, 180069120, 180640768, 184746240, 186869760, 192073728, 193543680, 196213248, 197062656, 197575840, 198696960, 203220864, 203857920, 205793280, 206446592, 211138560, 215537280, 218014720, 222272820, 224243712, 225800960, 229906432, 232252416, 237091008, 237834240, 240092160, 245266560, 246328320, 249159680, 254026080, 258058240, 258644736, 261617664, 261918720, 270961152, 274391040, 280304640, 281518080, 285401088, 287383040, 288110592, 290315520, 295593984, 296363760, 309669888, 316121344, 320122880, 320348160, 323305920, 327022080, 328437760, 338701440, 344859648, 348823552, 355636512, 356751360, 360138240, 361281536, 369492480, 373739520, 384147456, 387087360, 392426496, 394125312, 395151680, 406441728, 411586560, 422277120, 431074560, 436029440, 444545640, 448487424, 451601920, 459812864, 464504832, 474182016, 475668480, 480184320, 490533120, 492656640, 508052160, 516116480, 517289472, 523235328, 523837440, 541922304, 560609280, 574766080, 576221184, 580631040, 591187968, 592727520, 619339776, 632242688, 640245760, 646611840, 654044160, 656875520, 677402880, 689719296, 711273024, 713502720, 720276480, 722563072, 738984960, 747479040, 774174720, 784852992, 790303360, 812883456, 823173120, 844554240, 862149120, 872058880, 889091280, 903203840, 919625728, 929009664, 948364032, 960368640, 981066240, 985313280, 1016104320, 1032232960, 1034578944, 1046470656, 1083844608, 1121218560, 1149532160, 1152442368, 1161262080, 1182375936, 1185455040, 1264485376, 1293223680, 1308088320, 1354805760, 1379438592, 1422546048, 1427005440, 1440552960, 1445126144, 1477969920, 1548349440, 1569705984, 1580606720, 1625766912, 1724298240, 1744117760, 1778182560, 1806407680, 1858019328, 1896728064, 1920737280, 1962132480, 1970626560, 2032208640, 2069157888, 2167689216, 2242437120, 2299064320, 2322524160, 2370910080, 2528970752, 2586447360, 2616176640, 2709611520, 2758877184, 2845092096, 2881105920, 2955939840, 3096698880, 3139411968, 3161213440, 3251533824, 3448596480, 3556365120, 3612815360, 3793456128, 3924264960, 4064417280, 4138315776, 4335378432, 4598128640, 4645048320, 4741820160, 5057941504, 5172894720, 5232353280, 5419223040, 5690184192, 5762211840, 5911879680, 6322426880, 6503067648, 6897192960, 7112730240, 7225630720, 7586912256, 7848529920, 8128834560, 8276631552, 9290096640, 9483640320, 10115883008, 10345789440, 10838446080, 11380368384, 12644853760, 13006135296, 13794385920, 14225460480, 15173824512, 15697059840, 16257669120, 18967280640, 20691578880, 21676892160, 22760736768, 25289707520, 28450920960, 30347649024, 32515338240, 37934561280, 41383157760, 45521473536, 50579415040, 56901841920, 65030676480, 75869122560, 91042947072, 113803683840, 151738245120, 227607367680, 455214735360]

約数ペア:

[(1, 455214735360), (2, 227607367680), (3, 151738245120), (4, 113803683840), (5, 91042947072), (6, 75869122560), (7, 65030676480), (8, 56901841920), (9, 50579415040), (10, 45521473536), (11, 41383157760), (12, 37934561280), (14, 32515338240), (15, 30347649024), (16, 28450920960), (18, 25289707520), (20, 22760736768), (21, 21676892160), (22, 20691578880), (24, 18967280640), (28, 16257669120), (29, 15697059840), (30, 15173824512), (32, 14225460480), (33, 13794385920), (35, 13006135296), (36, 12644853760), (40, 11380368384), (42, 10838446080), (44, 10345789440), (45, 10115883008), (48, 9483640320), (49, 9290096640), (55, 8276631552), (56, 8128834560), (58, 7848529920), (60, 7586912256), (63, 7225630720), (64, 7112730240), (66, 6897192960), (70, 6503067648), (72, 6322426880), (77, 5911879680), (79, 5762211840), (80, 5690184192), (84, 5419223040), (87, 5232353280), (88, 5172894720), (90, 5057941504), (96, 4741820160), (98, 4645048320), (99, 4598128640), (105, 4335378432), (110, 4138315776), (112, 4064417280), (116, 3924264960), (120, 3793456128), (126, 3612815360), (128, 3556365120), (132, 3448596480), (140, 3251533824), (144, 3161213440), (145, 3139411968), (147, 3096698880), (154, 2955939840), (158, 2881105920), (160, 2845092096), (165, 2758877184), (168, 2709611520), (174, 2616176640), (176, 2586447360), (180, 2528970752), (192, 2370910080), (196, 2322524160), (198, 2299064320), (203, 2242437120), (210, 2167689216), (220, 2069157888), (224, 2032208640), (231, 1970626560), (232, 1962132480), (237, 1920737280), (240, 1896728064), (245, 1858019328), (252, 1806407680), (256, 1778182560), (261, 1744117760), (264, 1724298240), (280, 1625766912), (288, 1580606720), (290, 1569705984), (294, 1548349440), (308, 1477969920), (315, 1445126144), (316, 1440552960), (319, 1427005440), (320, 1422546048), (330, 1379438592), (336, 1354805760), (348, 1308088320), (352, 1293223680), (360, 1264485376), (384, 1185455040), (385, 1182375936), (392, 1161262080), (395, 1152442368), (396, 1149532160), (406, 1121218560), (420, 1083844608), (435, 1046470656), (440, 1034578944), (441, 1032232960), (448, 1016104320), (462, 985313280), (464, 981066240), (474, 960368640), (480, 948364032), (490, 929009664), (495, 919625728), (504, 903203840), (512, 889091280), (522, 872058880), (528, 862149120), (539, 844554240), (553, 823173120), (560, 812883456), (576, 790303360), (580, 784852992), (588, 774174720), (609, 747479040), (616, 738984960), (630, 722563072), (632, 720276480), (638, 713502720), (640, 711273024), (660, 689719296), (672, 677402880), (693, 656875520), (696, 654044160), (704, 646611840), (711, 640245760), (720, 632242688), (735, 619339776), (768, 592727520), (770, 591187968), (784, 580631040), (790, 576221184), (792, 574766080), (812, 560609280), (840, 541922304), (869, 523837440), (870, 523235328), (880, 517289472), (882, 516116480), (896, 508052160), (924, 492656640), (928, 490533120), (948, 480184320), (957, 475668480), (960, 474182016), (980, 464504832), (990, 459812864), (1008, 451601920), (1015, 448487424), (1024, 444545640), (1044, 436029440), (1056, 431074560), (1078, 422277120), (1106, 411586560), (1120, 406441728), (1152, 395151680), (1155, 394125312), (1160, 392426496), (1176, 387087360), (1185, 384147456), (1218, 373739520), (1232, 369492480), (1260, 361281536), (1264, 360138240), (1276, 356751360), (1280, 355636512), (1305, 348823552), (1320, 344859648), (1344, 338701440), (1386, 328437760), (1392, 327022080), (1408, 323305920), (1421, 320348160), (1422, 320122880), (1440, 316121344), (1470, 309669888), (1536, 296363760), (1540, 295593984), (1568, 290315520), (1580, 288110592), (1584, 287383040), (1595, 285401088), (1617, 281518080), (1624, 280304640), (1659, 274391040), (1680, 270961152), (1738, 261918720), (1740, 261617664), (1760, 258644736), (1764, 258058240), (1792, 254026080), (1827, 249159680), (1848, 246328320), (1856, 245266560), (1896, 240092160), (1914, 237834240), (1920, 237091008), (1960, 232252416), (1980, 229906432), (2016, 225800960), (2030, 224243712), (2048, 222272820), (2088, 218014720), (2112, 215537280), (2156, 211138560), (2205, 206446592), (2212, 205793280), (2233, 203857920), (2240, 203220864), (2291, 198696960), (2304, 197575840), (2310, 197062656), (2320, 196213248), (2352, 193543680), (2370, 192073728), (2436, 186869760), (2464, 184746240), (2520, 180640768), (2528, 180069120), (2552, 178375680), (2560, 177818256), (2607, 174612480), (2610, 174411776), (2640, 172429824), (2688, 169350720), (2695, 168910848), (2765, 164634624), (2772, 164218880), (2784, 163511040), (2816, 161652960), (2842, 160174080), (2844, 160061440), (2871, 158556160), (2880, 158060672), (2940, 154834944), (3045, 149495808), (3072, 148181880), (3080, 147796992), (3136, 145157760), (3160, 144055296), (3168, 143691520), (3190, 142700544), (3234, 140759040), (3248, 140152320), (3318, 137195520), (3360, 135480576), (3465, 131375104), (3476, 130959360), (3480, 130808832), (3520, 129322368), (3528, 129029120), (3555, 128049152), (3584, 127013040), (3654, 124579840), (3696, 123164160), (3712, 122633280), (3792, 120046080), (3828, 118917120), (3840, 118545504), (3871, 117596160), (3920, 116126208), (3960, 114953216), (4032, 112900480), (4060, 112121856), (4096, 111136410), (4176, 109007360), (4224, 107768640), (4263, 106782720), (4312, 105569280), (4345, 104767488), (4410, 103223296), (4424, 102896640), (4466, 101928960), (4480, 101610432), (4582, 99348480), (4608, 98787920), (4620, 98531328), (4640, 98106624), (4704, 96771840), (4740, 96036864), (4785, 95133696), (4851, 93839360), (4872, 93434880), (4928, 92373120), (4977, 91463680), (5040, 90320384), (5056, 90034560), (5104, 89187840), (5120, 88909128), (5214, 87306240), (5220, 87205888), (5280, 86214912), (5376, 84675360), (5390, 84455424), (5530, 82317312), (5544, 82109440), (5568, 81755520), (5632, 80826480), (5684, 80087040), (5688, 80030720), (5742, 79278080), (5760, 79030336), (5880, 77417472), (6083, 74833920), (6090, 74747904), (6144, 74090940), (6160, 73898496), (6272, 72578880), (6320, 72027648), (6336, 71845760), (6380, 71350272), (6468, 70379520), (6496, 70076160), (6636, 68597760), (6699, 67952640), (6720, 67740288), (6873, 66232320), (6930, 65687552), (6952, 65479680), (6960, 65404416), (7040, 64661184), (7056, 64514560), (7105, 64069632), (7110, 64024576), (7168, 63506520), (7308, 62289920), (7392, 61582080), (7424, 61316640), (7584, 60023040), (7656, 59458560), (7680, 59272752), (7742, 58798080), (7821, 58204160), (7840, 58063104), (7920, 57476608), (8064, 56450240), (8085, 56303616), (8120, 56060928), (8192, 55568205), (8295, 54878208), (8352, 54503680), (8448, 53884320), (8526, 53391360), (8624, 52784640), (8690, 52383744), (8820, 51611648), (8848, 51448320), (8932, 50964480), (8960, 50805216), (9135, 49831936), (9164, 49674240), (9216, 49393960), (9240, 49265664), (9280, 49053312), (9408, 48385920), (9480, 48018432), (9570, 47566848), (9702, 46919680), (9744, 46717440), (9856, 46186560), (9954, 45731840), (10080, 45160192), (10112, 45017280), (10208, 44593920), (10240, 44454564), (10428, 43653120), (10440, 43602944), (10560, 43107456), (10752, 42337680), (10780, 42227712), (11060, 41158656), (11088, 41054720), (11136, 40877760), (11165, 40771584), (11264, 40413240), (11368, 40043520), (11376, 40015360), (11455, 39739392), (11484, 39639040), (11520, 39515168), (11613, 39198720), (11760, 38708736), (12166, 37416960), (12180, 37373952), (12288, 37045470), (12320, 36949248), (12544, 36289440), (12640, 36013824), (12672, 35922880), (12760, 35675136), (12789, 35594240), (12936, 35189760), (12992, 35038080), (13035, 34922496), (13272, 34298880), (13398, 33976320), (13440, 33870144), (13746, 33116160), (13860, 32843776), (13904, 32739840), (13920, 32702208), (14080, 32330592), (14112, 32257280), (14210, 32034816), (14220, 32012288), (14336, 31753260), (14355, 31711232), (14616, 31144960), (14784, 30791040), (14848, 30658320), (15168, 30011520), (15312, 29729280), (15360, 29636376), (15484, 29399040), (15631, 29122560), (15642, 29102080), (15680, 29031552), (15840, 28738304), (16037, 28385280), (16128, 28225120), (16170, 28151808), (16240, 28030464), (16590, 27439104), (16704, 27251840), (16896, 26942160), (17052, 26695680), (17248, 26392320), (17380, 26191872), (17640, 25805824), (17696, 25724160), (17864, 25482240), (17920, 25402608), (18249, 24944640), (18270, 24915968), (18328, 24837120), (18432, 24696980), (18480, 24632832), (18560, 24526656), (18816, 24192960), (18960, 24009216), (19140, 23783424), (19355, 23519232), (19404, 23459840), (19488, 23358720), (19712, 23093280), (19908, 22865920), (20097, 22650880), (20160, 22580096), (20224, 22508640), (20416, 22296960), (20480, 22227282), (20619, 22077440), (20856, 21826560), (20880, 21801472), (21120, 21553728), (21315, 21356544), (21504, 21168840), (21560, 21113856), (22120, 20579328), (22176, 20527360), (22272, 20438880), (22330, 20385792), (22528, 20206620), (22736, 20021760), (22752, 20007680), (22910, 19869696), (22968, 19819520), (23040, 19757584), (23226, 19599360), (23520, 19354368), (24255, 18767872), (24332, 18708480), (24360, 18686976), (24576, 18522735), (24640, 18474624), (24885, 18292736), (25088, 18144720), (25201, 18063360), (25280, 18006912), (25344, 17961440), (25520, 17837568), (25578, 17797120), (25872, 17594880), (25984, 17519040), (26070, 17461248), (26544, 17149440), (26796, 16988160), (26880, 16935072), (27492, 16558080), (27720, 16421888), (27808, 16369920), (27840, 16351104), (28160, 16165296), (28224, 16128640), (28420, 16017408), (28440, 16006144), (28672, 15876630), (28710, 15855616), (29232, 15572480), (29568, 15395520), (29696, 15329160), (30336, 15005760), (30415, 14966784), (30624, 14864640), (30720, 14818188), (30968, 14699520), (31262, 14561280), (31284, 14551040), (31360, 14515776), (31680, 14369152), (32074, 14192640), (32256, 14112560), (32340, 14075904), (32480, 14015232), (33180, 13719552), (33408, 13625920), (33495, 13590528), (33792, 13471080), (34104, 13347840), (34365, 13246464), (34496, 13196160), (34760, 13095936), (34839, 13066240), (35280, 12902912), (35392, 12862080), (35728, 12741120), (35840, 12701304), (36498, 12472320), (36540, 12457984), (36656, 12418560), (36864, 12348490), (36960, 12316416), (37120, 12263328), (37632, 12096480), (37920, 12004608), (38280, 11891712), (38710, 11759616), (38808, 11729920), (38976, 11679360), (39105, 11640832), (39424, 11546640), (39816, 11432960), (40194, 11325440), (40320, 11290048), (40448, 11254320), (40832, 11148480), (40960, 11113641), (41238, 11038720), (41712, 10913280), (41760, 10900736), (42240, 10776864), (42581, 10690560), (42630, 10678272), (43008, 10584420), (43120, 10556928), (44240, 10289664), (44352, 10263680), (44544, 10219440), (44660, 10192896), (45056, 10103310), (45472, 10010880), (45504, 10003840), (45820, 9934848), (45936, 9909760), (46080, 9878792), (46452, 9799680), (46893, 9707520), (47040, 9677184), (48111, 9461760), (48510, 9383936), (48664, 9354240), (48720, 9343488), (49280, 9237312), (49770, 9146368), (50176, 9072360), (50402, 9031680), (50560, 9003456), (50688, 8980720), (51040, 8918784), (51156, 8898560), (51744, 8797440), (51968, 8759520), (52140, 8730624), (53088, 8574720), (53592, 8494080), (53760, 8467536), (54747, 8314880), (54984, 8279040), (55440, 8210944), (55616, 8184960), (55680, 8175552), (56320, 8082648), (56448, 8064320), (56840, 8008704), (56880, 8003072), (57344, 7938315), (57420, 7927808), (58065, 7839744), (58464, 7786240), (59136, 7697760), (59392, 7664580), (60672, 7502880), (60830, 7483392), (61248, 7432320), (61440, 7409094), (61936, 7349760), (62524, 7280640), (62568, 7275520), (62720, 7257888), (63360, 7184576), (63945, 7118848), (64148, 7096320), (64512, 7056280), (64680, 7037952), (64960, 7007616), (66360, 6859776), (66816, 6812960), (66990, 6795264), (67584, 6735540), (68208, 6673920), (68730, 6623232), (68992, 6598080), (69520, 6547968), (69678, 6533120), (70560, 6451456), (70784, 6431040), (71456, 6370560), (71680, 6350652), (72996, 6236160), (73080, 6228992), (73312, 6209280), (73728, 6174245), (73920, 6158208), (74240, 6131664), (75264, 6048240), (75603, 6021120), (75840, 6002304), (76560, 5945856), (77420, 5879808), (77616, 5864960), (77952, 5839680), (78155, 5824512), (78210, 5820416), (78848, 5773320), (79632, 5716480), (80185, 5677056), (80388, 5662720), (80640, 5645024), (80896, 5627160), (81664, 5574240), (82476, 5519360), (83424, 5456640), (83520, 5450368), (84480, 5388432), (85162, 5345280), (85260, 5339136), (86016, 5292210), (86240, 5278464), (88480, 5144832), (88704, 5131840), (89088, 5109720), (89320, 5096448), (90112, 5051655), (90944, 5005440), (91008, 5001920), (91245, 4988928), (91640, 4967424), (91872, 4954880), (92160, 4939396), (92904, 4899840), (93786, 4853760), (94080, 4838592), (96222, 4730880), (97020, 4691968), (97328, 4677120), (97440, 4671744), (98560, 4618656), (99540, 4573184), (100352, 4536180), (100485, 4530176), (100804, 4515840), (101120, 4501728), (101376, 4490360), (102080, 4459392), (102312, 4449280), (103095, 4415488), (103488, 4398720), (103936, 4379760), (104280, 4365312), (106176, 4287360), (107184, 4247040), (107520, 4233768), (109494, 4157440), (109968, 4139520), (110880, 4105472), (111232, 4092480), (111360, 4087776), (112259, 4055040), (112640, 4041324), (112896, 4032160), (113680, 4004352), (113760, 4001536), (114840, 3963904), (116130, 3919872), (116928, 3893120), (118272, 3848880), (118784, 3832290), (121344, 3751440), (121660, 3741696), (122496, 3716160), (122880, 3704547), (123872, 3674880), (125048, 3640320), (125136, 3637760), (125440, 3628944), (126005, 3612672), (126720, 3592288), (127743, 3563520), (127890, 3559424), (128296, 3548160), (129024, 3528140), (129360, 3518976), (129920, 3503808), (132720, 3429888), (133632, 3406480), (133980, 3397632), (135168, 3367770), (136416, 3336960), (137460, 3311616), (137984, 3299040), (139040, 3273984), (139356, 3266560), (140679, 3235840), (141120, 3225728), (141568, 3215520), (142912, 3185280), (143360, 3175326), (144333, 3153920), (145992, 3118080), (146160, 3114496), (146624, 3104640), (147840, 3079104), (148480, 3065832), (150528, 3024120), (151206, 3010560), (151680, 3001152), (153120, 2972928), (154840, 2939904), (155232, 2932480), (155904, 2919840), (156310, 2912256), (156420, 2910208), (157696, 2886660), (159264, 2858240), (160370, 2838528), (160776, 2831360), (161280, 2822512), (161792, 2813580), (163328, 2787120), (164952, 2759680), (166848, 2728320), (167040, 2725184), (168960, 2694216), (170324, 2672640), (170520, 2669568), (172032, 2646105), (172480, 2639232), (174195, 2613248), (176407, 2580480), (176960, 2572416), (177408, 2565920), (178176, 2554860), (178640, 2548224), (181888, 2502720), (182016, 2500960), (182490, 2494464), (183280, 2483712), (183744, 2477440), (184320, 2469698), (185808, 2449920), (187572, 2426880), (188160, 2419296), (192444, 2365440), (194040, 2345984), (194656, 2338560), (194880, 2335872), (197120, 2309328), (199080, 2286592), (200704, 2268090), (200970, 2265088), (201608, 2257920), (202240, 2250864), (202752, 2245180), (204160, 2229696), (204624, 2224640), (206190, 2207744), (206976, 2199360), (207872, 2189880), (208560, 2182656), (212352, 2143680), (212905, 2138112), (214368, 2123520), (215040, 2116884), (218988, 2078720), (219936, 2069760), (221760, 2052736), (222464, 2046240), (222720, 2043888), (224518, 2027520), (225280, 2020662), (225792, 2016080), (226809, 2007040), (227360, 2002176), (227520, 2000768), (229680, 1981952), (232260, 1959936), (233856, 1946560), (234465, 1941504), (236544, 1924440), (237568, 1916145), (240555, 1892352), (242688, 1875720), (243320, 1870848), (244992, 1858080), (247744, 1837440), (250096, 1820160), (250272, 1818880), (250880, 1814472), (252010, 1806336), (253440, 1796144), (255486, 1781760), (255780, 1779712), (256592, 1774080), (258048, 1764070), (258720, 1759488), (259840, 1751904), (265440, 1714944), (267264, 1703240), (267960, 1698816), (270336, 1683885), (272832, 1668480), (273735, 1662976), (274920, 1655808), (275968, 1649520), (278080, 1636992), (278712, 1633280), (281358, 1617920), (282240, 1612864), (283136, 1607760), (285824, 1592640), (286720, 1587663), (288666, 1576960), (291984, 1559040), (292320, 1557248), (293248, 1552320), (295680, 1539552), (296960, 1532916), (301056, 1512060), (302412, 1505280), (303360, 1500576), (306240, 1486464), (309680, 1469952), (310464, 1466240), (311808, 1459920), (312620, 1456128), (312840, 1455104), (315392, 1443330), (318528, 1429120), (320740, 1419264), (321552, 1415680), (322560, 1411256), (323584, 1406790), (326656, 1393560), (329904, 1379840), (333696, 1364160), (334080, 1362592), (336777, 1351680), (337920, 1347108), (340648, 1336320), (341040, 1334784), (344960, 1319616), (348390, 1306624), (352814, 1290240), (353920, 1286208), (354816, 1282960), (356352, 1277430), (357280, 1274112), (363776, 1251360), (364032, 1250480), (364980, 1247232), (366560, 1241856), (367488, 1238720), (368640, 1234849), (371616, 1224960), (375144, 1213440), (376320, 1209648), (378015, 1204224), (383229, 1187840), (384888, 1182720), (388080, 1172992), (389312, 1169280), (389760, 1167936), (394240, 1154664), (398160, 1143296), (401408, 1134045), (401940, 1132544), (403216, 1128960), (404480, 1125432), (405504, 1122590), (408320, 1114848), (409248, 1112320), (412380, 1103872), (413952, 1099680), (415744, 1094940), (417120, 1091328), (424704, 1071840), (425810, 1069056), (428736, 1061760), (430080, 1058442), (437976, 1039360), (439872, 1034880), (443520, 1026368), (444928, 1023120), (445440, 1021944), (449036, 1013760), (450560, 1010331), (451584, 1008040), (453618, 1003520), (454720, 1001088), (455040, 1000384), (459360, 990976), (464520, 979968), (467712, 973280), (468930, 970752), (473088, 962220), (481110, 946176), (485376, 937860), (486640, 935424), (489984, 929040), (495488, 918720), (500192, 910080), (500544, 909440), (501760, 907236), (504020, 903168), (506880, 898072), (510972, 890880), (511560, 889856), (513184, 887040), (516096, 882035), (517440, 879744), (519680, 875952), (529221, 860160), (530880, 857472), (534528, 851620), (535920, 849408), (545664, 834240), (547470, 831488), (549840, 827904), (551936, 824760), (556160, 818496), (557424, 816640), (561295, 811008), (562716, 808960), (564480, 806432), (566272, 803880), (571648, 796320), (577332, 788480), (583968, 779520), (584640, 778624), (586496, 776160), (591360, 769776), (593920, 766458), (602112, 756030), (604824, 752640), (606720, 750288), (612480, 743232), (619360, 734976), (620928, 733120), (623616, 729960), (625240, 728064), (625680, 727552), (630784, 721665), (637056, 714560), (638715, 712704), (641480, 709632), (643104, 707840), (645120, 705628), (647168, 703395), (653312, 696780), (659808, 689920), (667392, 682080), (668160, 681296), (673554, 675840)]