455471714880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{179}}^1$

素因数の和:321

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 152, 156, 160, 168, 171, 179, 180, 182, 190, 192, 195, 196, 208, 210, 219, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 292, 294, 304, 312, 315, 320, 336, 342, 358, 360, 364, 365, 380, 390, 392, 399, 416, 420, 438, 441, 448, 455, 456, 468, 480, 490, 494, 504, 511, 520, 532, 537, 546, 560, 570, 576, 584, 585, 588, 608, 624, 630, 637, 657, 665, 672, 684, 716, 720, 728, 730, 735, 741, 760, 780, 784, 798, 819, 832, 840, 855, 876, 882, 895, 910, 912, 931, 936, 949, 960, 980, 988, 1008, 1022, 1040, 1064, 1074, 1092, 1095, 1120, 1140, 1168, 1170, 1176, 1197, 1216, 1235, 1248, 1253, 1260, 1274, 1314, 1330, 1344, 1365, 1368, 1387, 1432, 1440, 1456, 1460, 1470, 1482, 1520, 1533, 1560, 1568, 1596, 1611, 1638, 1680, 1710, 1729, 1752, 1764, 1790, 1820, 1824, 1862, 1872, 1898, 1911, 1960, 1976, 1995, 2016, 2044, 2080, 2128, 2148, 2184, 2190, 2205, 2223, 2240, 2280, 2327, 2336, 2340, 2352, 2394, 2470, 2496, 2506, 2520, 2548, 2555, 2628, 2660, 2685, 2730, 2736, 2774, 2793, 2847, 2864, 2880, 2912, 2920, 2940, 2964, 3040, 3066, 3120, 3136, 3185, 3192, 3222, 3276, 3285, 3360, 3401, 3420, 3458, 3504, 3528, 3577, 3580, 3640, 3648, 3705, 3724, 3744, 3759, 3796, 3822, 3920, 3952, 3990, 4032, 4088, 4095, 4160, 4161, 4256, 4296, 4368, 4380, 4410, 4446, 4560, 4599, 4654, 4655, 4672, 4680, 4704, 4745, 4788, 4940, 5012, 5040, 5096, 5110, 5187, 5256, 5320, 5370, 5460, 5472, 5548, 5586, 5694, 5728, 5733, 5824, 5840, 5880, 5928, 5985, 6080, 6132, 6240, 6265, 6370, 6384, 6444, 6552, 6570, 6643, 6720, 6802, 6840, 6916, 6935, 6981, 7008, 7056, 7154, 7160, 7280, 7410, 7448, 7488, 7518, 7592, 7644, 7665, 7840, 7904, 7980, 8055, 8176, 8190, 8322, 8379, 8512, 8541, 8592, 8645, 8736, 8760, 8771, 8820, 8892, 9120, 9198, 9308, 9310, 9360, 9408, 9490, 9555, 9576, 9709, 9880, 10024, 10080, 10192, 10203, 10220, 10374, 10512, 10640, 10731, 10740, 10920, 10944, 11096, 11115, 11172, 11277, 11388, 11456, 11466, 11635, 11680, 11760, 11856, 11970, 12103, 12264, 12480, 12483, 12530, 12740, 12768, 12888, 13067, 13104, 13140, 13286, 13604, 13680, 13832, 13870, 13962, 13965, 14016, 14112, 14235, 14308, 14320, 14560, 14820, 14896, 15036, 15184, 15288, 15330, 15561, 15680, 15808, 15960, 16110, 16289, 16352, 16380, 16644, 16758, 17005, 17082, 17184, 17290, 17472, 17520, 17542, 17640, 17784, 17885, 18031, 18240, 18396, 18616, 18620, 18720, 18795, 18980, 19110, 19152, 19418, 19760, 19929, 20048, 20160, 20384, 20406, 20440, 20748, 20805, 20943, 21024, 21280, 21462, 21480, 21840, 22192, 22230, 22344, 22554, 22776, 22932, 22995, 23270, 23360, 23520, 23712, 23807, 23940, 24206, 24528, 24966, 25060, 25480, 25536, 25776, 25935, 26134, 26208, 26280, 26313, 26572, 27208, 27360, 27664, 27740, 27924, 27930, 28224, 28470, 28616, 28640, 28665, 29120, 29127, 29640, 29792, 30072, 30368, 30576, 30609, 30660, 31122, 31920, 32193, 32220, 32578, 32704, 32760, 33215, 33288, 33516, 34010, 34164, 34368, 34580, 34905, 35040, 35084, 35280, 35568, 35770, 36062, 36309, 36792, 37232, 37240, 37440, 37590, 37960, 38220, 38304, 38836, 39201, 39520, 39858, 40096, 40768, 40812, 40880, 41496, 41610, 41886, 41895, 42048, 42560, 42705, 42924, 42960, 43680, 43855, 44213, 44384, 44460, 44688, 45108, 45552, 45864, 45990, 46501, 46540, 47040, 47424, 47614, 47880, 48412, 48545, 48867, 49056, 49932, 50120, 50960, 51015, 51552, 51870, 52268, 52416, 52560, 52626, 53144, 53655, 54093, 54416, 54720, 55328, 55480, 55848, 55860, 56385, 56940, 57232, 57280, 57330, 58254, 59280, 59584, 59787, 60144, 60515, 60736, 61152, 61218, 61320, 62244, 62415, 63840, 64386, 64440, 65156, 65335, 65520, 66430, 66576, 67032, 67963, 68020, 68328, 69160, 69810, 70080, 70168, 70560, 71136, 71421, 71540, 72124, 72618, 73584, 74464, 74480, 75180, 75920, 76440, 76608, 77672, 77805, 78402, 78939, 79040, 79716, 80192, 81445, 81624, 81760, 82992, 83220, 83772, 83790, 85410, 85848, 85920, 87360, 87381, 87710, 88426, 88768, 88920, 89376, 90155, 90216, 91104, 91469, 91728, 91980, 93002, 93080, 95228, 95760, 96824, 97090, 97734, 98112, 99645, 99864, 100240, 101920, 102030, 103104, 103740, 104536, 104715, 105120, 105252, 106288, 107310, 108186, 108832, 108927, 110656, 110960, 111696, 111720, 112770, 113880, 114023, 114464, 114660, 116508, 117603, 118560, 119035, 119574, 120288, 121030, 122304, 122436, 122640, 124488, 124830, 126217, 127680, 128772, 128880, 130312, 130670, 131040, 131565, 132639, 132860, 133152, 134064, 135926, 136040, 136656, 138320, 139503, 139620, 140336, 141120, 142272, 142842, 143080, 144248, 145236, 145635, 146601, 147168, 148928, 148960, 150360, 151840, 152880, 153045, 155344, 155610, 156804, 157878, 159432, 160965, 162279, 162890, 163248, 163520, 165984, 166440, 166649, 167544, 167580, 169871, 170820, 171696, 171840, 174762, 175420, 176852, 177840, 178752, 180310, 180432, 181545, 182208, 182938, 183456, 183960, 186004, 186160, 190456, 191520, 193648, 194180, 195468, 196005, 199290, 199728, 200480, 203840, 203889, 204060, 207480, 209072, 209430, 210240, 210504, 212576, 214263, 214620, 216372, 217664, 217854, 221065, 221920, 223392, 223440, 225540, 227760, 228046, 228928, 229320, 232505, 233016, 235206, 237120, 238070, 239148, 240576, 242060, 244335, 244872, 245280, 248273, 248976, 249660, 252434, 257544, 257760, 260624, 261340, 262080, 263130, 265278, 265720, 266304, 268128, 270465, 271852, 272080, 273312, 274407, 276640, 279006, 279240, 280672, 285684, 286160, 288496, 290472, 291270, 293202, 294336, 297920, 298935, 300720, 303680, 305760, 306090, 309491, 310688, 311220, 313608, 315756, 318864, 321930, 324558, 325780, 326496, 331968, 332880, 333298, 335088, 335160, 339742, 339815, 341640, 342069, 343392, 349524, 350840, 353704, 355680, 357105, 360620, 360864, 363090, 365876, 366912, 367920, 372008, 372320, 378651, 380912, 383040, 387296, 388360, 390936, 392010, 394695, 397917, 398580, 399456, 400960, 407778, 408120, 414960, 418144, 418509, 418860, 421008, 425152, 428526, 429240, 432744, 435708, 436905, 442130, 443840, 446784, 446880, 451080, 455520, 456092, 457345, 458640, 465010, 466032, 470412, 476140, 478296, 484120, 488670, 489744, 490560, 496546, 497952, 499320, 499947, 504868, 509613, 515088, 515520, 521248, 522680, 526260, 530556, 531440, 536256, 540930, 543704, 544160, 544635, 546624, 548814, 553280, 558012, 558480, 561344, 570115, 571368, 572320, 576992, 580944, 582540, 586404, 588015, 597870, 601440, 611520, 611667, 612180, 618982, 621376, 622440, 627216, 631085, 631512, 637728, 640283, 643860, 649116, 651560, 652992, 663195, 665760, 666596, 670176, 670320, 679484, 679630, 683280, 684138, 686784, 697515, 699048, 701680, 707408, 711360, 714210, 721240, 721728, 726180, 731752, 733005, 735840, 744016, 744640, 744819, 757302, 761824, 774592, 776720, 781872, 784020, 789390, 795834, 797160, 798912, 811395, 815556, 816240, 823221, 829920, 833245, 836288, 837018, 837720, 842016, 849355, 857052, 858480, 865488, 871416, 873810, 883519, 884260, 893760, 902160, 911040, 912184, 914690, 917280, 928473, 930020, 932064, 940824, 952280, 956592, 968240, 977340, 979488, 993092, 995904, 998640, 999894, 1009736, 1019226, 1019445, 1026207, 1030176, 1042496, 1045360, 1052520, 1061112, 1062880, 1071315, 1081860, 1087408, 1088320, 1089270, 1097628, 1116024, 1116960, 1135953, 1140230, 1142736, 1144640, 1153984, 1161888, 1165080, 1172808, 1176030, 1189097, 1195740, 1202880, 1223334, 1224360, 1237964, 1241365, 1244880, 1254432, 1262170, 1263024, 1275456, 1280566, 1287720, 1298232, 1303120, 1326390, 1331520, 1333192, 1340352, 1340640, 1358968, 1359260, 1366560, 1368276, 1372035, 1395030, 1398096, 1403360, 1414816, 1428420, 1442480, 1452360, 1463504, 1466010, 1471680, 1488032, 1489638, 1499841, 1514604, 1523648, 1528839, 1547455, 1553440, 1563744, 1568040, 1578780, 1591668, 1594320, 1622790, 1631112, 1632480, 1646442, 1659840, 1666490, 1674036, 1675440, 1684032, 1698710, 1710345, 1714104, 1716960, 1730976, 1737911, 1742832, 1747620, 1767038, 1768520, 1804320, 1824368, 1829380, 1834560, 1856946, 1860040, 1864128, 1881648, 1893255, 1904560, 1913184, 1920849, 1936480, 1954680, 1958976, 1986184, 1989585, 1997280, 1999788, 2019472, 2038452, 2038890, 2052414, 2060352, 2090720, 2092545, 2105040, 2122224, 2125760, 2142630, 2163720, 2166437, 2174816, 2178540, 2195256, 2232048, 2233920, 2234457, 2271906, 2280460, 2285472, 2323776, 2330160, 2345616, 2352060, 2378194, 2391480, 2446668, 2448720, 2475928, 2482730, 2489760, 2499735, 2508864, 2524340, 2526048, 2548065, 2561132, 2575440, 2596464, 2606240, 2650557, 2652780, 2666384, 2681280, 2717936, 2718520, 2733120, 2736552, 2744070, 2785419, 2790060, 2796192, 2806720, 2829632, 2856840, 2884960, 2904720, 2927008, 2932020, 2976064, 2979276, 2999682, 3029208, 3057678, 3058335, 3094910, 3106880, 3127488, 3136080, 3157560, 3183336, 3188640, 3201415, 3227549, 3245580, 3262224, 3264960, 3292884, 3332980, 3348072, 3350880, 3397420, 3420690, 3428208, 3433920, 3461952, 3475822, 3485664, 3495240, 3534076, 3537040, 3567291, 3608640, 3648736, 3658760, 3713892, 3720080, 3724095, 3763296, 3786510, 3809120, 3826368, 3841698, 3872960, 3909360, 3972368, 3979170, 3994560, 3999576, 4038944, 4076904, 4077780, 4104828, 4116105, 4181440, 4185090, 4210080, 4244448, 4285260, 4327440, 4332874, 4349632, 4357080, 4390512, 4417595, 4464096, 4468914, 4543812, 4560920, 4570944, 4642365, 4660320, 4691232, 4704120, 4756388, 4782960, 4893336, 4897440, 4951856, 4965460, 4979520, 4999470, 5048680, 5052096, 5096130, 5122264, 5131035, 5150880, 5192928, 5212480, 5213733, 5301114, 5305560, 5332768, 5435872, 5437040, 5473104, 5488140, 5570838, 5580120, 5592384, 5679765, 5713680, 5762547, 5769920, 5809440, 5854016, 5864040, 5945485, 5958552, 5999364, 6058416, 6115356, 6116670, 6189820, 6272160, 6315120, 6366672, 6377280, 6402830, 6455098, 6491160, 6499311, 6524448, 6585768, 6665960, 6696144, 6701760, 6794840, 6841380, 6856416, 6951644, 6971328, 6990480, 7068152, 7074080, 7134582, 7297472, 7317520, 7427784, 7440160, 7448190, 7499205, 7526592, 7573020, 7618240, 7644195, 7683396, 7818720, 7944736, 7951671, 7958340, 7999152, 8077888, 8153808, 8155560, 8209656, 8232210, 8323679, 8370180, 8420160, 8488896, 8570520, 8654880, 8665748, 8689555, 8714160, 8781024, 8835190, 8928192, 8937828, 9087624, 9121840, 9284730, 9320640, 9382464, 9408240, 9512776, 9565920, 9604245, 9682647, 9786672, 9794880, 9903712, 9930920, 9998940, 10097360, 10192260, 10244528, 10262070, 10301760, 10385856, 10427466, 10602228, 10611120, 10665536, 10701873, 10832185, 10871744, 10874080, 10946208, 10976280, 11141676, 11160240, 11172285, 11359530, 11427360, 11525094, 11618880, 11728080, 11890970, 11917104, 11998728, 12116832, 12165377, 12230712, 12233340, 12379640, 12544320, 12630240, 12733344, 12805660, 12910196, 12982320, 12998622, 13048896, 13171536, 13252785, 13331920, 13392288, 13589680, 13682760, 13712832, 13903288, 13927095, 13980960, 14136304, 14148160, 14269164, 14635040, 14855568, 14880320, 14896380, 14998410, 15146040, 15288390, 15366792, 15637440, 15641199, 15889472, 15903342, 15916680, 15998304, 16137745, 16307616, 16311120, 16419312, 16464420, 16647358, 16740360, 17141040, 17309760, 17331496, 17379110, 17428320, 17562048, 17670380, 17836455, 17875656, 18175248, 18243680, 18569460, 18816480, 19025552, 19131840, 19208490, 19365294, 19497933, 19573344, 19807424, 19861840, 19997880, 20194720, 20384520, 20489056, 20524140, 20854932, 21204456, 21222240, 21403746, 21664370, 21748160, 21892416, 21952560, 22283352, 22320480, 22344570, 22592843, 22719060, 22854720, 23050188, 23456160, 23781940, 23834208, 23997456, 24233664, 24330754, 24461424, 24466680, 24759280, 24971037, 25260480, 25466688, 25611320, 25820392, 25964640, 25997244, 26068665, 26343072, 26505570, 26663840, 26784576, 27179360, 27365520, 27806576, 27854190, 27961920, 28272608, 28538328, 28812735, 29047941, 29270080, 29711136, 29792760, 29996820, 30292080, 30576780, 30733584, 31282398, 31806684, 31833360, 31996608, 32275490, 32496555, 32615232, 32622240, 32838624, 32928840, 33294716, 33480720, 34282080, 34662992, 34758220, 34856640, 35340760, 35672910, 35751312, 36350496, 36487360, 36496131, 37138920, 37632960, 38051104, 38416980, 38730588, 38995866, 39146688, 39723680, 39758355, 39995760, 40389440, 40769040, 40978112, 41048280, 41618395, 41709864, 42408912, 42444480, 42807492, 43328740, 43905120, 44566704, 44640960, 44689140, 45185686, 45438120, 46100376, 46912320, 47563880, 47668416, 47994912, 48413235, 48661508, 48922848, 48933360, 49518560, 49942074, 51222640, 51640784, 51929280, 51994488, 52137330, 52686144, 53011140, 53327680, 53509365, 54358720, 54731040, 55613152, 55708380, 56545216, 57076656, 57625470, 58095882, 59422272, 59585520, 59993640, 60584160, 60826885, 61153560, 61467168, 62564796, 63613368, 63666720, 64550980, 64993110, 65244480, 65677248, 65857680, 66589432, 66961440, 67778529, 68564160, 69325984, 69516440, 70681520, 71345820, 71502624, 72700992, 72992262, 74277840, 74913111, 76102208, 76833960, 77461176, 77991732, 78205995, 79447360, 79516710, 79991520, 81538080, 82096560, 83236790, 83419728, 84817824, 85614984, 86657480, 87810240, 89133408, 89378280, 90371372, 90876240, 92200752, 95127760, 95989824, 96826470, 97323016, 97489665, 97845696, 97866720, 99037120, 99884148, 102445280, 103281568, 103988976, 104274660, 106022280, 107018730, 109462080, 109488393, 111226304, 111416760, 112964215, 114153312, 115250940, 116191764, 119171040, 119987280, 121168320, 121653770, 122307120, 122934336, 124855185, 125129592, 127226736, 127333440, 129101960, 129986220, 131715360, 133178864, 133922880, 135557058, 138651968, 139032880, 141363040, 142691640, 143005248, 145239705, 145984524, 148555680, 149826222, 153667920, 154922352, 155983464, 156411990, 158149901, 159033420, 159983040, 163076160, 164193120, 166473580, 166839456, 169635648, 171229968, 173314960, 178266816, 178756560, 180742744, 181752480, 182480655, 184401504, 190255520, 193652940, 194646032, 194979330, 195733440, 199768296, 203335587, 204890560, 206563136, 207977952, 208549320, 212044560, 214037460, 218976786, 222833520, 225928430, 228306624, 230501880, 232383528, 238342080, 239974560, 243307540, 244614240, 249710370, 250259184, 254453472, 258203920, 259972440, 263430720, 266357728, 271114116, 278065760, 282726080, 285383280, 290479410, 291969048, 297111360, 299652444, 307335840, 309844704, 311966928, 312823980, 316299802, 318066840, 328386240, 332947160, 333678912, 338892645, 342459936, 346629920, 357513120, 361485488, 363504960, 364961310, 368803008, 374565555, 380511040, 387305880, 389292064, 389958660, 399536592, 406671174, 415955904, 417098640, 424089120, 428074920, 437953572, 445667040, 451856860, 461003760, 464767056, 474449703, 479949120, 486615080, 489228480, 499420740, 500518368, 508906944, 516407840, 519944880, 532715456, 542228232, 547441965, 556131520, 570766560, 580958820, 583938096, 599304888, 614671680, 619689408, 623933856, 625647960, 632599604, 636133680, 665894320, 677785290, 684919872, 693259840, 715026240, 722970976, 729922620, 749131110, 774611760, 778584128, 779917320, 790749505, 799073184, 813342348, 834197280, 848178240, 856149840, 875907144, 891334080, 903713720, 922007520, 929534112, 948899406, 973230160, 998841480, 1001036736, 1016677935, 1032815680, 1039889760, 1084456464, 1094883930, 1141533120, 1161917640, 1167876192, 1198609776, 1247867712, 1251295920, 1265199208, 1272267360, 1331788640, 1355570580, 1423349109, 1445941952, 1459845240, 1498262220, 1549223520, 1559834640, 1581499010, 1598146368, 1626684696, 1668394560, 1712299680, 1751814288, 1807427440, 1844015040, 1859068224, 1897798812, 1946460320, 1997682960, 2033355870, 2079779520, 2168912928, 2189767860, 2323835280, 2335752384, 2372248515, 2397219552, 2502591840, 2530398416, 2544534720, 2663577280, 2711141160, 2846698218, 2919690480, 2996524440, 3098447040, 3119669280, 3162998020, 3253369392, 3424599360, 3503628576, 3614854880, 3795597624, 3892920640, 3995365920, 4066711740, 4337825856, 4379535720, 4647670560, 4744497030, 4794439104, 5005183680, 5060796832, 5422282320, 5693396436, 5839380960, 5993048880, 6239338560, 6325996040, 6506738784, 7007257152, 7116745545, 7229709760, 7591195248, 7990731840, 8133423480, 8759071440, 9295341120, 9488994060, 10121593664, 10844564640, 11386792872, 11678761920, 11986097760, 12651992080, 13013477568, 14233491090, 15182390496, 16266846960, 17518142880, 18977988120, 21689129280, 22773585744, 23972195520, 25303984160, 28466982180, 30364780992, 32533693920, 35036285760, 37955976240, 45547171488, 50607968320, 56933964360, 65067387840, 75911952480, 91094342976, 113867928720, 151823904960, 227735857440, 455471714880]

約数ペア:

[(1, 455471714880), (2, 227735857440), (3, 151823904960), (4, 113867928720), (5, 91094342976), (6, 75911952480), (7, 65067387840), (8, 56933964360), (9, 50607968320), (10, 45547171488), (12, 37955976240), (13, 35036285760), (14, 32533693920), (15, 30364780992), (16, 28466982180), (18, 25303984160), (19, 23972195520), (20, 22773585744), (21, 21689129280), (24, 18977988120), (26, 17518142880), (28, 16266846960), (30, 15182390496), (32, 14233491090), (35, 13013477568), (36, 12651992080), (38, 11986097760), (39, 11678761920), (40, 11386792872), (42, 10844564640), (45, 10121593664), (48, 9488994060), (49, 9295341120), (52, 8759071440), (56, 8133423480), (57, 7990731840), (60, 7591195248), (63, 7229709760), (64, 7116745545), (65, 7007257152), (70, 6506738784), (72, 6325996040), (73, 6239338560), (76, 5993048880), (78, 5839380960), (80, 5693396436), (84, 5422282320), (90, 5060796832), (91, 5005183680), (95, 4794439104), (96, 4744497030), (98, 4647670560), (104, 4379535720), (105, 4337825856), (112, 4066711740), (114, 3995365920), (117, 3892920640), (120, 3795597624), (126, 3614854880), (130, 3503628576), (133, 3424599360), (140, 3253369392), (144, 3162998020), (146, 3119669280), (147, 3098447040), (152, 2996524440), (156, 2919690480), (160, 2846698218), (168, 2711141160), (171, 2663577280), (179, 2544534720), (180, 2530398416), (182, 2502591840), (190, 2397219552), (192, 2372248515), (195, 2335752384), (196, 2323835280), (208, 2189767860), (210, 2168912928), (219, 2079779520), (224, 2033355870), (228, 1997682960), (234, 1946460320), (240, 1897798812), (245, 1859068224), (247, 1844015040), (252, 1807427440), (260, 1751814288), (266, 1712299680), (273, 1668394560), (280, 1626684696), (285, 1598146368), (288, 1581499010), (292, 1559834640), (294, 1549223520), (304, 1498262220), (312, 1459845240), (315, 1445941952), (320, 1423349109), (336, 1355570580), (342, 1331788640), (358, 1272267360), (360, 1265199208), (364, 1251295920), (365, 1247867712), (380, 1198609776), (390, 1167876192), (392, 1161917640), (399, 1141533120), (416, 1094883930), (420, 1084456464), (438, 1039889760), (441, 1032815680), (448, 1016677935), (455, 1001036736), (456, 998841480), (468, 973230160), (480, 948899406), (490, 929534112), (494, 922007520), (504, 903713720), (511, 891334080), (520, 875907144), (532, 856149840), (537, 848178240), (546, 834197280), (560, 813342348), (570, 799073184), (576, 790749505), (584, 779917320), (585, 778584128), (588, 774611760), (608, 749131110), (624, 729922620), (630, 722970976), (637, 715026240), (657, 693259840), (665, 684919872), (672, 677785290), (684, 665894320), (716, 636133680), (720, 632599604), (728, 625647960), (730, 623933856), (735, 619689408), (741, 614671680), (760, 599304888), (780, 583938096), (784, 580958820), (798, 570766560), (819, 556131520), (832, 547441965), (840, 542228232), (855, 532715456), (876, 519944880), (882, 516407840), (895, 508906944), (910, 500518368), (912, 499420740), (931, 489228480), (936, 486615080), (949, 479949120), (960, 474449703), (980, 464767056), (988, 461003760), (1008, 451856860), (1022, 445667040), (1040, 437953572), (1064, 428074920), (1074, 424089120), (1092, 417098640), (1095, 415955904), (1120, 406671174), (1140, 399536592), (1168, 389958660), (1170, 389292064), (1176, 387305880), (1197, 380511040), (1216, 374565555), (1235, 368803008), (1248, 364961310), (1253, 363504960), (1260, 361485488), (1274, 357513120), (1314, 346629920), (1330, 342459936), (1344, 338892645), (1365, 333678912), (1368, 332947160), (1387, 328386240), (1432, 318066840), (1440, 316299802), (1456, 312823980), (1460, 311966928), (1470, 309844704), (1482, 307335840), (1520, 299652444), (1533, 297111360), (1560, 291969048), (1568, 290479410), (1596, 285383280), (1611, 282726080), (1638, 278065760), (1680, 271114116), (1710, 266357728), (1729, 263430720), (1752, 259972440), (1764, 258203920), (1790, 254453472), (1820, 250259184), (1824, 249710370), (1862, 244614240), (1872, 243307540), (1898, 239974560), (1911, 238342080), (1960, 232383528), (1976, 230501880), (1995, 228306624), (2016, 225928430), (2044, 222833520), (2080, 218976786), (2128, 214037460), (2148, 212044560), (2184, 208549320), (2190, 207977952), (2205, 206563136), (2223, 204890560), (2240, 203335587), (2280, 199768296), (2327, 195733440), (2336, 194979330), (2340, 194646032), (2352, 193652940), (2394, 190255520), (2470, 184401504), (2496, 182480655), (2506, 181752480), (2520, 180742744), (2548, 178756560), (2555, 178266816), (2628, 173314960), (2660, 171229968), (2685, 169635648), (2730, 166839456), (2736, 166473580), (2774, 164193120), (2793, 163076160), (2847, 159983040), (2864, 159033420), (2880, 158149901), (2912, 156411990), (2920, 155983464), (2940, 154922352), (2964, 153667920), (3040, 149826222), (3066, 148555680), (3120, 145984524), (3136, 145239705), (3185, 143005248), (3192, 142691640), (3222, 141363040), (3276, 139032880), (3285, 138651968), (3360, 135557058), (3401, 133922880), (3420, 133178864), (3458, 131715360), (3504, 129986220), (3528, 129101960), (3577, 127333440), (3580, 127226736), (3640, 125129592), (3648, 124855185), (3705, 122934336), (3724, 122307120), (3744, 121653770), (3759, 121168320), (3796, 119987280), (3822, 119171040), (3920, 116191764), (3952, 115250940), (3990, 114153312), (4032, 112964215), (4088, 111416760), (4095, 111226304), (4160, 109488393), (4161, 109462080), (4256, 107018730), (4296, 106022280), (4368, 104274660), (4380, 103988976), (4410, 103281568), (4446, 102445280), (4560, 99884148), (4599, 99037120), (4654, 97866720), (4655, 97845696), (4672, 97489665), (4680, 97323016), (4704, 96826470), (4745, 95989824), (4788, 95127760), (4940, 92200752), (5012, 90876240), (5040, 90371372), (5096, 89378280), (5110, 89133408), (5187, 87810240), (5256, 86657480), (5320, 85614984), (5370, 84817824), (5460, 83419728), (5472, 83236790), (5548, 82096560), (5586, 81538080), (5694, 79991520), (5728, 79516710), (5733, 79447360), (5824, 78205995), (5840, 77991732), (5880, 77461176), (5928, 76833960), (5985, 76102208), (6080, 74913111), (6132, 74277840), (6240, 72992262), (6265, 72700992), (6370, 71502624), (6384, 71345820), (6444, 70681520), (6552, 69516440), (6570, 69325984), (6643, 68564160), (6720, 67778529), (6802, 66961440), (6840, 66589432), (6916, 65857680), (6935, 65677248), (6981, 65244480), (7008, 64993110), (7056, 64550980), (7154, 63666720), (7160, 63613368), (7280, 62564796), (7410, 61467168), (7448, 61153560), (7488, 60826885), (7518, 60584160), (7592, 59993640), (7644, 59585520), (7665, 59422272), (7840, 58095882), (7904, 57625470), (7980, 57076656), (8055, 56545216), (8176, 55708380), (8190, 55613152), (8322, 54731040), (8379, 54358720), (8512, 53509365), (8541, 53327680), (8592, 53011140), (8645, 52686144), (8736, 52137330), (8760, 51994488), (8771, 51929280), (8820, 51640784), (8892, 51222640), (9120, 49942074), (9198, 49518560), (9308, 48933360), (9310, 48922848), (9360, 48661508), (9408, 48413235), (9490, 47994912), (9555, 47668416), (9576, 47563880), (9709, 46912320), (9880, 46100376), (10024, 45438120), (10080, 45185686), (10192, 44689140), (10203, 44640960), (10220, 44566704), (10374, 43905120), (10512, 43328740), (10640, 42807492), (10731, 42444480), (10740, 42408912), (10920, 41709864), (10944, 41618395), (11096, 41048280), (11115, 40978112), (11172, 40769040), (11277, 40389440), (11388, 39995760), (11456, 39758355), (11466, 39723680), (11635, 39146688), (11680, 38995866), (11760, 38730588), (11856, 38416980), (11970, 38051104), (12103, 37632960), (12264, 37138920), (12480, 36496131), (12483, 36487360), (12530, 36350496), (12740, 35751312), (12768, 35672910), (12888, 35340760), (13067, 34856640), (13104, 34758220), (13140, 34662992), (13286, 34282080), (13604, 33480720), (13680, 33294716), (13832, 32928840), (13870, 32838624), (13962, 32622240), (13965, 32615232), (14016, 32496555), (14112, 32275490), (14235, 31996608), (14308, 31833360), (14320, 31806684), (14560, 31282398), (14820, 30733584), (14896, 30576780), (15036, 30292080), (15184, 29996820), (15288, 29792760), (15330, 29711136), (15561, 29270080), (15680, 29047941), (15808, 28812735), (15960, 28538328), (16110, 28272608), (16289, 27961920), (16352, 27854190), (16380, 27806576), (16644, 27365520), (16758, 27179360), (17005, 26784576), (17082, 26663840), (17184, 26505570), (17290, 26343072), (17472, 26068665), (17520, 25997244), (17542, 25964640), (17640, 25820392), (17784, 25611320), (17885, 25466688), (18031, 25260480), (18240, 24971037), (18396, 24759280), (18616, 24466680), (18620, 24461424), (18720, 24330754), (18795, 24233664), (18980, 23997456), (19110, 23834208), (19152, 23781940), (19418, 23456160), (19760, 23050188), (19929, 22854720), (20048, 22719060), (20160, 22592843), (20384, 22344570), (20406, 22320480), (20440, 22283352), (20748, 21952560), (20805, 21892416), (20943, 21748160), (21024, 21664370), (21280, 21403746), (21462, 21222240), (21480, 21204456), (21840, 20854932), (22192, 20524140), (22230, 20489056), (22344, 20384520), (22554, 20194720), (22776, 19997880), (22932, 19861840), (22995, 19807424), (23270, 19573344), (23360, 19497933), (23520, 19365294), (23712, 19208490), (23807, 19131840), (23940, 19025552), (24206, 18816480), (24528, 18569460), (24966, 18243680), (25060, 18175248), (25480, 17875656), (25536, 17836455), (25776, 17670380), (25935, 17562048), (26134, 17428320), (26208, 17379110), (26280, 17331496), (26313, 17309760), (26572, 17141040), (27208, 16740360), (27360, 16647358), (27664, 16464420), (27740, 16419312), (27924, 16311120), (27930, 16307616), (28224, 16137745), (28470, 15998304), (28616, 15916680), (28640, 15903342), (28665, 15889472), (29120, 15641199), (29127, 15637440), (29640, 15366792), (29792, 15288390), (30072, 15146040), (30368, 14998410), (30576, 14896380), (30609, 14880320), (30660, 14855568), (31122, 14635040), (31920, 14269164), (32193, 14148160), (32220, 14136304), (32578, 13980960), (32704, 13927095), (32760, 13903288), (33215, 13712832), (33288, 13682760), (33516, 13589680), (34010, 13392288), (34164, 13331920), (34368, 13252785), (34580, 13171536), (34905, 13048896), (35040, 12998622), (35084, 12982320), (35280, 12910196), (35568, 12805660), (35770, 12733344), (36062, 12630240), (36309, 12544320), (36792, 12379640), (37232, 12233340), (37240, 12230712), (37440, 12165377), (37590, 12116832), (37960, 11998728), (38220, 11917104), (38304, 11890970), (38836, 11728080), (39201, 11618880), (39520, 11525094), (39858, 11427360), (40096, 11359530), (40768, 11172285), (40812, 11160240), (40880, 11141676), (41496, 10976280), (41610, 10946208), (41886, 10874080), (41895, 10871744), (42048, 10832185), (42560, 10701873), (42705, 10665536), (42924, 10611120), (42960, 10602228), (43680, 10427466), (43855, 10385856), (44213, 10301760), (44384, 10262070), (44460, 10244528), (44688, 10192260), (45108, 10097360), (45552, 9998940), (45864, 9930920), (45990, 9903712), (46501, 9794880), (46540, 9786672), (47040, 9682647), (47424, 9604245), (47614, 9565920), (47880, 9512776), (48412, 9408240), (48545, 9382464), (48867, 9320640), (49056, 9284730), (49932, 9121840), (50120, 9087624), (50960, 8937828), (51015, 8928192), (51552, 8835190), (51870, 8781024), (52268, 8714160), (52416, 8689555), (52560, 8665748), (52626, 8654880), (53144, 8570520), (53655, 8488896), (54093, 8420160), (54416, 8370180), (54720, 8323679), (55328, 8232210), (55480, 8209656), (55848, 8155560), (55860, 8153808), (56385, 8077888), (56940, 7999152), (57232, 7958340), (57280, 7951671), (57330, 7944736), (58254, 7818720), (59280, 7683396), (59584, 7644195), (59787, 7618240), (60144, 7573020), (60515, 7526592), (60736, 7499205), (61152, 7448190), (61218, 7440160), (61320, 7427784), (62244, 7317520), (62415, 7297472), (63840, 7134582), (64386, 7074080), (64440, 7068152), (65156, 6990480), (65335, 6971328), (65520, 6951644), (66430, 6856416), (66576, 6841380), (67032, 6794840), (67963, 6701760), (68020, 6696144), (68328, 6665960), (69160, 6585768), (69810, 6524448), (70080, 6499311), (70168, 6491160), (70560, 6455098), (71136, 6402830), (71421, 6377280), (71540, 6366672), (72124, 6315120), (72618, 6272160), (73584, 6189820), (74464, 6116670), (74480, 6115356), (75180, 6058416), (75920, 5999364), (76440, 5958552), (76608, 5945485), (77672, 5864040), (77805, 5854016), (78402, 5809440), (78939, 5769920), (79040, 5762547), (79716, 5713680), (80192, 5679765), (81445, 5592384), (81624, 5580120), (81760, 5570838), (82992, 5488140), (83220, 5473104), (83772, 5437040), (83790, 5435872), (85410, 5332768), (85848, 5305560), (85920, 5301114), (87360, 5213733), (87381, 5212480), (87710, 5192928), (88426, 5150880), (88768, 5131035), (88920, 5122264), (89376, 5096130), (90155, 5052096), (90216, 5048680), (91104, 4999470), (91469, 4979520), (91728, 4965460), (91980, 4951856), (93002, 4897440), (93080, 4893336), (95228, 4782960), (95760, 4756388), (96824, 4704120), (97090, 4691232), (97734, 4660320), (98112, 4642365), (99645, 4570944), (99864, 4560920), (100240, 4543812), (101920, 4468914), (102030, 4464096), (103104, 4417595), (103740, 4390512), (104536, 4357080), (104715, 4349632), (105120, 4332874), (105252, 4327440), (106288, 4285260), (107310, 4244448), (108186, 4210080), (108832, 4185090), (108927, 4181440), (110656, 4116105), (110960, 4104828), (111696, 4077780), (111720, 4076904), (112770, 4038944), (113880, 3999576), (114023, 3994560), (114464, 3979170), (114660, 3972368), (116508, 3909360), (117603, 3872960), (118560, 3841698), (119035, 3826368), (119574, 3809120), (120288, 3786510), (121030, 3763296), (122304, 3724095), (122436, 3720080), (122640, 3713892), (124488, 3658760), (124830, 3648736), (126217, 3608640), (127680, 3567291), (128772, 3537040), (128880, 3534076), (130312, 3495240), (130670, 3485664), (131040, 3475822), (131565, 3461952), (132639, 3433920), (132860, 3428208), (133152, 3420690), (134064, 3397420), (135926, 3350880), (136040, 3348072), (136656, 3332980), (138320, 3292884), (139503, 3264960), (139620, 3262224), (140336, 3245580), (141120, 3227549), (142272, 3201415), (142842, 3188640), (143080, 3183336), (144248, 3157560), (145236, 3136080), (145635, 3127488), (146601, 3106880), (147168, 3094910), (148928, 3058335), (148960, 3057678), (150360, 3029208), (151840, 2999682), (152880, 2979276), (153045, 2976064), (155344, 2932020), (155610, 2927008), (156804, 2904720), (157878, 2884960), (159432, 2856840), (160965, 2829632), (162279, 2806720), (162890, 2796192), (163248, 2790060), (163520, 2785419), (165984, 2744070), (166440, 2736552), (166649, 2733120), (167544, 2718520), (167580, 2717936), (169871, 2681280), (170820, 2666384), (171696, 2652780), (171840, 2650557), (174762, 2606240), (175420, 2596464), (176852, 2575440), (177840, 2561132), (178752, 2548065), (180310, 2526048), (180432, 2524340), (181545, 2508864), (182208, 2499735), (182938, 2489760), (183456, 2482730), (183960, 2475928), (186004, 2448720), (186160, 2446668), (190456, 2391480), (191520, 2378194), (193648, 2352060), (194180, 2345616), (195468, 2330160), (196005, 2323776), (199290, 2285472), (199728, 2280460), (200480, 2271906), (203840, 2234457), (203889, 2233920), (204060, 2232048), (207480, 2195256), (209072, 2178540), (209430, 2174816), (210240, 2166437), (210504, 2163720), (212576, 2142630), (214263, 2125760), (214620, 2122224), (216372, 2105040), (217664, 2092545), (217854, 2090720), (221065, 2060352), (221920, 2052414), (223392, 2038890), (223440, 2038452), (225540, 2019472), (227760, 1999788), (228046, 1997280), (228928, 1989585), (229320, 1986184), (232505, 1958976), (233016, 1954680), (235206, 1936480), (237120, 1920849), (238070, 1913184), (239148, 1904560), (240576, 1893255), (242060, 1881648), (244335, 1864128), (244872, 1860040), (245280, 1856946), (248273, 1834560), (248976, 1829380), (249660, 1824368), (252434, 1804320), (257544, 1768520), (257760, 1767038), (260624, 1747620), (261340, 1742832), (262080, 1737911), (263130, 1730976), (265278, 1716960), (265720, 1714104), (266304, 1710345), (268128, 1698710), (270465, 1684032), (271852, 1675440), (272080, 1674036), (273312, 1666490), (274407, 1659840), (276640, 1646442), (279006, 1632480), (279240, 1631112), (280672, 1622790), (285684, 1594320), (286160, 1591668), (288496, 1578780), (290472, 1568040), (291270, 1563744), (293202, 1553440), (294336, 1547455), (297920, 1528839), (298935, 1523648), (300720, 1514604), (303680, 1499841), (305760, 1489638), (306090, 1488032), (309491, 1471680), (310688, 1466010), (311220, 1463504), (313608, 1452360), (315756, 1442480), (318864, 1428420), (321930, 1414816), (324558, 1403360), (325780, 1398096), (326496, 1395030), (331968, 1372035), (332880, 1368276), (333298, 1366560), (335088, 1359260), (335160, 1358968), (339742, 1340640), (339815, 1340352), (341640, 1333192), (342069, 1331520), (343392, 1326390), (349524, 1303120), (350840, 1298232), (353704, 1287720), (355680, 1280566), (357105, 1275456), (360620, 1263024), (360864, 1262170), (363090, 1254432), (365876, 1244880), (366912, 1241365), (367920, 1237964), (372008, 1224360), (372320, 1223334), (378651, 1202880), (380912, 1195740), (383040, 1189097), (387296, 1176030), (388360, 1172808), (390936, 1165080), (392010, 1161888), (394695, 1153984), (397917, 1144640), (398580, 1142736), (399456, 1140230), (400960, 1135953), (407778, 1116960), (408120, 1116024), (414960, 1097628), (418144, 1089270), (418509, 1088320), (418860, 1087408), (421008, 1081860), (425152, 1071315), (428526, 1062880), (429240, 1061112), (432744, 1052520), (435708, 1045360), (436905, 1042496), (442130, 1030176), (443840, 1026207), (446784, 1019445), (446880, 1019226), (451080, 1009736), (455520, 999894), (456092, 998640), (457345, 995904), (458640, 993092), (465010, 979488), (466032, 977340), (470412, 968240), (476140, 956592), (478296, 952280), (484120, 940824), (488670, 932064), (489744, 930020), (490560, 928473), (496546, 917280), (497952, 914690), (499320, 912184), (499947, 911040), (504868, 902160), (509613, 893760), (515088, 884260), (515520, 883519), (521248, 873810), (522680, 871416), (526260, 865488), (530556, 858480), (531440, 857052), (536256, 849355), (540930, 842016), (543704, 837720), (544160, 837018), (544635, 836288), (546624, 833245), (548814, 829920), (553280, 823221), (558012, 816240), (558480, 815556), (561344, 811395), (570115, 798912), (571368, 797160), (572320, 795834), (576992, 789390), (580944, 784020), (582540, 781872), (586404, 776720), (588015, 774592), (597870, 761824), (601440, 757302), (611520, 744819), (611667, 744640), (612180, 744016), (618982, 735840), (621376, 733005), (622440, 731752), (627216, 726180), (631085, 721728), (631512, 721240), (637728, 714210), (640283, 711360), (643860, 707408), (649116, 701680), (651560, 699048), (652992, 697515), (663195, 686784), (665760, 684138), (666596, 683280), (670176, 679630), (670320, 679484)]