417957027840

素因数分解:

$2^{13}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:158

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 43, 44, 45, 47, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 85, 86, 88, 90, 94, 96, 99, 102, 108, 110, 120, 128, 129, 132, 135, 136, 141, 144, 153, 160, 165, 170, 172, 176, 180, 187, 188, 192, 198, 204, 215, 216, 220, 235, 240, 255, 256, 258, 264, 270, 272, 282, 288, 297, 306, 320, 330, 340, 344, 352, 360, 374, 376, 384, 387, 396, 408, 423, 430, 432, 440, 459, 470, 473, 480, 495, 510, 512, 516, 517, 528, 540, 544, 561, 564, 576, 594, 612, 640, 645, 660, 680, 688, 704, 705, 720, 731, 748, 752, 765, 768, 774, 792, 799, 816, 846, 860, 864, 880, 918, 935, 940, 946, 960, 990, 1020, 1024, 1032, 1034, 1056, 1080, 1088, 1122, 1128, 1152, 1161, 1188, 1224, 1269, 1280, 1290, 1320, 1360, 1376, 1408, 1410, 1419, 1440, 1462, 1485, 1496, 1504, 1530, 1536, 1548, 1551, 1584, 1598, 1632, 1683, 1692, 1720, 1728, 1760, 1836, 1870, 1880, 1892, 1920, 1935, 1980, 2021, 2040, 2048, 2064, 2068, 2112, 2115, 2160, 2176, 2193, 2244, 2256, 2295, 2304, 2322, 2365, 2376, 2397, 2448, 2538, 2560, 2580, 2585, 2640, 2720, 2752, 2805, 2816, 2820, 2838, 2880, 2924, 2970, 2992, 3008, 3060, 3072, 3096, 3102, 3168, 3196, 3264, 3366, 3384, 3440, 3456, 3520, 3655, 3672, 3740, 3760, 3784, 3840, 3870, 3960, 3995, 4042, 4080, 4096, 4128, 4136, 4224, 4230, 4257, 4320, 4352, 4386, 4488, 4512, 4590, 4608, 4644, 4653, 4730, 4752, 4794, 4896, 5049, 5076, 5120, 5160, 5170, 5280, 5440, 5504, 5610, 5632, 5640, 5676, 5760, 5805, 5848, 5940, 5984, 6016, 6063, 6120, 6144, 6192, 6204, 6336, 6345, 6392, 6528, 6579, 6732, 6768, 6880, 6912, 7040, 7095, 7191, 7310, 7344, 7480, 7520, 7568, 7680, 7740, 7755, 7920, 7990, 8041, 8084, 8160, 8192, 8256, 8272, 8415, 8448, 8460, 8514, 8640, 8704, 8772, 8789, 8976, 9024, 9180, 9216, 9288, 9306, 9460, 9504, 9588, 9792, 10098, 10105, 10152, 10240, 10320, 10340, 10560, 10880, 10965, 11008, 11220, 11264, 11280, 11352, 11520, 11610, 11696, 11880, 11968, 11985, 12032, 12126, 12240, 12288, 12384, 12408, 12672, 12690, 12771, 12784, 13056, 13158, 13464, 13536, 13760, 13824, 13959, 14080, 14190, 14382, 14620, 14688, 14960, 15040, 15136, 15360, 15480, 15510, 15840, 15980, 16082, 16168, 16320, 16512, 16544, 16830, 16896, 16920, 17028, 17280, 17408, 17544, 17578, 17952, 18048, 18189, 18360, 18432, 18576, 18612, 18920, 19008, 19176, 19584, 19737, 20196, 20210, 20304, 20480, 20640, 20680, 21120, 21285, 21573, 21760, 21930, 22016, 22231, 22440, 22528, 22560, 22704, 23040, 23220, 23265, 23392, 23760, 23936, 23970, 24064, 24123, 24252, 24480, 24576, 24768, 24816, 25245, 25344, 25380, 25542, 25568, 26112, 26316, 26367, 26928, 27072, 27520, 27648, 27918, 28160, 28380, 28764, 29240, 29376, 29920, 30080, 30272, 30315, 30720, 30960, 31020, 31680, 31960, 32164, 32336, 32640, 32895, 33024, 33088, 33660, 33792, 33840, 34056, 34357, 34560, 34816, 35088, 35156, 35904, 35955, 36096, 36378, 36720, 36864, 37152, 37224, 37840, 38016, 38352, 39168, 39474, 40205, 40392, 40420, 40608, 40960, 41280, 41360, 42240, 42570, 43146, 43520, 43860, 43945, 44032, 44462, 44880, 45056, 45120, 45408, 46080, 46440, 46530, 46784, 47520, 47872, 47940, 48128, 48246, 48504, 48960, 49536, 49632, 50490, 50688, 50760, 51084, 51136, 52224, 52632, 52734, 53856, 54144, 54567, 55040, 55296, 55836, 56320, 56760, 57528, 58480, 58752, 59840, 60160, 60544, 60630, 61440, 61920, 62040, 63360, 63855, 63920, 64328, 64672, 65280, 65790, 66048, 66176, 66693, 67320, 67584, 67680, 68112, 68714, 69120, 69632, 69795, 70176, 70312, 71808, 71910, 72192, 72369, 72756, 73440, 73728, 74304, 74448, 75680, 76032, 76704, 78336, 78948, 79101, 80410, 80784, 80840, 81216, 82560, 82720, 84480, 85140, 86292, 87040, 87720, 87890, 88064, 88924, 89760, 90112, 90240, 90816, 90945, 92160, 92880, 93060, 93568, 95040, 95744, 95880, 96256, 96492, 97008, 97920, 98685, 99072, 99264, 100980, 101376, 101520, 102168, 102272, 103071, 104448, 105264, 105468, 107712, 107865, 108288, 109134, 110080, 110592, 111155, 111672, 112640, 113520, 115056, 116960, 117504, 119680, 120320, 120615, 121088, 121260, 122880, 123840, 124080, 126720, 127710, 127840, 128656, 129344, 130560, 131580, 131835, 132096, 132352, 133386, 134640, 135168, 135360, 136224, 137428, 138240, 139264, 139590, 140352, 140624, 143616, 143820, 144384, 144738, 145512, 146880, 148608, 148896, 151360, 152064, 153408, 156672, 157896, 158202, 160820, 161568, 161680, 162432, 165120, 165440, 168960, 170280, 171785, 172584, 174080, 175440, 175780, 176128, 177848, 179520, 180480, 181632, 181890, 184320, 185760, 186120, 187136, 190080, 191488, 191760, 192512, 192984, 194016, 195840, 197370, 198144, 198528, 200079, 201960, 202752, 203040, 204336, 204544, 206142, 208896, 210528, 210936, 215424, 215730, 216576, 217107, 218268, 220160, 221184, 222310, 223344, 225280, 227040, 230112, 233920, 235008, 237303, 239360, 240640, 241230, 242176, 242520, 247680, 248160, 253440, 255420, 255680, 257312, 258688, 261120, 263160, 263670, 264192, 264704, 266772, 269280, 270336, 270720, 272448, 272835, 274856, 276480, 279180, 280704, 281248, 287232, 287640, 288768, 289476, 291024, 293760, 297216, 297792, 302720, 304128, 306816, 309213, 313344, 315792, 316404, 321640, 323136, 323360, 324864, 330240, 330880, 333465, 337920, 340560, 343570, 345168, 348160, 350880, 351560, 352256, 355696, 359040, 360960, 361845, 363264, 363780, 368640, 371520, 372240, 374272, 377927, 380160, 382976, 383520, 385024, 385968, 388032, 391680, 394740, 395505, 396288, 397056, 400158, 403920, 405504, 406080, 408672, 409088, 412284, 417792, 421056, 421872, 430848, 431460, 433152, 434214, 436536, 440320, 444620, 446688, 450560, 454080, 460224, 467840, 470016, 474606, 478720, 481280, 482460, 484352, 485040, 495360, 496320, 506880, 510840, 511360, 514624, 515355, 517376, 522240, 526320, 527340, 528384, 529408, 533544, 538560, 541440, 544896, 545670, 549712, 552960, 558360, 561408, 562496, 574464, 575280, 577536, 578952, 582048, 587520, 594432, 595584, 600237, 605440, 608256, 613632, 618426, 626688, 631584, 632808, 643280, 646272, 646720, 649728, 660480, 661760, 666930, 675840, 681120, 687140, 690336, 696320, 701760, 703120, 711392, 718080, 721920, 723690, 726528, 727560, 743040, 744480, 748544, 755854, 760320, 765952, 767040, 771936, 776064, 783360, 789480, 791010, 792576, 794112, 800316, 807840, 811008, 812160, 817344, 818176, 824568, 842112, 843744, 861696, 862920, 866304, 868428, 873072, 880640, 889240, 893376, 908160, 920448, 927639, 935680, 940032, 949212, 957440, 962560, 964920, 968704, 970080, 990720, 992640, 1000395, 1013760, 1021680, 1022720, 1029248, 1030710, 1034752, 1044480, 1052640, 1054680, 1056768, 1058816, 1067088, 1077120, 1082880, 1085535, 1089792, 1091340, 1099424, 1105920, 1116720, 1122816, 1124992, 1133781, 1148928, 1150560, 1155072, 1157904, 1164096, 1175040, 1186515, 1188864, 1191168, 1200474, 1210880, 1216512, 1227264, 1236852, 1253376, 1263168, 1265616, 1286560, 1292544, 1293440, 1299456, 1320960, 1323520, 1333860, 1351680, 1362240, 1374280, 1380672, 1403520, 1406240, 1422784, 1436160, 1443840, 1447380, 1453056, 1455120, 1486080, 1488960, 1497088, 1511708, 1520640, 1531904, 1534080, 1543872, 1546065, 1552128, 1566720, 1578960, 1582020, 1585152, 1588224, 1600632, 1615680, 1624320, 1634688, 1636352, 1649136, 1684224, 1687488, 1723392, 1725840, 1732608, 1736856, 1746144, 1761280, 1778480, 1786752, 1816320, 1840896, 1855278, 1871360, 1880064, 1889635, 1898424, 1914880, 1925120, 1929840, 1937408, 1940160, 1981440, 1985280, 2000790, 2027520, 2043360, 2045440, 2058496, 2061420, 2069504, 2088960, 2105280, 2109360, 2117632, 2134176, 2154240, 2165760, 2171070, 2179584, 2182680, 2198848, 2233440, 2245632, 2249984, 2267562, 2297856, 2301120, 2315808, 2328192, 2350080, 2373030, 2377728, 2382336, 2400948, 2421760, 2433024, 2454528, 2473704, 2526336, 2531232, 2573120, 2585088, 2586880, 2598912, 2641920, 2647040, 2667720, 2724480, 2748560, 2761344, 2807040, 2812480, 2845568, 2872320, 2887680, 2894760, 2906112, 2910240, 2972160, 2977920, 2994176, 3001185, 3023416, 3041280, 3068160, 3087744, 3092130, 3104256, 3133440, 3157920, 3164040, 3170304, 3176448, 3201264, 3231360, 3248640, 3269376, 3272704, 3298272, 3368448, 3374976, 3401343, 3446784, 3451680, 3465216, 3473712, 3492288, 3556960, 3573504, 3632640, 3681792, 3710556, 3742720, 3760128, 3779270, 3796848, 3829760, 3859680, 3874816, 3880320, 3962880, 3970560, 4001580, 4055040, 4086720, 4090880, 4116992, 4122840, 4139008, 4210560, 4218720, 4235264, 4268352, 4308480, 4331520, 4342140, 4359168, 4365360, 4397696, 4466880, 4491264, 4499968, 4535124, 4595712, 4602240, 4631616, 4638195, 4656384, 4700160, 4746060, 4755456, 4764672, 4801896, 4843520, 4909056, 4947408, 5052672, 5062464, 5146240, 5170176, 5173760, 5197824, 5283840, 5294080, 5335440, 5448960, 5497120, 5522688, 5614080, 5624960, 5668905, 5691136, 5744640, 5775360, 5789520, 5812224, 5820480, 5944320, 5955840, 5988352, 6002370, 6046832, 6082560, 6136320, 6175488, 6184260, 6208512, 6266880, 6315840, 6328080, 6352896, 6402528, 6462720, 6497280, 6538752, 6545408, 6596544, 6736896, 6749952, 6802686, 6893568, 6903360, 6947424, 6984576, 7113920, 7147008, 7265280, 7363584, 7421112, 7485440, 7558540, 7593696, 7659520, 7719360, 7760640, 7925760, 7941120, 8003160, 8173440, 8181760, 8233984, 8245680, 8278016, 8421120, 8437440, 8536704, 8616960, 8663040, 8684280, 8718336, 8730720, 8795392, 8933760, 8982528, 8999936, 9070248, 9204480, 9263232, 9276390, 9312768, 9400320, 9492120, 9510912, 9529344, 9603792, 9687040, 9818112, 9894816, 10105344, 10124928, 10204029, 10292480, 10340352, 10347520, 10395648, 10588160, 10670880, 10897920, 10994240, 11045376, 11228160, 11249920, 11337810, 11382272, 11489280, 11579040, 11624448, 11640960, 11888640, 11911680, 12004740, 12093664, 12165120, 12272640, 12350976, 12368520, 12417024, 12631680, 12656160, 12705792, 12805056, 12925440, 12994560, 13077504, 13193088, 13473792, 13499904, 13605372, 13787136, 13806720, 13894848, 13969152, 14227840, 14294016, 14530560, 14727168, 14842224, 14970880, 15117080, 15187392, 15438720, 15521280, 15851520, 15882240, 16006320, 16346880, 16363520, 16467968, 16491360, 16556032, 16842240, 16874880, 17006715, 17073408, 17233920, 17326080, 17368560, 17436672, 17461440, 17590784, 17867520, 17965056, 17999872, 18140496, 18408960, 18526464, 18552780, 18625536, 18800640, 18984240, 19058688, 19207584, 19374080, 19636224, 19789632, 20210688, 20249856, 20408058, 20584960, 20680704, 20695040, 21176320, 21341760, 21795840, 21988480, 22090752, 22456320, 22499840, 22675620, 22764544, 22978560, 23158080, 23281920, 23777280, 23823360, 24009480, 24187328, 24545280, 24701952, 24737040, 24834048, 25263360, 25312320, 25610112, 25850880, 25989120, 26155008, 26386176, 26947584, 26999808, 27210744, 27613440, 27789696, 27938304, 28455680, 28588032, 29061120, 29454336, 29684448, 29941760, 30234160, 30374784, 30877440, 31042560, 31764480, 32012640, 32693760, 32727040, 32935936, 32982720, 33684480, 33749760, 34013430, 34146816, 34467840, 34737120, 34873344, 34922880, 35181568, 35735040, 35999744, 36280992, 36817920, 37052928, 37105560, 37251072, 37968480, 38117376, 38415168, 39579264, 40421376, 40499712, 40816116, 41169920, 41361408, 41390080, 42683520, 43591680, 43976960, 44181504, 44912640, 44999680, 45351240, 45529088, 46316160, 46563840, 47554560, 47646720, 48018960, 48374656, 49090560, 49403904, 49474080, 49668096, 50526720, 50624640, 51020145, 51220224, 51701760, 51978240, 52310016, 52772352, 53895168, 53999616, 54421488, 55226880, 55579392, 55876608, 56911360, 57176064, 58122240, 58908672, 59368896, 60468320, 60749568, 61754880, 62085120, 63528960, 64025280, 65387520, 65871872, 65965440, 67368960, 67499520, 68026860, 68293632, 68935680, 69474240, 69845760, 70363136, 71470080, 71999488, 72561984, 73635840, 74105856, 74211120, 74502144, 75936960, 76830336, 79158528, 80842752, 80999424, 81632232, 82339840, 82780160, 85367040, 87183360, 87953920, 88363008, 89825280, 89999360, 90702480, 91058176, 92632320, 93127680, 95293440, 96037920, 96749312, 98181120, 98807808, 98948160, 101053440, 101249280, 102040290, 102440448, 103403520, 104620032, 105544704, 107999232, 108842976, 110453760, 111158784, 111753216, 113822720, 114352128, 118737792, 120936640, 121499136, 123509760, 124170240, 128050560, 130775040, 131930880, 134737920, 134999040, 136053720, 136587264, 138948480, 139691520, 140726272, 142940160, 145123968, 147271680, 148211712, 148422240, 149004288, 151873920, 153660672, 158317056, 161685504, 161998848, 163264464, 164679680, 170734080, 174366720, 175907840, 176726016, 179998720, 181404960, 182116352, 185264640, 186255360, 190586880, 192075840, 193498624, 197615616, 197896320, 202106880, 202498560, 204080580, 204880896, 206807040, 211089408, 215998464, 217685952, 220907520, 222317568, 223506432, 227645440, 237475584, 241873280, 242998272, 247019520, 248340480, 256101120, 261550080, 263861760, 269475840, 269998080, 272107440, 273174528, 277896960, 279383040, 281452544, 285880320, 290247936, 294543360, 296423424, 296844480, 303747840, 307321344, 316634112, 323997696, 326528928, 329359360, 341468160, 351815680, 359997440, 362809920, 370529280, 372510720, 384151680, 386997248, 395792640, 404213760, 404997120, 408161160, 409761792, 422178816, 435371904, 441815040, 444635136, 447012864, 455290880, 474951168, 483746560, 485996544, 494039040, 512202240, 523100160, 527723520, 539996160, 544214880, 546349056, 555793920, 558766080, 571760640, 580495872, 592846848, 593688960, 607495680, 614642688, 633268224, 647995392, 653057856, 682936320, 703631360, 725619840, 741058560, 745021440, 768303360, 773994496, 791585280, 808427520, 809994240, 816322320, 819523584, 844357632, 870743808, 883630080, 889270272, 910581760, 949902336, 967493120, 971993088, 988078080, 1024404480, 1055447040, 1079992320, 1088429760, 1111587840, 1117532160, 1160991744, 1187377920, 1214991360, 1229285376, 1266536448, 1306115712, 1365872640, 1407262720, 1451239680, 1482117120, 1536606720, 1547988992, 1583170560, 1619988480, 1632644640, 1639047168, 1741487616, 1778540544, 1899804672, 1934986240, 1943986176, 2048808960, 2110894080, 2176859520, 2223175680, 2235064320, 2321983488, 2374755840, 2429982720, 2458570752, 2533072896, 2612231424, 2731745280, 2902479360, 2964234240, 3073213440, 3095977984, 3166341120, 3239976960, 3265289280, 3482975232, 3799609344, 3869972480, 4097617920, 4221788160, 4353719040, 4446351360, 4643966976, 4749511680, 4859965440, 4917141504, 5224462848, 5804958720, 6146426880, 6332682240, 6530578560, 6965950464, 7599218688, 7739944960, 8195235840, 8707438080, 8892702720, 9287933952, 9499023360, 9719930880, 10448925696, 11609917440, 12292853760, 12665364480, 13061157120, 13931900928, 15479889920, 17414876160, 18998046720, 20897851392, 23219834880, 24585707520, 26122314240, 27863801856, 34829752320, 37996093440, 41795702784, 46439669760, 52244628480, 69659504640, 83591405568, 104489256960, 139319009280, 208978513920, 417957027840]

約数ペア:

[(1, 417957027840), (2, 208978513920), (3, 139319009280), (4, 104489256960), (5, 83591405568), (6, 69659504640), (8, 52244628480), (9, 46439669760), (10, 41795702784), (11, 37996093440), (12, 34829752320), (15, 27863801856), (16, 26122314240), (17, 24585707520), (18, 23219834880), (20, 20897851392), (22, 18998046720), (24, 17414876160), (27, 15479889920), (30, 13931900928), (32, 13061157120), (33, 12665364480), (34, 12292853760), (36, 11609917440), (40, 10448925696), (43, 9719930880), (44, 9499023360), (45, 9287933952), (47, 8892702720), (48, 8707438080), (51, 8195235840), (54, 7739944960), (55, 7599218688), (60, 6965950464), (64, 6530578560), (66, 6332682240), (68, 6146426880), (72, 5804958720), (80, 5224462848), (85, 4917141504), (86, 4859965440), (88, 4749511680), (90, 4643966976), (94, 4446351360), (96, 4353719040), (99, 4221788160), (102, 4097617920), (108, 3869972480), (110, 3799609344), (120, 3482975232), (128, 3265289280), (129, 3239976960), (132, 3166341120), (135, 3095977984), (136, 3073213440), (141, 2964234240), (144, 2902479360), (153, 2731745280), (160, 2612231424), (165, 2533072896), (170, 2458570752), (172, 2429982720), (176, 2374755840), (180, 2321983488), (187, 2235064320), (188, 2223175680), (192, 2176859520), (198, 2110894080), (204, 2048808960), (215, 1943986176), (216, 1934986240), (220, 1899804672), (235, 1778540544), (240, 1741487616), (255, 1639047168), (256, 1632644640), (258, 1619988480), (264, 1583170560), (270, 1547988992), (272, 1536606720), (282, 1482117120), (288, 1451239680), (297, 1407262720), (306, 1365872640), (320, 1306115712), (330, 1266536448), (340, 1229285376), (344, 1214991360), (352, 1187377920), (360, 1160991744), (374, 1117532160), (376, 1111587840), (384, 1088429760), (387, 1079992320), (396, 1055447040), (408, 1024404480), (423, 988078080), (430, 971993088), (432, 967493120), (440, 949902336), (459, 910581760), (470, 889270272), (473, 883630080), (480, 870743808), (495, 844357632), (510, 819523584), (512, 816322320), (516, 809994240), (517, 808427520), (528, 791585280), (540, 773994496), (544, 768303360), (561, 745021440), (564, 741058560), (576, 725619840), (594, 703631360), (612, 682936320), (640, 653057856), (645, 647995392), (660, 633268224), (680, 614642688), (688, 607495680), (704, 593688960), (705, 592846848), (720, 580495872), (731, 571760640), (748, 558766080), (752, 555793920), (765, 546349056), (768, 544214880), (774, 539996160), (792, 527723520), (799, 523100160), (816, 512202240), (846, 494039040), (860, 485996544), (864, 483746560), (880, 474951168), (918, 455290880), (935, 447012864), (940, 444635136), (946, 441815040), (960, 435371904), (990, 422178816), (1020, 409761792), (1024, 408161160), (1032, 404997120), (1034, 404213760), (1056, 395792640), (1080, 386997248), (1088, 384151680), (1122, 372510720), (1128, 370529280), (1152, 362809920), (1161, 359997440), (1188, 351815680), (1224, 341468160), (1269, 329359360), (1280, 326528928), (1290, 323997696), (1320, 316634112), (1360, 307321344), (1376, 303747840), (1408, 296844480), (1410, 296423424), (1419, 294543360), (1440, 290247936), (1462, 285880320), (1485, 281452544), (1496, 279383040), (1504, 277896960), (1530, 273174528), (1536, 272107440), (1548, 269998080), (1551, 269475840), (1584, 263861760), (1598, 261550080), (1632, 256101120), (1683, 248340480), (1692, 247019520), (1720, 242998272), (1728, 241873280), (1760, 237475584), (1836, 227645440), (1870, 223506432), (1880, 222317568), (1892, 220907520), (1920, 217685952), (1935, 215998464), (1980, 211089408), (2021, 206807040), (2040, 204880896), (2048, 204080580), (2064, 202498560), (2068, 202106880), (2112, 197896320), (2115, 197615616), (2160, 193498624), (2176, 192075840), (2193, 190586880), (2244, 186255360), (2256, 185264640), (2295, 182116352), (2304, 181404960), (2322, 179998720), (2365, 176726016), (2376, 175907840), (2397, 174366720), (2448, 170734080), (2538, 164679680), (2560, 163264464), (2580, 161998848), (2585, 161685504), (2640, 158317056), (2720, 153660672), (2752, 151873920), (2805, 149004288), (2816, 148422240), (2820, 148211712), (2838, 147271680), (2880, 145123968), (2924, 142940160), (2970, 140726272), (2992, 139691520), (3008, 138948480), (3060, 136587264), (3072, 136053720), (3096, 134999040), (3102, 134737920), (3168, 131930880), (3196, 130775040), (3264, 128050560), (3366, 124170240), (3384, 123509760), (3440, 121499136), (3456, 120936640), (3520, 118737792), (3655, 114352128), (3672, 113822720), (3740, 111753216), (3760, 111158784), (3784, 110453760), (3840, 108842976), (3870, 107999232), (3960, 105544704), (3995, 104620032), (4042, 103403520), (4080, 102440448), (4096, 102040290), (4128, 101249280), (4136, 101053440), (4224, 98948160), (4230, 98807808), (4257, 98181120), (4320, 96749312), (4352, 96037920), (4386, 95293440), (4488, 93127680), (4512, 92632320), (4590, 91058176), (4608, 90702480), (4644, 89999360), (4653, 89825280), (4730, 88363008), (4752, 87953920), (4794, 87183360), (4896, 85367040), (5049, 82780160), (5076, 82339840), (5120, 81632232), (5160, 80999424), (5170, 80842752), (5280, 79158528), (5440, 76830336), (5504, 75936960), (5610, 74502144), (5632, 74211120), (5640, 74105856), (5676, 73635840), (5760, 72561984), (5805, 71999488), (5848, 71470080), (5940, 70363136), (5984, 69845760), (6016, 69474240), (6063, 68935680), (6120, 68293632), (6144, 68026860), (6192, 67499520), (6204, 67368960), (6336, 65965440), (6345, 65871872), (6392, 65387520), (6528, 64025280), (6579, 63528960), (6732, 62085120), (6768, 61754880), (6880, 60749568), (6912, 60468320), (7040, 59368896), (7095, 58908672), (7191, 58122240), (7310, 57176064), (7344, 56911360), (7480, 55876608), (7520, 55579392), (7568, 55226880), (7680, 54421488), (7740, 53999616), (7755, 53895168), (7920, 52772352), (7990, 52310016), (8041, 51978240), (8084, 51701760), (8160, 51220224), (8192, 51020145), (8256, 50624640), (8272, 50526720), (8415, 49668096), (8448, 49474080), (8460, 49403904), (8514, 49090560), (8640, 48374656), (8704, 48018960), (8772, 47646720), (8789, 47554560), (8976, 46563840), (9024, 46316160), (9180, 45529088), (9216, 45351240), (9288, 44999680), (9306, 44912640), (9460, 44181504), (9504, 43976960), (9588, 43591680), (9792, 42683520), (10098, 41390080), (10105, 41361408), (10152, 41169920), (10240, 40816116), (10320, 40499712), (10340, 40421376), (10560, 39579264), (10880, 38415168), (10965, 38117376), (11008, 37968480), (11220, 37251072), (11264, 37105560), (11280, 37052928), (11352, 36817920), (11520, 36280992), (11610, 35999744), (11696, 35735040), (11880, 35181568), (11968, 34922880), (11985, 34873344), (12032, 34737120), (12126, 34467840), (12240, 34146816), (12288, 34013430), (12384, 33749760), (12408, 33684480), (12672, 32982720), (12690, 32935936), (12771, 32727040), (12784, 32693760), (13056, 32012640), (13158, 31764480), (13464, 31042560), (13536, 30877440), (13760, 30374784), (13824, 30234160), (13959, 29941760), (14080, 29684448), (14190, 29454336), (14382, 29061120), (14620, 28588032), (14688, 28455680), (14960, 27938304), (15040, 27789696), (15136, 27613440), (15360, 27210744), (15480, 26999808), (15510, 26947584), (15840, 26386176), (15980, 26155008), (16082, 25989120), (16168, 25850880), (16320, 25610112), (16512, 25312320), (16544, 25263360), (16830, 24834048), (16896, 24737040), (16920, 24701952), (17028, 24545280), (17280, 24187328), (17408, 24009480), (17544, 23823360), (17578, 23777280), (17952, 23281920), (18048, 23158080), (18189, 22978560), (18360, 22764544), (18432, 22675620), (18576, 22499840), (18612, 22456320), (18920, 22090752), (19008, 21988480), (19176, 21795840), (19584, 21341760), (19737, 21176320), (20196, 20695040), (20210, 20680704), (20304, 20584960), (20480, 20408058), (20640, 20249856), (20680, 20210688), (21120, 19789632), (21285, 19636224), (21573, 19374080), (21760, 19207584), (21930, 19058688), (22016, 18984240), (22231, 18800640), (22440, 18625536), (22528, 18552780), (22560, 18526464), (22704, 18408960), (23040, 18140496), (23220, 17999872), (23265, 17965056), (23392, 17867520), (23760, 17590784), (23936, 17461440), (23970, 17436672), (24064, 17368560), (24123, 17326080), (24252, 17233920), (24480, 17073408), (24576, 17006715), (24768, 16874880), (24816, 16842240), (25245, 16556032), (25344, 16491360), (25380, 16467968), (25542, 16363520), (25568, 16346880), (26112, 16006320), (26316, 15882240), (26367, 15851520), (26928, 15521280), (27072, 15438720), (27520, 15187392), (27648, 15117080), (27918, 14970880), (28160, 14842224), (28380, 14727168), (28764, 14530560), (29240, 14294016), (29376, 14227840), (29920, 13969152), (30080, 13894848), (30272, 13806720), (30315, 13787136), (30720, 13605372), (30960, 13499904), (31020, 13473792), (31680, 13193088), (31960, 13077504), (32164, 12994560), (32336, 12925440), (32640, 12805056), (32895, 12705792), (33024, 12656160), (33088, 12631680), (33660, 12417024), (33792, 12368520), (33840, 12350976), (34056, 12272640), (34357, 12165120), (34560, 12093664), (34816, 12004740), (35088, 11911680), (35156, 11888640), (35904, 11640960), (35955, 11624448), (36096, 11579040), (36378, 11489280), (36720, 11382272), (36864, 11337810), (37152, 11249920), (37224, 11228160), (37840, 11045376), (38016, 10994240), (38352, 10897920), (39168, 10670880), (39474, 10588160), (40205, 10395648), (40392, 10347520), (40420, 10340352), (40608, 10292480), (40960, 10204029), (41280, 10124928), (41360, 10105344), (42240, 9894816), (42570, 9818112), (43146, 9687040), (43520, 9603792), (43860, 9529344), (43945, 9510912), (44032, 9492120), (44462, 9400320), (44880, 9312768), (45056, 9276390), (45120, 9263232), (45408, 9204480), (46080, 9070248), (46440, 8999936), (46530, 8982528), (46784, 8933760), (47520, 8795392), (47872, 8730720), (47940, 8718336), (48128, 8684280), (48246, 8663040), (48504, 8616960), (48960, 8536704), (49536, 8437440), (49632, 8421120), (50490, 8278016), (50688, 8245680), (50760, 8233984), (51084, 8181760), (51136, 8173440), (52224, 8003160), (52632, 7941120), (52734, 7925760), (53856, 7760640), (54144, 7719360), (54567, 7659520), (55040, 7593696), (55296, 7558540), (55836, 7485440), (56320, 7421112), (56760, 7363584), (57528, 7265280), (58480, 7147008), (58752, 7113920), (59840, 6984576), (60160, 6947424), (60544, 6903360), (60630, 6893568), (61440, 6802686), (61920, 6749952), (62040, 6736896), (63360, 6596544), (63855, 6545408), (63920, 6538752), (64328, 6497280), (64672, 6462720), (65280, 6402528), (65790, 6352896), (66048, 6328080), (66176, 6315840), (66693, 6266880), (67320, 6208512), (67584, 6184260), (67680, 6175488), (68112, 6136320), (68714, 6082560), (69120, 6046832), (69632, 6002370), (69795, 5988352), (70176, 5955840), (70312, 5944320), (71808, 5820480), (71910, 5812224), (72192, 5789520), (72369, 5775360), (72756, 5744640), (73440, 5691136), (73728, 5668905), (74304, 5624960), (74448, 5614080), (75680, 5522688), (76032, 5497120), (76704, 5448960), (78336, 5335440), (78948, 5294080), (79101, 5283840), (80410, 5197824), (80784, 5173760), (80840, 5170176), (81216, 5146240), (82560, 5062464), (82720, 5052672), (84480, 4947408), (85140, 4909056), (86292, 4843520), (87040, 4801896), (87720, 4764672), (87890, 4755456), (88064, 4746060), (88924, 4700160), (89760, 4656384), (90112, 4638195), (90240, 4631616), (90816, 4602240), (90945, 4595712), (92160, 4535124), (92880, 4499968), (93060, 4491264), (93568, 4466880), (95040, 4397696), (95744, 4365360), (95880, 4359168), (96256, 4342140), (96492, 4331520), (97008, 4308480), (97920, 4268352), (98685, 4235264), (99072, 4218720), (99264, 4210560), (100980, 4139008), (101376, 4122840), (101520, 4116992), (102168, 4090880), (102272, 4086720), (103071, 4055040), (104448, 4001580), (105264, 3970560), (105468, 3962880), (107712, 3880320), (107865, 3874816), (108288, 3859680), (109134, 3829760), (110080, 3796848), (110592, 3779270), (111155, 3760128), (111672, 3742720), (112640, 3710556), (113520, 3681792), (115056, 3632640), (116960, 3573504), (117504, 3556960), (119680, 3492288), (120320, 3473712), (120615, 3465216), (121088, 3451680), (121260, 3446784), (122880, 3401343), (123840, 3374976), (124080, 3368448), (126720, 3298272), (127710, 3272704), (127840, 3269376), (128656, 3248640), (129344, 3231360), (130560, 3201264), (131580, 3176448), (131835, 3170304), (132096, 3164040), (132352, 3157920), (133386, 3133440), (134640, 3104256), (135168, 3092130), (135360, 3087744), (136224, 3068160), (137428, 3041280), (138240, 3023416), (139264, 3001185), (139590, 2994176), (140352, 2977920), (140624, 2972160), (143616, 2910240), (143820, 2906112), (144384, 2894760), (144738, 2887680), (145512, 2872320), (146880, 2845568), (148608, 2812480), (148896, 2807040), (151360, 2761344), (152064, 2748560), (153408, 2724480), (156672, 2667720), (157896, 2647040), (158202, 2641920), (160820, 2598912), (161568, 2586880), (161680, 2585088), (162432, 2573120), (165120, 2531232), (165440, 2526336), (168960, 2473704), (170280, 2454528), (171785, 2433024), (172584, 2421760), (174080, 2400948), (175440, 2382336), (175780, 2377728), (176128, 2373030), (177848, 2350080), (179520, 2328192), (180480, 2315808), (181632, 2301120), (181890, 2297856), (184320, 2267562), (185760, 2249984), (186120, 2245632), (187136, 2233440), (190080, 2198848), (191488, 2182680), (191760, 2179584), (192512, 2171070), (192984, 2165760), (194016, 2154240), (195840, 2134176), (197370, 2117632), (198144, 2109360), (198528, 2105280), (200079, 2088960), (201960, 2069504), (202752, 2061420), (203040, 2058496), (204336, 2045440), (204544, 2043360), (206142, 2027520), (208896, 2000790), (210528, 1985280), (210936, 1981440), (215424, 1940160), (215730, 1937408), (216576, 1929840), (217107, 1925120), (218268, 1914880), (220160, 1898424), (221184, 1889635), (222310, 1880064), (223344, 1871360), (225280, 1855278), (227040, 1840896), (230112, 1816320), (233920, 1786752), (235008, 1778480), (237303, 1761280), (239360, 1746144), (240640, 1736856), (241230, 1732608), (242176, 1725840), (242520, 1723392), (247680, 1687488), (248160, 1684224), (253440, 1649136), (255420, 1636352), (255680, 1634688), (257312, 1624320), (258688, 1615680), (261120, 1600632), (263160, 1588224), (263670, 1585152), (264192, 1582020), (264704, 1578960), (266772, 1566720), (269280, 1552128), (270336, 1546065), (270720, 1543872), (272448, 1534080), (272835, 1531904), (274856, 1520640), (276480, 1511708), (279180, 1497088), (280704, 1488960), (281248, 1486080), (287232, 1455120), (287640, 1453056), (288768, 1447380), (289476, 1443840), (291024, 1436160), (293760, 1422784), (297216, 1406240), (297792, 1403520), (302720, 1380672), (304128, 1374280), (306816, 1362240), (309213, 1351680), (313344, 1333860), (315792, 1323520), (316404, 1320960), (321640, 1299456), (323136, 1293440), (323360, 1292544), (324864, 1286560), (330240, 1265616), (330880, 1263168), (333465, 1253376), (337920, 1236852), (340560, 1227264), (343570, 1216512), (345168, 1210880), (348160, 1200474), (350880, 1191168), (351560, 1188864), (352256, 1186515), (355696, 1175040), (359040, 1164096), (360960, 1157904), (361845, 1155072), (363264, 1150560), (363780, 1148928), (368640, 1133781), (371520, 1124992), (372240, 1122816), (374272, 1116720), (377927, 1105920), (380160, 1099424), (382976, 1091340), (383520, 1089792), (385024, 1085535), (385968, 1082880), (388032, 1077120), (391680, 1067088), (394740, 1058816), (395505, 1056768), (396288, 1054680), (397056, 1052640), (400158, 1044480), (403920, 1034752), (405504, 1030710), (406080, 1029248), (408672, 1022720), (409088, 1021680), (412284, 1013760), (417792, 1000395), (421056, 992640), (421872, 990720), (430848, 970080), (431460, 968704), (433152, 964920), (434214, 962560), (436536, 957440), (440320, 949212), (444620, 940032), (446688, 935680), (450560, 927639), (454080, 920448), (460224, 908160), (467840, 893376), (470016, 889240), (474606, 880640), (478720, 873072), (481280, 868428), (482460, 866304), (484352, 862920), (485040, 861696), (495360, 843744), (496320, 842112), (506880, 824568), (510840, 818176), (511360, 817344), (514624, 812160), (515355, 811008), (517376, 807840), (522240, 800316), (526320, 794112), (527340, 792576), (528384, 791010), (529408, 789480), (533544, 783360), (538560, 776064), (541440, 771936), (544896, 767040), (545670, 765952), (549712, 760320), (552960, 755854), (558360, 748544), (561408, 744480), (562496, 743040), (574464, 727560), (575280, 726528), (577536, 723690), (578952, 721920), (582048, 718080), (587520, 711392), (594432, 703120), (595584, 701760), (600237, 696320), (605440, 690336), (608256, 687140), (613632, 681120), (618426, 675840), (626688, 666930), (631584, 661760), (632808, 660480), (643280, 649728), (646272, 646720)]