416009018880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^2$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 177, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 236, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 295, 304, 312, 315, 320, 336, 342, 351, 354, 360, 364, 378, 380, 384, 390, 399, 413, 416, 420, 432, 448, 455, 456, 468, 472, 480, 494, 504, 512, 513, 520, 531, 532, 540, 546, 560, 570, 576, 585, 590, 608, 624, 630, 640, 665, 672, 684, 702, 708, 720, 728, 741, 756, 760, 767, 768, 780, 798, 819, 826, 832, 840, 855, 864, 885, 896, 910, 912, 936, 944, 945, 960, 988, 1008, 1026, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1152, 1170, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1280, 1330, 1344, 1365, 1368, 1404, 1416, 1440, 1456, 1482, 1512, 1520, 1534, 1536, 1560, 1593, 1596, 1638, 1652, 1664, 1680, 1710, 1728, 1729, 1755, 1770, 1792, 1820, 1824, 1872, 1888, 1890, 1920, 1976, 1995, 2016, 2052, 2065, 2080, 2124, 2128, 2160, 2184, 2223, 2240, 2242, 2280, 2301, 2304, 2340, 2360, 2394, 2432, 2457, 2470, 2478, 2496, 2520, 2560, 2565, 2655, 2660, 2688, 2730, 2736, 2808, 2832, 2880, 2912, 2964, 3024, 3040, 3068, 3120, 3186, 3192, 3276, 3304, 3328, 3360, 3363, 3420, 3456, 3458, 3481, 3510, 3540, 3584, 3591, 3640, 3648, 3705, 3717, 3744, 3776, 3780, 3835, 3840, 3952, 3990, 4032, 4095, 4104, 4130, 4160, 4248, 4256, 4320, 4368, 4446, 4480, 4484, 4560, 4602, 4608, 4680, 4720, 4788, 4864, 4914, 4940, 4956, 4992, 5040, 5130, 5187, 5310, 5320, 5369, 5376, 5460, 5472, 5605, 5616, 5664, 5760, 5824, 5928, 5985, 6048, 6080, 6136, 6195, 6240, 6372, 6384, 6552, 6608, 6656, 6669, 6720, 6726, 6840, 6903, 6912, 6916, 6962, 7020, 7080, 7182, 7280, 7296, 7410, 7434, 7488, 7552, 7560, 7670, 7680, 7847, 7904, 7965, 7980, 8064, 8190, 8208, 8260, 8320, 8496, 8512, 8640, 8645, 8736, 8892, 8960, 8968, 9120, 9204, 9360, 9440, 9576, 9728, 9828, 9880, 9912, 9984, 10080, 10089, 10260, 10374, 10443, 10620, 10640, 10738, 10752, 10920, 10944, 11115, 11151, 11210, 11232, 11328, 11505, 11520, 11648, 11856, 11970, 12096, 12160, 12272, 12285, 12390, 12480, 12744, 12768, 13104, 13216, 13338, 13440, 13452, 13680, 13806, 13824, 13832, 13924, 14040, 14160, 14364, 14560, 14573, 14592, 14820, 14868, 14976, 15104, 15120, 15340, 15561, 15694, 15808, 15930, 15960, 16107, 16128, 16380, 16416, 16520, 16640, 16815, 16992, 17024, 17280, 17290, 17405, 17472, 17784, 17920, 17936, 17955, 18240, 18408, 18585, 18720, 18880, 19152, 19656, 19760, 19824, 19968, 20160, 20178, 20520, 20709, 20748, 20886, 21240, 21280, 21476, 21840, 21888, 22230, 22302, 22420, 22464, 22656, 23010, 23040, 23296, 23541, 23712, 23940, 24192, 24320, 24367, 24544, 24570, 24780, 24960, 25488, 25536, 25935, 26208, 26432, 26676, 26845, 26880, 26904, 27360, 27612, 27664, 27848, 28080, 28320, 28728, 29120, 29146, 29184, 29640, 29736, 29952, 30208, 30240, 30267, 30680, 31122, 31329, 31388, 31616, 31860, 31920, 32214, 32256, 32760, 32832, 33040, 33280, 33345, 33630, 33984, 34048, 34515, 34560, 34580, 34810, 34944, 35568, 35872, 35910, 36480, 36816, 37170, 37440, 37760, 38304, 39235, 39312, 39520, 39648, 40320, 40356, 41040, 41418, 41496, 41772, 42480, 42560, 42952, 43680, 43719, 43776, 44460, 44604, 44840, 44928, 45253, 45312, 46020, 46592, 46683, 47082, 47424, 47880, 48321, 48384, 48640, 48734, 49088, 49140, 49560, 49920, 50445, 50976, 51072, 51870, 52215, 52416, 52864, 53352, 53690, 53760, 53808, 54720, 55224, 55328, 55696, 55755, 56160, 56640, 57456, 58240, 58292, 59280, 59472, 59904, 60480, 60534, 61360, 62244, 62658, 62776, 63232, 63720, 63840, 64428, 65520, 65664, 66080, 66139, 66690, 67260, 67968, 68096, 69030, 69120, 69160, 69620, 69888, 70623, 71136, 71744, 71820, 72865, 72960, 73101, 73632, 74340, 74880, 75520, 76608, 77805, 78470, 78624, 79040, 79296, 80535, 80640, 80712, 82080, 82836, 82992, 83544, 84960, 85120, 85904, 87360, 87438, 87552, 88920, 89208, 89680, 89856, 90506, 90624, 92040, 93366, 93987, 94164, 94848, 95760, 96642, 96768, 97468, 98176, 98280, 99120, 99840, 100890, 101952, 102011, 102144, 103545, 103740, 104430, 104832, 105728, 106704, 107380, 107616, 109440, 110448, 110656, 111392, 111510, 112320, 113280, 114912, 116480, 116584, 117705, 118560, 118944, 120960, 121068, 121835, 122720, 124488, 125316, 125552, 126464, 127440, 127680, 128856, 131040, 131157, 131328, 132160, 132278, 133380, 134520, 135759, 135936, 138060, 138320, 139240, 139776, 141246, 142272, 143488, 143640, 144963, 145730, 145920, 146202, 147264, 148680, 149760, 151040, 151335, 153216, 155610, 156645, 156940, 157248, 158080, 158592, 161070, 161280, 161424, 164160, 165672, 165984, 167088, 169920, 170240, 171808, 174720, 174876, 177840, 178416, 179360, 179712, 181012, 184080, 186732, 187974, 188328, 189696, 191520, 193284, 194936, 196352, 196560, 198240, 198417, 201780, 203904, 204022, 204288, 207090, 207480, 208860, 209664, 211456, 211869, 213408, 214760, 215232, 218595, 218880, 219303, 220896, 221312, 222784, 223020, 224640, 226265, 226560, 229824, 232960, 233168, 233415, 235410, 237120, 237888, 241605, 241920, 242136, 243670, 245440, 248976, 250632, 251104, 254880, 255360, 257712, 262080, 262314, 262656, 264320, 264556, 266760, 269040, 271518, 271872, 276120, 276640, 278480, 282492, 284544, 286976, 287280, 289926, 291460, 292404, 294528, 297360, 299520, 302670, 306033, 306432, 311220, 313290, 313880, 314496, 316160, 316771, 317184, 322140, 322848, 328320, 330695, 331344, 331968, 334176, 339840, 340480, 343616, 349440, 349752, 353115, 355680, 356832, 358720, 362024, 365505, 368160, 373464, 375948, 376656, 379392, 383040, 386568, 389872, 392704, 393120, 393471, 396480, 396834, 403560, 407277, 407808, 408044, 414180, 414960, 417720, 419328, 423738, 426816, 429520, 430464, 437190, 437760, 438606, 441792, 442624, 445568, 446040, 449280, 452530, 453120, 459648, 462973, 466336, 466830, 469935, 470820, 474240, 475776, 483210, 483840, 484272, 487340, 490880, 497952, 501264, 502208, 509760, 510055, 510720, 515424, 524160, 524628, 528640, 529112, 533520, 538080, 543036, 552240, 553280, 556960, 564984, 569088, 573952, 574560, 579852, 582920, 584808, 589056, 594720, 595251, 605340, 612066, 612864, 622440, 626580, 627760, 628992, 632320, 633542, 634368, 644280, 645696, 655785, 656640, 657909, 661390, 662688, 663936, 668352, 678795, 679680, 687232, 698880, 699504, 706230, 711360, 713664, 717440, 724048, 724815, 731010, 736320, 746928, 751896, 753312, 766080, 773136, 779744, 786240, 786942, 792960, 793668, 807120, 814554, 815616, 816088, 828360, 829920, 835440, 847476, 853632, 859040, 859807, 860928, 874380, 877212, 883584, 885248, 891136, 892080, 898560, 905060, 918099, 919296, 925946, 932672, 933660, 939870, 941640, 948480, 950313, 951552, 966420, 968544, 974680, 981760, 992085, 995904, 1002528, 1004416, 1019520, 1020110, 1021440, 1030848, 1048320, 1049256, 1057280, 1058224, 1059345, 1067040, 1076160, 1086072, 1096515, 1104480, 1106560, 1113920, 1129968, 1138176, 1149120, 1159704, 1165840, 1169616, 1178112, 1189440, 1190502, 1210680, 1221831, 1224132, 1244880, 1253160, 1255520, 1257984, 1267084, 1288560, 1291392, 1311570, 1313280, 1315818, 1322780, 1325376, 1327872, 1336704, 1357590, 1359360, 1374464, 1388919, 1399008, 1412460, 1422720, 1427328, 1434880, 1448096, 1449630, 1462020, 1472640, 1493856, 1503792, 1506624, 1530165, 1532160, 1546272, 1559488, 1572480, 1573884, 1583855, 1585920, 1587336, 1614240, 1629108, 1632176, 1656720, 1659840, 1670880, 1694952, 1707264, 1718080, 1719614, 1721856, 1748760, 1754424, 1767168, 1782272, 1784160, 1785753, 1810120, 1836198, 1838592, 1851892, 1865344, 1867320, 1879740, 1883280, 1896960, 1900626, 1903104, 1932840, 1937088, 1949360, 1963520, 1967355, 1984170, 1991808, 2005056, 2008832, 2036385, 2039040, 2040220, 2061696, 2096640, 2098512, 2116448, 2118690, 2134080, 2152320, 2172144, 2193030, 2208960, 2213120, 2227840, 2259936, 2298240, 2314865, 2319408, 2331680, 2339232, 2378880, 2381004, 2421360, 2443662, 2448264, 2489760, 2506320, 2511040, 2534168, 2577120, 2579421, 2582784, 2623140, 2631636, 2645560, 2650752, 2655744, 2673408, 2715180, 2748928, 2754297, 2777838, 2798016, 2824920, 2845440, 2850939, 2854656, 2869760, 2896192, 2899260, 2924040, 2945280, 2976255, 2987712, 3007584, 3013248, 3060330, 3064320, 3092544, 3118976, 3144960, 3147768, 3167710, 3171840, 3174672, 3228480, 3258216, 3264352, 3289545, 3313440, 3319680, 3341760, 3389904, 3414528, 3436160, 3439228, 3497520, 3508848, 3534336, 3568320, 3571506, 3620240, 3672396, 3703784, 3730688, 3734640, 3759480, 3766560, 3801252, 3865680, 3874176, 3898720, 3934710, 3968340, 3983616, 4010112, 4017664, 4072770, 4078080, 4080440, 4123392, 4166757, 4197024, 4232896, 4237380, 4268160, 4299035, 4304640, 4344288, 4386060, 4417920, 4426240, 4455680, 4519872, 4590495, 4596480, 4629730, 4638816, 4663360, 4678464, 4751565, 4757760, 4762008, 4842720, 4887324, 4896528, 4979520, 5012640, 5022080, 5068336, 5154240, 5158842, 5165568, 5246280, 5263272, 5291120, 5301504, 5346816, 5430360, 5508594, 5555676, 5596032, 5649840, 5690880, 5701878, 5709312, 5792384, 5798520, 5848080, 5890560, 5952510, 5975424, 6015168, 6018649, 6026496, 6109155, 6120660, 6185088, 6237952, 6289920, 6295536, 6335420, 6349344, 6456960, 6516432, 6528704, 6579090, 6626880, 6639360, 6683520, 6779808, 6872320, 6878456, 6944595, 6995040, 7017696, 7136640, 7143012, 7240480, 7344792, 7407568, 7461376, 7469280, 7518960, 7533120, 7602504, 7731360, 7738263, 7748352, 7797440, 7869420, 7936680, 7967232, 8020224, 8145540, 8160880, 8246784, 8333514, 8394048, 8465792, 8474760, 8536320, 8552817, 8598070, 8609280, 8688576, 8772120, 8835840, 8911360, 8928765, 9039744, 9180990, 9192960, 9259460, 9277632, 9326720, 9356928, 9503130, 9515520, 9524016, 9685440, 9774648, 9793056, 9959040, 10025280, 10044160, 10136672, 10308480, 10317684, 10492560, 10526544, 10582240, 10603008, 10860720, 11017188, 11111352, 11192064, 11299680, 11403756, 11584768, 11597040, 11696160, 11905020, 11950848, 12030336, 12037298, 12052992, 12218310, 12241320, 12370176, 12475904, 12500271, 12591072, 12670840, 12698688, 12897105, 12913920, 13032864, 13057408, 13158180, 13253760, 13278720, 13367040, 13559616, 13744640, 13756912, 13771485, 13889190, 13990080, 14035392, 14254695, 14273280, 14286024, 14480960, 14689584, 14815136, 14938560, 15037920, 15066240, 15205008, 15462720, 15476526, 15496704, 15594880, 15738840, 15873360, 16040448, 16291080, 16321760, 16667028, 16788096, 16931584, 16949520, 17072640, 17105634, 17196140, 17377152, 17544240, 17671680, 17857530, 18055947, 18079488, 18361980, 18518920, 18555264, 18653440, 18713856, 19006260, 19048032, 19370880, 19549296, 19586112, 19918080, 20050560, 20088320, 20273344, 20616960, 20635368, 20833785, 20985120, 21053088, 21164480, 21721440, 22034376, 22222704, 22384128, 22599360, 22807512, 23169536, 23194080, 23214789, 23392320, 23810040, 23901696, 24060672, 24074596, 24436620, 24482640, 24740352, 25000542, 25182144, 25341680, 25397376, 25794210, 25827840, 26065728, 26114816, 26316360, 26507520, 26734080, 27119232, 27513824, 27542970, 27778380, 27980160, 28070784, 28509390, 28546560, 28572048, 28961920, 29379168, 29630272, 29877120, 30075840, 30093245, 30132480, 30410016, 30925440, 30953052, 31189760, 31477680, 31746720, 32582160, 32643520, 33334056, 33576192, 33863168, 33899040, 34211268, 34392280, 34754304, 35088480, 35715060, 36111894, 36158976, 36723960, 37037840, 37110528, 37306880, 37427712, 38012520, 38096064, 38691315, 38741760, 39098592, 39172224, 39836160, 40101120, 40546688, 41233920, 41270736, 41667570, 41970240, 42106176, 42328960, 42764085, 43442880, 44068752, 44445408, 45198720, 45615024, 46388160, 46429578, 46784640, 47620080, 48121344, 48149192, 48873240, 48965280, 50001084, 50364288, 50683360, 50794752, 51588420, 52131456, 52229632, 52632720, 53015040, 54167841, 54238464, 55027648, 55085940, 55556760, 55960320, 56141568, 57018780, 57144096, 57923840, 58758336, 59260544, 59754240, 60151680, 60186490, 60264960, 60820032, 61850880, 61906104, 62379520, 62501355, 62955360, 63493440, 65164320, 65287040, 66668112, 67152384, 67798080, 68422536, 68784560, 69508608, 70176960, 71430120, 72223788, 73447920, 74075680, 74221056, 76025040, 76192128, 77382630, 77483520, 78197184, 78344448, 80202240, 81093376, 82541472, 83335140, 83940480, 84212352, 84657920, 85528170, 86885760, 88137504, 88890816, 90279735, 90397440, 91230048, 92776320, 92859156, 93569280, 95240160, 96298384, 97746480, 97930560, 100002168, 100728576, 101366720, 101589504, 103176840, 104262912, 105265440, 108335682, 108476928, 110055296, 110171880, 111113520, 111920640, 112283136, 114037560, 114288192, 115847680, 116073945, 117516672, 118521088, 119508480, 120303360, 120372980, 121640064, 123701760, 123812208, 125002710, 125910720, 126986880, 130328640, 130574080, 133336224, 135596160, 136845072, 137569120, 140353920, 142860240, 144447576, 146895840, 148151360, 152050080, 152384256, 154765260, 156394368, 156688896, 162186752, 162503523, 165082944, 166670280, 167880960, 168424704, 169315840, 171056340, 173771520, 176275008, 177781632, 180559470, 180794880, 182460096, 185552640, 185718312, 187138560, 190480320, 192596768, 195492960, 195861120, 200004336, 201457152, 202733440, 206353680, 208525824, 210530880, 216671364, 220110592, 220343760, 222227040, 228075120, 228576384, 232147890, 235033344, 237042176, 240606720, 240745960, 243280128, 247624416, 250005420, 251821440, 253973760, 260657280, 261148160, 266672448, 270839205, 271192320, 273690144, 275138240, 280707840, 285720480, 288895152, 293791680, 296302720, 304100160, 304768512, 309530520, 312788736, 325007046, 330165888, 333340560, 335761920, 336849408, 342112680, 347543040, 352550016, 355563264, 361118940, 364920192, 371105280, 371436624, 380960640, 385193536, 390985920, 391722240, 400008672, 405466880, 412707360, 421061760, 433342728, 440221184, 440687520, 444454080, 456150240, 457152768, 464295780, 470066688, 481491920, 486560256, 495248832, 500010840, 503642880, 507947520, 521314560, 533344896, 541678410, 542384640, 547380288, 550276480, 561415680, 571440960, 577790304, 587583360, 592605440, 608200320, 619061040, 625577472, 650014092, 660331776, 666681120, 684225360, 705100032, 711126528, 722237880, 729840384, 742873248, 761921280, 770387072, 781971840, 783444480, 800017344, 810933760, 812517615, 825414720, 842123520, 866685456, 881375040, 888908160, 912300480, 914305536, 928591560, 962983840, 990497664, 1000021680, 1007285760, 1042629120, 1066689792, 1083356820, 1094760576, 1100552960, 1142881920, 1155580608, 1175166720, 1185210880, 1216400640, 1238122080, 1300028184, 1320663552, 1333362240, 1368450720, 1410200064, 1444475760, 1459680768, 1485746496, 1523842560, 1540774144, 1563943680, 1600034688, 1625035230, 1650829440, 1684247040, 1733370912, 1762750080, 1777816320, 1824600960, 1857183120, 1925967680, 1980995328, 2000043360, 2133379584, 2166713640, 2189521152, 2201105920, 2285763840, 2311161216, 2350333440, 2432801280, 2476244160, 2600056368, 2666724480, 2736901440, 2888951520, 2971492992, 3081548288, 3127887360, 3200069376, 3250070460, 3301658880, 3466741824, 3525500160, 3555632640, 3649201920, 3714366240, 3851935360, 3961990656, 4000086720, 4333427280, 4379042304, 4571527680, 4622322432, 4952488320, 5200112736, 5333448960, 5473802880, 5777903040, 5942985984, 6400138752, 6500140920, 6603317760, 6933483648, 7051000320, 7298403840, 7428732480, 7703870720, 8000173440, 8666854560, 9244644864, 9904976640, 10400225472, 10666897920, 10947605760, 11555806080, 11885971968, 13000281840, 13866967296, 14857464960, 15407741440, 16000346880, 17333709120, 19809953280, 20800450944, 21895211520, 23111612160, 26000563680, 27733934592, 29714929920, 32000693760, 34667418240, 41600901888, 46223224320, 52001127360, 59429859840, 69334836480, 83201803776, 104002254720, 138669672960, 208004509440, 416009018880]

約数ペア:

[(1, 416009018880), (2, 208004509440), (3, 138669672960), (4, 104002254720), (5, 83201803776), (6, 69334836480), (7, 59429859840), (8, 52001127360), (9, 46223224320), (10, 41600901888), (12, 34667418240), (13, 32000693760), (14, 29714929920), (15, 27733934592), (16, 26000563680), (18, 23111612160), (19, 21895211520), (20, 20800450944), (21, 19809953280), (24, 17333709120), (26, 16000346880), (27, 15407741440), (28, 14857464960), (30, 13866967296), (32, 13000281840), (35, 11885971968), (36, 11555806080), (38, 10947605760), (39, 10666897920), (40, 10400225472), (42, 9904976640), (45, 9244644864), (48, 8666854560), (52, 8000173440), (54, 7703870720), (56, 7428732480), (57, 7298403840), (59, 7051000320), (60, 6933483648), (63, 6603317760), (64, 6500140920), (65, 6400138752), (70, 5942985984), (72, 5777903040), (76, 5473802880), (78, 5333448960), (80, 5200112736), (84, 4952488320), (90, 4622322432), (91, 4571527680), (95, 4379042304), (96, 4333427280), (104, 4000086720), (105, 3961990656), (108, 3851935360), (112, 3714366240), (114, 3649201920), (117, 3555632640), (118, 3525500160), (120, 3466741824), (126, 3301658880), (128, 3250070460), (130, 3200069376), (133, 3127887360), (135, 3081548288), (140, 2971492992), (144, 2888951520), (152, 2736901440), (156, 2666724480), (160, 2600056368), (168, 2476244160), (171, 2432801280), (177, 2350333440), (180, 2311161216), (182, 2285763840), (189, 2201105920), (190, 2189521152), (192, 2166713640), (195, 2133379584), (208, 2000043360), (210, 1980995328), (216, 1925967680), (224, 1857183120), (228, 1824600960), (234, 1777816320), (236, 1762750080), (240, 1733370912), (247, 1684247040), (252, 1650829440), (256, 1625035230), (260, 1600034688), (266, 1563943680), (270, 1540774144), (273, 1523842560), (280, 1485746496), (285, 1459680768), (288, 1444475760), (295, 1410200064), (304, 1368450720), (312, 1333362240), (315, 1320663552), (320, 1300028184), (336, 1238122080), (342, 1216400640), (351, 1185210880), (354, 1175166720), (360, 1155580608), (364, 1142881920), (378, 1100552960), (380, 1094760576), (384, 1083356820), (390, 1066689792), (399, 1042629120), (413, 1007285760), (416, 1000021680), (420, 990497664), (432, 962983840), (448, 928591560), (455, 914305536), (456, 912300480), (468, 888908160), (472, 881375040), (480, 866685456), (494, 842123520), (504, 825414720), (512, 812517615), (513, 810933760), (520, 800017344), (531, 783444480), (532, 781971840), (540, 770387072), (546, 761921280), (560, 742873248), (570, 729840384), (576, 722237880), (585, 711126528), (590, 705100032), (608, 684225360), (624, 666681120), (630, 660331776), (640, 650014092), (665, 625577472), (672, 619061040), (684, 608200320), (702, 592605440), (708, 587583360), (720, 577790304), (728, 571440960), (741, 561415680), (756, 550276480), (760, 547380288), (767, 542384640), (768, 541678410), (780, 533344896), (798, 521314560), (819, 507947520), (826, 503642880), (832, 500010840), (840, 495248832), (855, 486560256), (864, 481491920), (885, 470066688), (896, 464295780), (910, 457152768), (912, 456150240), (936, 444454080), (944, 440687520), (945, 440221184), (960, 433342728), (988, 421061760), (1008, 412707360), (1026, 405466880), (1040, 400008672), (1062, 391722240), (1064, 390985920), (1080, 385193536), (1092, 380960640), (1120, 371436624), (1121, 371105280), (1140, 364920192), (1152, 361118940), (1170, 355563264), (1180, 352550016), (1197, 347543040), (1216, 342112680), (1235, 336849408), (1239, 335761920), (1248, 333340560), (1260, 330165888), (1280, 325007046), (1330, 312788736), (1344, 309530520), (1365, 304768512), (1368, 304100160), (1404, 296302720), (1416, 293791680), (1440, 288895152), (1456, 285720480), (1482, 280707840), (1512, 275138240), (1520, 273690144), (1534, 271192320), (1536, 270839205), (1560, 266672448), (1593, 261148160), (1596, 260657280), (1638, 253973760), (1652, 251821440), (1664, 250005420), (1680, 247624416), (1710, 243280128), (1728, 240745960), (1729, 240606720), (1755, 237042176), (1770, 235033344), (1792, 232147890), (1820, 228576384), (1824, 228075120), (1872, 222227040), (1888, 220343760), (1890, 220110592), (1920, 216671364), (1976, 210530880), (1995, 208525824), (2016, 206353680), (2052, 202733440), (2065, 201457152), (2080, 200004336), (2124, 195861120), (2128, 195492960), (2160, 192596768), (2184, 190480320), (2223, 187138560), (2240, 185718312), (2242, 185552640), (2280, 182460096), (2301, 180794880), (2304, 180559470), (2340, 177781632), (2360, 176275008), (2394, 173771520), (2432, 171056340), (2457, 169315840), (2470, 168424704), (2478, 167880960), (2496, 166670280), (2520, 165082944), (2560, 162503523), (2565, 162186752), (2655, 156688896), (2660, 156394368), (2688, 154765260), (2730, 152384256), (2736, 152050080), (2808, 148151360), (2832, 146895840), (2880, 144447576), (2912, 142860240), (2964, 140353920), (3024, 137569120), (3040, 136845072), (3068, 135596160), (3120, 133336224), (3186, 130574080), (3192, 130328640), (3276, 126986880), (3304, 125910720), (3328, 125002710), (3360, 123812208), (3363, 123701760), (3420, 121640064), (3456, 120372980), (3458, 120303360), (3481, 119508480), (3510, 118521088), (3540, 117516672), (3584, 116073945), (3591, 115847680), (3640, 114288192), (3648, 114037560), (3705, 112283136), (3717, 111920640), (3744, 111113520), (3776, 110171880), (3780, 110055296), (3835, 108476928), (3840, 108335682), (3952, 105265440), (3990, 104262912), (4032, 103176840), (4095, 101589504), (4104, 101366720), (4130, 100728576), (4160, 100002168), (4248, 97930560), (4256, 97746480), (4320, 96298384), (4368, 95240160), (4446, 93569280), (4480, 92859156), (4484, 92776320), (4560, 91230048), (4602, 90397440), (4608, 90279735), (4680, 88890816), (4720, 88137504), (4788, 86885760), (4864, 85528170), (4914, 84657920), (4940, 84212352), (4956, 83940480), (4992, 83335140), (5040, 82541472), (5130, 81093376), (5187, 80202240), (5310, 78344448), (5320, 78197184), (5369, 77483520), (5376, 77382630), (5460, 76192128), (5472, 76025040), (5605, 74221056), (5616, 74075680), (5664, 73447920), (5760, 72223788), (5824, 71430120), (5928, 70176960), (5985, 69508608), (6048, 68784560), (6080, 68422536), (6136, 67798080), (6195, 67152384), (6240, 66668112), (6372, 65287040), (6384, 65164320), (6552, 63493440), (6608, 62955360), (6656, 62501355), (6669, 62379520), (6720, 61906104), (6726, 61850880), (6840, 60820032), (6903, 60264960), (6912, 60186490), (6916, 60151680), (6962, 59754240), (7020, 59260544), (7080, 58758336), (7182, 57923840), (7280, 57144096), (7296, 57018780), (7410, 56141568), (7434, 55960320), (7488, 55556760), (7552, 55085940), (7560, 55027648), (7670, 54238464), (7680, 54167841), (7847, 53015040), (7904, 52632720), (7965, 52229632), (7980, 52131456), (8064, 51588420), (8190, 50794752), (8208, 50683360), (8260, 50364288), (8320, 50001084), (8496, 48965280), (8512, 48873240), (8640, 48149192), (8645, 48121344), (8736, 47620080), (8892, 46784640), (8960, 46429578), (8968, 46388160), (9120, 45615024), (9204, 45198720), (9360, 44445408), (9440, 44068752), (9576, 43442880), (9728, 42764085), (9828, 42328960), (9880, 42106176), (9912, 41970240), (9984, 41667570), (10080, 41270736), (10089, 41233920), (10260, 40546688), (10374, 40101120), (10443, 39836160), (10620, 39172224), (10640, 39098592), (10738, 38741760), (10752, 38691315), (10920, 38096064), (10944, 38012520), (11115, 37427712), (11151, 37306880), (11210, 37110528), (11232, 37037840), (11328, 36723960), (11505, 36158976), (11520, 36111894), (11648, 35715060), (11856, 35088480), (11970, 34754304), (12096, 34392280), (12160, 34211268), (12272, 33899040), (12285, 33863168), (12390, 33576192), (12480, 33334056), (12744, 32643520), (12768, 32582160), (13104, 31746720), (13216, 31477680), (13338, 31189760), (13440, 30953052), (13452, 30925440), (13680, 30410016), (13806, 30132480), (13824, 30093245), (13832, 30075840), (13924, 29877120), (14040, 29630272), (14160, 29379168), (14364, 28961920), (14560, 28572048), (14573, 28546560), (14592, 28509390), (14820, 28070784), (14868, 27980160), (14976, 27778380), (15104, 27542970), (15120, 27513824), (15340, 27119232), (15561, 26734080), (15694, 26507520), (15808, 26316360), (15930, 26114816), (15960, 26065728), (16107, 25827840), (16128, 25794210), (16380, 25397376), (16416, 25341680), (16520, 25182144), (16640, 25000542), (16815, 24740352), (16992, 24482640), (17024, 24436620), (17280, 24074596), (17290, 24060672), (17405, 23901696), (17472, 23810040), (17784, 23392320), (17920, 23214789), (17936, 23194080), (17955, 23169536), (18240, 22807512), (18408, 22599360), (18585, 22384128), (18720, 22222704), (18880, 22034376), (19152, 21721440), (19656, 21164480), (19760, 21053088), (19824, 20985120), (19968, 20833785), (20160, 20635368), (20178, 20616960), (20520, 20273344), (20709, 20088320), (20748, 20050560), (20886, 19918080), (21240, 19586112), (21280, 19549296), (21476, 19370880), (21840, 19048032), (21888, 19006260), (22230, 18713856), (22302, 18653440), (22420, 18555264), (22464, 18518920), (22656, 18361980), (23010, 18079488), (23040, 18055947), (23296, 17857530), (23541, 17671680), (23712, 17544240), (23940, 17377152), (24192, 17196140), (24320, 17105634), (24367, 17072640), (24544, 16949520), (24570, 16931584), (24780, 16788096), (24960, 16667028), (25488, 16321760), (25536, 16291080), (25935, 16040448), (26208, 15873360), (26432, 15738840), (26676, 15594880), (26845, 15496704), (26880, 15476526), (26904, 15462720), (27360, 15205008), (27612, 15066240), (27664, 15037920), (27848, 14938560), (28080, 14815136), (28320, 14689584), (28728, 14480960), (29120, 14286024), (29146, 14273280), (29184, 14254695), (29640, 14035392), (29736, 13990080), (29952, 13889190), (30208, 13771485), (30240, 13756912), (30267, 13744640), (30680, 13559616), (31122, 13367040), (31329, 13278720), (31388, 13253760), (31616, 13158180), (31860, 13057408), (31920, 13032864), (32214, 12913920), (32256, 12897105), (32760, 12698688), (32832, 12670840), (33040, 12591072), (33280, 12500271), (33345, 12475904), (33630, 12370176), (33984, 12241320), (34048, 12218310), (34515, 12052992), (34560, 12037298), (34580, 12030336), (34810, 11950848), (34944, 11905020), (35568, 11696160), (35872, 11597040), (35910, 11584768), (36480, 11403756), (36816, 11299680), (37170, 11192064), (37440, 11111352), (37760, 11017188), (38304, 10860720), (39235, 10603008), (39312, 10582240), (39520, 10526544), (39648, 10492560), (40320, 10317684), (40356, 10308480), (41040, 10136672), (41418, 10044160), (41496, 10025280), (41772, 9959040), (42480, 9793056), (42560, 9774648), (42952, 9685440), (43680, 9524016), (43719, 9515520), (43776, 9503130), (44460, 9356928), (44604, 9326720), (44840, 9277632), (44928, 9259460), (45253, 9192960), (45312, 9180990), (46020, 9039744), (46592, 8928765), (46683, 8911360), (47082, 8835840), (47424, 8772120), (47880, 8688576), (48321, 8609280), (48384, 8598070), (48640, 8552817), (48734, 8536320), (49088, 8474760), (49140, 8465792), (49560, 8394048), (49920, 8333514), (50445, 8246784), (50976, 8160880), (51072, 8145540), (51870, 8020224), (52215, 7967232), (52416, 7936680), (52864, 7869420), (53352, 7797440), (53690, 7748352), (53760, 7738263), (53808, 7731360), (54720, 7602504), (55224, 7533120), (55328, 7518960), (55696, 7469280), (55755, 7461376), (56160, 7407568), (56640, 7344792), (57456, 7240480), (58240, 7143012), (58292, 7136640), (59280, 7017696), (59472, 6995040), (59904, 6944595), (60480, 6878456), (60534, 6872320), (61360, 6779808), (62244, 6683520), (62658, 6639360), (62776, 6626880), (63232, 6579090), (63720, 6528704), (63840, 6516432), (64428, 6456960), (65520, 6349344), (65664, 6335420), (66080, 6295536), (66139, 6289920), (66690, 6237952), (67260, 6185088), (67968, 6120660), (68096, 6109155), (69030, 6026496), (69120, 6018649), (69160, 6015168), (69620, 5975424), (69888, 5952510), (70623, 5890560), (71136, 5848080), (71744, 5798520), (71820, 5792384), (72865, 5709312), (72960, 5701878), (73101, 5690880), (73632, 5649840), (74340, 5596032), (74880, 5555676), (75520, 5508594), (76608, 5430360), (77805, 5346816), (78470, 5301504), (78624, 5291120), (79040, 5263272), (79296, 5246280), (80535, 5165568), (80640, 5158842), (80712, 5154240), (82080, 5068336), (82836, 5022080), (82992, 5012640), (83544, 4979520), (84960, 4896528), (85120, 4887324), (85904, 4842720), (87360, 4762008), (87438, 4757760), (87552, 4751565), (88920, 4678464), (89208, 4663360), (89680, 4638816), (89856, 4629730), (90506, 4596480), (90624, 4590495), (92040, 4519872), (93366, 4455680), (93987, 4426240), (94164, 4417920), (94848, 4386060), (95760, 4344288), (96642, 4304640), (96768, 4299035), (97468, 4268160), (98176, 4237380), (98280, 4232896), (99120, 4197024), (99840, 4166757), (100890, 4123392), (101952, 4080440), (102011, 4078080), (102144, 4072770), (103545, 4017664), (103740, 4010112), (104430, 3983616), (104832, 3968340), (105728, 3934710), (106704, 3898720), (107380, 3874176), (107616, 3865680), (109440, 3801252), (110448, 3766560), (110656, 3759480), (111392, 3734640), (111510, 3730688), (112320, 3703784), (113280, 3672396), (114912, 3620240), (116480, 3571506), (116584, 3568320), (117705, 3534336), (118560, 3508848), (118944, 3497520), (120960, 3439228), (121068, 3436160), (121835, 3414528), (122720, 3389904), (124488, 3341760), (125316, 3319680), (125552, 3313440), (126464, 3289545), (127440, 3264352), (127680, 3258216), (128856, 3228480), (131040, 3174672), (131157, 3171840), (131328, 3167710), (132160, 3147768), (132278, 3144960), (133380, 3118976), (134520, 3092544), (135759, 3064320), (135936, 3060330), (138060, 3013248), (138320, 3007584), (139240, 2987712), (139776, 2976255), (141246, 2945280), (142272, 2924040), (143488, 2899260), (143640, 2896192), (144963, 2869760), (145730, 2854656), (145920, 2850939), (146202, 2845440), (147264, 2824920), (148680, 2798016), (149760, 2777838), (151040, 2754297), (151335, 2748928), (153216, 2715180), (155610, 2673408), (156645, 2655744), (156940, 2650752), (157248, 2645560), (158080, 2631636), (158592, 2623140), (161070, 2582784), (161280, 2579421), (161424, 2577120), (164160, 2534168), (165672, 2511040), (165984, 2506320), (167088, 2489760), (169920, 2448264), (170240, 2443662), (171808, 2421360), (174720, 2381004), (174876, 2378880), (177840, 2339232), (178416, 2331680), (179360, 2319408), (179712, 2314865), (181012, 2298240), (184080, 2259936), (186732, 2227840), (187974, 2213120), (188328, 2208960), (189696, 2193030), (191520, 2172144), (193284, 2152320), (194936, 2134080), (196352, 2118690), (196560, 2116448), (198240, 2098512), (198417, 2096640), (201780, 2061696), (203904, 2040220), (204022, 2039040), (204288, 2036385), (207090, 2008832), (207480, 2005056), (208860, 1991808), (209664, 1984170), (211456, 1967355), (211869, 1963520), (213408, 1949360), (214760, 1937088), (215232, 1932840), (218595, 1903104), (218880, 1900626), (219303, 1896960), (220896, 1883280), (221312, 1879740), (222784, 1867320), (223020, 1865344), (224640, 1851892), (226265, 1838592), (226560, 1836198), (229824, 1810120), (232960, 1785753), (233168, 1784160), (233415, 1782272), (235410, 1767168), (237120, 1754424), (237888, 1748760), (241605, 1721856), (241920, 1719614), (242136, 1718080), (243670, 1707264), (245440, 1694952), (248976, 1670880), (250632, 1659840), (251104, 1656720), (254880, 1632176), (255360, 1629108), (257712, 1614240), (262080, 1587336), (262314, 1585920), (262656, 1583855), (264320, 1573884), (264556, 1572480), (266760, 1559488), (269040, 1546272), (271518, 1532160), (271872, 1530165), (276120, 1506624), (276640, 1503792), (278480, 1493856), (282492, 1472640), (284544, 1462020), (286976, 1449630), (287280, 1448096), (289926, 1434880), (291460, 1427328), (292404, 1422720), (294528, 1412460), (297360, 1399008), (299520, 1388919), (302670, 1374464), (306033, 1359360), (306432, 1357590), (311220, 1336704), (313290, 1327872), (313880, 1325376), (314496, 1322780), (316160, 1315818), (316771, 1313280), (317184, 1311570), (322140, 1291392), (322848, 1288560), (328320, 1267084), (330695, 1257984), (331344, 1255520), (331968, 1253160), (334176, 1244880), (339840, 1224132), (340480, 1221831), (343616, 1210680), (349440, 1190502), (349752, 1189440), (353115, 1178112), (355680, 1169616), (356832, 1165840), (358720, 1159704), (362024, 1149120), (365505, 1138176), (368160, 1129968), (373464, 1113920), (375948, 1106560), (376656, 1104480), (379392, 1096515), (383040, 1086072), (386568, 1076160), (389872, 1067040), (392704, 1059345), (393120, 1058224), (393471, 1057280), (396480, 1049256), (396834, 1048320), (403560, 1030848), (407277, 1021440), (407808, 1020110), (408044, 1019520), (414180, 1004416), (414960, 1002528), (417720, 995904), (419328, 992085), (423738, 981760), (426816, 974680), (429520, 968544), (430464, 966420), (437190, 951552), (437760, 950313), (438606, 948480), (441792, 941640), (442624, 939870), (445568, 933660), (446040, 932672), (449280, 925946), (452530, 919296), (453120, 918099), (459648, 905060), (462973, 898560), (466336, 892080), (466830, 891136), (469935, 885248), (470820, 883584), (474240, 877212), (475776, 874380), (483210, 860928), (483840, 859807), (484272, 859040), (487340, 853632), (490880, 847476), (497952, 835440), (501264, 829920), (502208, 828360), (509760, 816088), (510055, 815616), (510720, 814554), (515424, 807120), (524160, 793668), (524628, 792960), (528640, 786942), (529112, 786240), (533520, 779744), (538080, 773136), (543036, 766080), (552240, 753312), (553280, 751896), (556960, 746928), (564984, 736320), (569088, 731010), (573952, 724815), (574560, 724048), (579852, 717440), (582920, 713664), (584808, 711360), (589056, 706230), (594720, 699504), (595251, 698880), (605340, 687232), (612066, 679680), (612864, 678795), (622440, 668352), (626580, 663936), (627760, 662688), (628992, 661390), (632320, 657909), (633542, 656640), (634368, 655785), (644280, 645696)]