236836039440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 59, 60, 62, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 98, 104, 105, 110, 112, 118, 120, 121, 124, 130, 132, 140, 143, 147, 154, 155, 156, 165, 168, 176, 177, 182, 186, 195, 196, 208, 210, 217, 220, 231, 236, 240, 242, 245, 248, 260, 264, 273, 280, 286, 294, 295, 308, 310, 312, 330, 336, 341, 343, 354, 363, 364, 372, 385, 390, 392, 403, 413, 420, 429, 434, 440, 455, 462, 465, 472, 484, 490, 496, 520, 528, 539, 546, 560, 572, 588, 590, 605, 616, 620, 624, 637, 649, 651, 660, 682, 686, 708, 715, 726, 728, 735, 744, 767, 770, 780, 784, 806, 826, 840, 847, 858, 868, 880, 885, 910, 924, 930, 944, 968, 980, 1001, 1023, 1029, 1040, 1078, 1085, 1092, 1144, 1155, 1176, 1180, 1209, 1210, 1232, 1239, 1240, 1274, 1298, 1302, 1320, 1364, 1365, 1372, 1416, 1430, 1452, 1456, 1470, 1488, 1519, 1534, 1540, 1560, 1573, 1612, 1617, 1652, 1680, 1694, 1705, 1715, 1716, 1736, 1770, 1815, 1820, 1829, 1848, 1860, 1911, 1936, 1947, 1960, 2002, 2015, 2046, 2058, 2065, 2145, 2156, 2170, 2184, 2288, 2301, 2310, 2352, 2360, 2387, 2418, 2420, 2478, 2480, 2541, 2548, 2596, 2604, 2640, 2695, 2728, 2730, 2744, 2821, 2832, 2860, 2891, 2904, 2940, 3003, 3038, 3068, 3080, 3120, 3146, 3185, 3224, 3234, 3245, 3255, 3304, 3388, 3410, 3430, 3432, 3472, 3540, 3630, 3640, 3658, 3696, 3720, 3751, 3773, 3822, 3835, 3894, 3920, 4004, 4030, 4092, 4116, 4130, 4235, 4290, 4312, 4340, 4368, 4433, 4459, 4543, 4557, 4602, 4620, 4719, 4720, 4774, 4836, 4840, 4956, 5005, 5082, 5096, 5115, 5145, 5192, 5208, 5369, 5390, 5456, 5460, 5487, 5488, 5642, 5720, 5782, 5808, 5880, 5929, 6006, 6045, 6076, 6136, 6160, 6195, 6292, 6370, 6448, 6468, 6490, 6510, 6608, 6776, 6820, 6860, 6864, 7007, 7080, 7139, 7161, 7260, 7280, 7316, 7440, 7502, 7546, 7595, 7644, 7670, 7788, 7865, 8008, 8060, 8085, 8184, 8232, 8260, 8437, 8463, 8470, 8580, 8624, 8673, 8680, 8866, 8918, 9086, 9114, 9145, 9204, 9240, 9438, 9548, 9555, 9672, 9680, 9735, 9912, 10010, 10164, 10192, 10230, 10290, 10384, 10416, 10633, 10738, 10780, 10920, 10974, 11011, 11253, 11284, 11319, 11440, 11505, 11564, 11760, 11858, 11935, 12012, 12090, 12152, 12272, 12390, 12584, 12705, 12740, 12803, 12936, 12980, 13020, 13299, 13377, 13552, 13629, 13640, 13720, 14014, 14105, 14160, 14278, 14322, 14455, 14520, 14632, 15004, 15015, 15092, 15190, 15288, 15340, 15576, 15730, 16016, 16107, 16120, 16170, 16368, 16464, 16520, 16709, 16874, 16926, 16940, 17160, 17346, 17360, 17732, 17787, 17836, 18172, 18228, 18290, 18408, 18480, 18755, 18865, 18876, 19096, 19110, 19344, 19470, 19747, 19824, 20020, 20119, 20237, 20328, 20460, 20580, 21021, 21266, 21417, 21476, 21560, 21840, 21948, 22022, 22165, 22295, 22506, 22568, 22638, 22715, 22785, 23010, 23128, 23595, 23716, 23777, 23870, 24024, 24180, 24304, 24780, 25168, 25311, 25410, 25480, 25606, 25872, 25960, 26040, 26257, 26598, 26754, 26845, 27258, 27280, 27435, 27440, 28028, 28210, 28556, 28644, 28910, 29040, 29264, 29645, 30008, 30030, 30184, 30380, 30576, 30680, 31031, 31152, 31460, 31801, 31899, 32214, 32240, 32340, 33033, 33040, 33418, 33748, 33852, 33880, 34320, 34692, 35035, 35464, 35574, 35672, 35695, 35805, 36344, 36456, 36580, 36816, 37510, 37583, 37730, 37752, 38192, 38220, 38409, 38940, 39494, 40040, 40238, 40474, 40656, 40920, 41160, 41503, 42042, 42185, 42315, 42532, 42834, 42952, 43120, 43365, 43896, 44044, 44330, 44590, 45012, 45136, 45276, 45430, 45570, 46020, 46256, 47190, 47432, 47554, 47740, 48048, 48360, 48763, 49049, 49560, 49973, 50127, 50622, 50820, 50960, 51212, 51920, 52080, 52514, 53165, 53196, 53508, 53690, 54516, 54870, 55055, 56056, 56265, 56420, 56595, 57112, 57288, 57820, 59059, 59241, 59290, 60016, 60060, 60357, 60368, 60711, 60760, 61360, 62062, 62920, 63602, 63798, 64015, 64428, 64680, 66066, 66495, 66836, 66885, 67496, 67704, 67760, 68145, 69384, 70070, 70928, 71148, 71331, 71344, 71390, 71610, 72688, 72912, 73160, 75020, 75166, 75460, 75504, 76440, 76818, 77077, 77880, 78771, 78988, 80080, 80476, 80535, 80948, 81840, 82320, 83006, 83545, 84084, 84370, 84630, 85064, 85668, 85904, 86730, 87792, 88088, 88660, 88935, 89180, 89621, 90024, 90552, 90860, 91140, 92040, 92807, 93093, 94380, 94864, 95108, 95403, 95480, 96720, 97526, 98098, 98735, 99120, 99946, 100254, 100595, 101185, 101244, 101640, 102424, 105028, 105105, 106330, 106392, 107016, 107085, 107380, 109032, 109740, 110110, 112112, 112530, 112749, 112840, 113190, 114224, 114576, 115640, 116963, 118118, 118482, 118580, 118885, 120120, 120714, 121422, 121520, 124124, 124509, 125840, 126555, 127204, 127596, 128030, 128856, 129360, 131285, 132132, 132990, 133672, 133770, 134992, 135408, 136290, 138229, 138768, 140140, 140833, 142296, 142662, 142780, 143220, 146289, 146320, 147147, 149919, 150040, 150332, 150920, 152880, 153636, 154154, 155155, 155760, 157542, 157976, 159005, 159495, 160952, 161070, 161896, 165165, 166012, 166439, 167090, 168168, 168740, 169260, 170128, 171336, 173460, 176176, 177177, 177320, 177870, 178360, 179242, 180048, 181104, 181720, 182280, 183799, 184080, 185614, 186186, 187915, 188760, 190216, 190806, 190960, 192045, 195052, 196196, 197470, 199892, 200508, 201190, 202370, 202488, 203280, 204848, 207515, 210056, 210210, 212660, 212784, 214032, 214170, 214760, 217217, 218064, 219480, 220220, 221309, 222607, 225060, 225498, 225680, 226380, 231231, 231280, 233926, 236236, 236964, 237160, 237770, 240240, 241428, 242844, 243815, 245245, 248248, 249018, 249865, 250635, 253110, 254408, 255192, 256060, 257712, 261547, 262570, 263081, 264264, 265980, 267344, 267540, 268863, 272580, 276458, 278421, 280280, 281666, 284592, 285324, 285560, 286440, 292578, 294294, 295295, 296205, 299838, 300080, 300664, 301785, 301840, 303555, 307272, 308308, 310310, 315084, 315952, 318010, 318990, 321904, 322140, 323792, 330330, 332024, 332878, 334180, 336336, 337480, 338520, 341341, 342672, 346920, 349811, 350889, 354354, 354640, 355740, 356655, 356720, 358484, 363440, 364560, 367598, 371228, 372372, 375830, 377520, 380432, 381612, 384090, 385385, 390104, 392392, 393855, 394940, 399784, 401016, 402380, 404740, 404976, 413413, 414687, 415030, 420112, 420420, 422499, 425320, 428340, 429520, 434434, 438960, 440440, 442618, 445214, 448105, 450120, 450996, 452760, 462462, 464035, 465465, 467852, 472472, 473928, 474320, 475540, 477015, 482856, 485688, 487630, 490490, 496496, 498036, 499317, 499730, 501270, 506220, 508816, 510384, 512120, 523094, 525140, 526162, 528528, 531960, 535080, 537726, 539539, 545160, 551397, 552916, 556842, 560560, 563332, 563745, 570648, 571120, 572880, 584815, 585156, 588588, 590590, 592410, 599676, 601328, 603570, 607110, 614544, 616616, 620620, 622545, 627347, 630168, 636020, 637980, 644280, 649649, 651651, 660660, 663927, 664048, 665756, 667821, 668360, 674960, 677040, 682682, 691145, 693840, 699622, 701778, 704165, 708708, 711480, 713310, 716968, 731445, 735196, 735735, 742456, 744744, 749595, 751660, 763224, 768180, 770770, 780208, 784641, 784784, 787710, 789243, 789880, 799568, 802032, 804760, 809480, 826826, 829374, 830060, 832195, 840840, 844998, 850640, 856680, 868868, 880880, 885236, 885885, 890428, 896210, 900240, 901992, 905520, 918995, 924924, 928070, 930930, 935704, 944944, 947856, 951080, 954030, 965712, 971376, 975260, 980980, 985831, 996072, 998634, 999460, 1002540, 1012440, 1024023, 1024240, 1046188, 1049433, 1050280, 1052324, 1063920, 1070160, 1075452, 1079078, 1086085, 1090320, 1102794, 1105832, 1106545, 1113035, 1113684, 1126664, 1127490, 1141296, 1156155, 1165073, 1169630, 1170312, 1177176, 1181180, 1184820, 1199352, 1207140, 1214220, 1233232, 1240239, 1241240, 1245090, 1254694, 1260336, 1272040, 1275960, 1286593, 1288560, 1299298, 1303302, 1307735, 1315405, 1321320, 1327854, 1331512, 1335642, 1336720, 1344315, 1365364, 1382290, 1392105, 1399244, 1403556, 1408330, 1417416, 1422960, 1426620, 1433936, 1462890, 1470392, 1471470, 1484912, 1489488, 1499190, 1503320, 1520519, 1526448, 1536360, 1541540, 1549163, 1569282, 1575420, 1578486, 1579760, 1609520, 1618617, 1618960, 1653652, 1658748, 1660120, 1664390, 1681680, 1689996, 1706705, 1713360, 1737736, 1749055, 1754445, 1770472, 1771770, 1780856, 1792420, 1803984, 1830829, 1837990, 1849848, 1856140, 1861860, 1871408, 1882041, 1902160, 1908060, 1948947, 1950520, 1961960, 1971662, 1992144, 1997268, 1998920, 2005080, 2024880, 2048046, 2067065, 2073435, 2092376, 2098866, 2100560, 2104648, 2112495, 2150904, 2158156, 2172170, 2205588, 2211664, 2213090, 2226070, 2227368, 2253328, 2254980, 2312310, 2330146, 2339260, 2340624, 2354352, 2362360, 2369640, 2389387, 2398704, 2414280, 2428440, 2448677, 2480478, 2482480, 2490180, 2496585, 2509388, 2544080, 2551920, 2573186, 2598596, 2606604, 2615470, 2630810, 2642640, 2655708, 2663024, 2671284, 2688630, 2697695, 2730728, 2756985, 2764580, 2784210, 2798488, 2807112, 2816660, 2834832, 2853240, 2877017, 2893891, 2925780, 2940784, 2942940, 2957493, 2998380, 3006640, 3041038, 3072720, 3083080, 3098326, 3136735, 3138564, 3150840, 3156972, 3237234, 3248245, 3258255, 3307304, 3317496, 3319635, 3320240, 3328780, 3339105, 3379992, 3413410, 3475472, 3495219, 3498110, 3508890, 3540944, 3543540, 3561712, 3584840, 3661658, 3675980, 3699696, 3712280, 3723720, 3764082, 3816120, 3859779, 3897894, 3901040, 3923205, 3923920, 3943324, 3946215, 3994536, 3997840, 4010160, 4096092, 4134130, 4146870, 4184752, 4197732, 4209296, 4224990, 4301808, 4316312, 4344340, 4411176, 4426180, 4452140, 4454736, 4509960, 4547543, 4561557, 4624620, 4647489, 4660292, 4678520, 4724720, 4739280, 4778774, 4828560, 4856880, 4897354, 4929155, 4960956, 4980360, 4993170, 5018776, 5120115, 5146372, 5197192, 5213208, 5230940, 5247165, 5261620, 5311416, 5342568, 5377260, 5395390, 5461456, 5492487, 5513970, 5529160, 5568420, 5596976, 5614224, 5633320, 5706480, 5754034, 5787782, 5825365, 5851560, 5885880, 5914986, 5996760, 6082076, 6166160, 6196652, 6201195, 6273470, 6277128, 6301680, 6313944, 6432965, 6474468, 6496490, 6516510, 6614608, 6634992, 6639270, 6657560, 6678210, 6759984, 6826820, 6900817, 6990438, 6996220, 7017780, 7087080, 7168161, 7169680, 7323316, 7346031, 7351960, 7424560, 7447440, 7528164, 7602595, 7632240, 7719558, 7745815, 7795788, 7846410, 7886648, 7892430, 7989072, 8093085, 8155511, 8192184, 8268260, 8293740, 8395464, 8449980, 8631051, 8632624, 8681673, 8688680, 8822352, 8852360, 8904280, 9019920, 9095086, 9123114, 9154145, 9249240, 9294978, 9320584, 9357040, 9410205, 9557548, 9744735, 9794708, 9858310, 9921912, 9960720, 9986340, 10037552, 10240230, 10292744, 10394384, 10426416, 10461880, 10494330, 10523240, 10622832, 10685136, 10754520, 10790780, 10844141, 10984974, 11027940, 11058320, 11136840, 11266640, 11508068, 11575564, 11650730, 11703120, 11771760, 11829972, 11946935, 11993520, 12164152, 12243385, 12393304, 12402390, 12546940, 12554256, 12627888, 12815803, 12865930, 12948936, 12992980, 13033020, 13278540, 13315120, 13356420, 13642629, 13653640, 13801634, 13980876, 13992440, 14035560, 14174160, 14336322, 14385085, 14469455, 14646632, 14692062, 14703920, 14787465, 15056328, 15205190, 15439116, 15491630, 15591576, 15692820, 15773296, 15784860, 16186170, 16311022, 16384368, 16536520, 16587480, 16725709, 16790928, 16899960, 17262102, 17363346, 17377360, 17476095, 17704720, 17808560, 18190172, 18246228, 18308290, 18498480, 18589956, 18641168, 18820410, 19115096, 19298895, 19489470, 19589416, 19716620, 19843824, 19972680, 20139119, 20480460, 20585488, 20702451, 20923760, 20988660, 21046480, 21509040, 21581560, 21688282, 21969948, 22055880, 22273680, 22737715, 22807785, 23016136, 23151128, 23237445, 23301460, 23659944, 23893870, 24328304, 24466533, 24486770, 24786608, 24804780, 25093880, 25631606, 25731860, 25897872, 25985960, 26066040, 26557080, 26712840, 27285258, 27307280, 27462435, 27603268, 27961752, 27984880, 28071120, 28672644, 28770170, 28938910, 29293264, 29384124, 29574930, 30112656, 30410380, 30878232, 30983260, 31183152, 31385640, 31569720, 31832801, 32372340, 32532423, 32622044, 33073040, 33174960, 33451418, 33799920, 34504085, 34524204, 34726692, 34952190, 35840805, 36380344, 36492456, 36616580, 36730155, 37179912, 37640820, 38230192, 38447409, 38597790, 38978940, 39178832, 39433240, 39945360, 40278238, 40777555, 40960920, 41404902, 41977320, 43155255, 43163120, 43376564, 43408365, 43939896, 44111760, 45475430, 45615570, 46032272, 46302256, 46474890, 46602920, 47319888, 47787740, 48933066, 48973540, 49609560, 50177127, 50187760, 51263212, 51463720, 51971920, 52132080, 53114160, 53425680, 54220705, 54570516, 54924870, 55206536, 55923504, 57345288, 57540340, 57877820, 58768248, 59149860, 60417357, 60820760, 61756464, 61966520, 62771280, 63139440, 63665602, 64079015, 64744680, 65064846, 65244088, 66902836, 68213145, 69008170, 69048408, 69453384, 69904380, 71681610, 72760688, 72984912, 73233160, 73460310, 74359824, 75281640, 75908987, 76894818, 77195580, 77957880, 78866480, 80556476, 81555110, 81921840, 82809804, 83628545, 83954640, 86310510, 86753128, 86816730, 87879792, 89710621, 90950860, 91231140, 92949780, 93205840, 95498403, 95575480, 97866132, 97947080, 99219120, 100354254, 100695595, 102526424, 102927440, 103512255, 108441410, 109141032, 109849740, 110413072, 114690576, 115080680, 115755640, 117536496, 118299720, 120834714, 121641520, 122332665, 123933040, 127331204, 128158030, 129489360, 130129692, 130488176, 133805672, 136426290, 138016340, 138096816, 138906768, 139808760, 140973833, 143363220, 146466320, 146920620, 150563280, 151817974, 153789636, 154391160, 155915760, 159164005, 161112952, 162662115, 163110220, 165619608, 167257090, 172621020, 173506256, 173633460, 179421242, 181901720, 182462280, 185899560, 190996806, 191150960, 192237045, 195732264, 195894160, 200708508, 201391190, 205052848, 207024510, 216882820, 218282064, 219699480, 227726961, 230161360, 231511280, 236599440, 241669428, 244665330, 250885635, 254662408, 256316060, 260259384, 267611344, 269131863, 272852580, 276032680, 279617520, 281947666, 286726440, 293841240, 302086785, 303635948, 307579272, 308782320, 318328010, 322225904, 325324230, 326220440, 331239216, 334514180, 345242040, 347266920, 358842484, 363803440, 364924560, 371799120, 379544935, 381993612, 384474090, 391464528, 401417016, 402782380, 414049020, 422921499, 433765640, 439398960, 448553105, 455453922, 477492015, 483338856, 489330660, 501771270, 509324816, 512632120, 520518768, 538263726, 545705160, 552065360, 563895332, 573452880, 587682480, 604173570, 607271896, 615158544, 636656020, 650648460, 652440880, 669028360, 690484080, 694533840, 704869165, 717684968, 759089870, 763987224, 768948180, 802834032, 805564760, 828098040, 845842998, 867531280, 897106210, 910907844, 954984030, 966677712, 978661320, 986816831, 1003542540, 1025264240, 1076527452, 1091410320, 1127790664, 1138634805, 1208347140, 1214543792, 1273312040, 1301296920, 1338056720, 1345659315, 1409738330, 1435369936, 1518179740, 1527974448, 1537896360, 1611129520, 1656196080, 1691685996, 1794212420, 1821815688, 1909968060, 1957322640, 1973633662, 2007085080, 2114607495, 2153054904, 2255581328, 2277269610, 2416694280, 2546624080, 2602593840, 2691318630, 2819476660, 2960450493, 3036359480, 3075792720, 3383371992, 3588424840, 3643631376, 3819936120, 3947267324, 4014170160, 4229214990, 4306109808, 4554539220, 4833388560, 4934084155, 5382637260, 5638953320, 5920900986, 6072718960, 6766743984, 7176849680, 7639872240, 7894534648, 8458429980, 9109078440, 9868168310, 10765274520, 11277906640, 11841801972, 14802252465, 15789069296, 16916859960, 18218156880, 19736336620, 21530549040, 23683603944, 29604504930, 33833719920, 39472673240, 47367207888, 59209009860, 78945346480, 118418019720, 236836039440]

約数ペア:

[(1, 236836039440), (2, 118418019720), (3, 78945346480), (4, 59209009860), (5, 47367207888), (6, 39472673240), (7, 33833719920), (8, 29604504930), (10, 23683603944), (11, 21530549040), (12, 19736336620), (13, 18218156880), (14, 16916859960), (15, 15789069296), (16, 14802252465), (20, 11841801972), (21, 11277906640), (22, 10765274520), (24, 9868168310), (26, 9109078440), (28, 8458429980), (30, 7894534648), (31, 7639872240), (33, 7176849680), (35, 6766743984), (39, 6072718960), (40, 5920900986), (42, 5638953320), (44, 5382637260), (48, 4934084155), (49, 4833388560), (52, 4554539220), (55, 4306109808), (56, 4229214990), (59, 4014170160), (60, 3947267324), (62, 3819936120), (65, 3643631376), (66, 3588424840), (70, 3383371992), (77, 3075792720), (78, 3036359480), (80, 2960450493), (84, 2819476660), (88, 2691318630), (91, 2602593840), (93, 2546624080), (98, 2416694280), (104, 2277269610), (105, 2255581328), (110, 2153054904), (112, 2114607495), (118, 2007085080), (120, 1973633662), (121, 1957322640), (124, 1909968060), (130, 1821815688), (132, 1794212420), (140, 1691685996), (143, 1656196080), (147, 1611129520), (154, 1537896360), (155, 1527974448), (156, 1518179740), (165, 1435369936), (168, 1409738330), (176, 1345659315), (177, 1338056720), (182, 1301296920), (186, 1273312040), (195, 1214543792), (196, 1208347140), (208, 1138634805), (210, 1127790664), (217, 1091410320), (220, 1076527452), (231, 1025264240), (236, 1003542540), (240, 986816831), (242, 978661320), (245, 966677712), (248, 954984030), (260, 910907844), (264, 897106210), (273, 867531280), (280, 845842998), (286, 828098040), (294, 805564760), (295, 802834032), (308, 768948180), (310, 763987224), (312, 759089870), (330, 717684968), (336, 704869165), (341, 694533840), (343, 690484080), (354, 669028360), (363, 652440880), (364, 650648460), (372, 636656020), (385, 615158544), (390, 607271896), (392, 604173570), (403, 587682480), (413, 573452880), (420, 563895332), (429, 552065360), (434, 545705160), (440, 538263726), (455, 520518768), (462, 512632120), (465, 509324816), (472, 501771270), (484, 489330660), (490, 483338856), (496, 477492015), (520, 455453922), (528, 448553105), (539, 439398960), (546, 433765640), (560, 422921499), (572, 414049020), (588, 402782380), (590, 401417016), (605, 391464528), (616, 384474090), (620, 381993612), (624, 379544935), (637, 371799120), (649, 364924560), (651, 363803440), (660, 358842484), (682, 347266920), (686, 345242040), (708, 334514180), (715, 331239216), (726, 326220440), (728, 325324230), (735, 322225904), (744, 318328010), (767, 308782320), (770, 307579272), (780, 303635948), (784, 302086785), (806, 293841240), (826, 286726440), (840, 281947666), (847, 279617520), (858, 276032680), (868, 272852580), (880, 269131863), (885, 267611344), (910, 260259384), (924, 256316060), (930, 254662408), (944, 250885635), (968, 244665330), (980, 241669428), (1001, 236599440), (1023, 231511280), (1029, 230161360), (1040, 227726961), (1078, 219699480), (1085, 218282064), (1092, 216882820), (1144, 207024510), (1155, 205052848), (1176, 201391190), (1180, 200708508), (1209, 195894160), (1210, 195732264), (1232, 192237045), (1239, 191150960), (1240, 190996806), (1274, 185899560), (1298, 182462280), (1302, 181901720), (1320, 179421242), (1364, 173633460), (1365, 173506256), (1372, 172621020), (1416, 167257090), (1430, 165619608), (1452, 163110220), (1456, 162662115), (1470, 161112952), (1488, 159164005), (1519, 155915760), (1534, 154391160), (1540, 153789636), (1560, 151817974), (1573, 150563280), (1612, 146920620), (1617, 146466320), (1652, 143363220), (1680, 140973833), (1694, 139808760), (1705, 138906768), (1715, 138096816), (1716, 138016340), (1736, 136426290), (1770, 133805672), (1815, 130488176), (1820, 130129692), (1829, 129489360), (1848, 128158030), (1860, 127331204), (1911, 123933040), (1936, 122332665), (1947, 121641520), (1960, 120834714), (2002, 118299720), (2015, 117536496), (2046, 115755640), (2058, 115080680), (2065, 114690576), (2145, 110413072), (2156, 109849740), (2170, 109141032), (2184, 108441410), (2288, 103512255), (2301, 102927440), (2310, 102526424), (2352, 100695595), (2360, 100354254), (2387, 99219120), (2418, 97947080), (2420, 97866132), (2478, 95575480), (2480, 95498403), (2541, 93205840), (2548, 92949780), (2596, 91231140), (2604, 90950860), (2640, 89710621), (2695, 87879792), (2728, 86816730), (2730, 86753128), (2744, 86310510), (2821, 83954640), (2832, 83628545), (2860, 82809804), (2891, 81921840), (2904, 81555110), (2940, 80556476), (3003, 78866480), (3038, 77957880), (3068, 77195580), (3080, 76894818), (3120, 75908987), (3146, 75281640), (3185, 74359824), (3224, 73460310), (3234, 73233160), (3245, 72984912), (3255, 72760688), (3304, 71681610), (3388, 69904380), (3410, 69453384), (3430, 69048408), (3432, 69008170), (3472, 68213145), (3540, 66902836), (3630, 65244088), (3640, 65064846), (3658, 64744680), (3696, 64079015), (3720, 63665602), (3751, 63139440), (3773, 62771280), (3822, 61966520), (3835, 61756464), (3894, 60820760), (3920, 60417357), (4004, 59149860), (4030, 58768248), (4092, 57877820), (4116, 57540340), (4130, 57345288), (4235, 55923504), (4290, 55206536), (4312, 54924870), (4340, 54570516), (4368, 54220705), (4433, 53425680), (4459, 53114160), (4543, 52132080), (4557, 51971920), (4602, 51463720), (4620, 51263212), (4719, 50187760), (4720, 50177127), (4774, 49609560), (4836, 48973540), (4840, 48933066), (4956, 47787740), (5005, 47319888), (5082, 46602920), (5096, 46474890), (5115, 46302256), (5145, 46032272), (5192, 45615570), (5208, 45475430), (5369, 44111760), (5390, 43939896), (5456, 43408365), (5460, 43376564), (5487, 43163120), (5488, 43155255), (5642, 41977320), (5720, 41404902), (5782, 40960920), (5808, 40777555), (5880, 40278238), (5929, 39945360), (6006, 39433240), (6045, 39178832), (6076, 38978940), (6136, 38597790), (6160, 38447409), (6195, 38230192), (6292, 37640820), (6370, 37179912), (6448, 36730155), (6468, 36616580), (6490, 36492456), (6510, 36380344), (6608, 35840805), (6776, 34952190), (6820, 34726692), (6860, 34524204), (6864, 34504085), (7007, 33799920), (7080, 33451418), (7139, 33174960), (7161, 33073040), (7260, 32622044), (7280, 32532423), (7316, 32372340), (7440, 31832801), (7502, 31569720), (7546, 31385640), (7595, 31183152), (7644, 30983260), (7670, 30878232), (7788, 30410380), (7865, 30112656), (8008, 29574930), (8060, 29384124), (8085, 29293264), (8184, 28938910), (8232, 28770170), (8260, 28672644), (8437, 28071120), (8463, 27984880), (8470, 27961752), (8580, 27603268), (8624, 27462435), (8673, 27307280), (8680, 27285258), (8866, 26712840), (8918, 26557080), (9086, 26066040), (9114, 25985960), (9145, 25897872), (9204, 25731860), (9240, 25631606), (9438, 25093880), (9548, 24804780), (9555, 24786608), (9672, 24486770), (9680, 24466533), (9735, 24328304), (9912, 23893870), (10010, 23659944), (10164, 23301460), (10192, 23237445), (10230, 23151128), (10290, 23016136), (10384, 22807785), (10416, 22737715), (10633, 22273680), (10738, 22055880), (10780, 21969948), (10920, 21688282), (10974, 21581560), (11011, 21509040), (11253, 21046480), (11284, 20988660), (11319, 20923760), (11440, 20702451), (11505, 20585488), (11564, 20480460), (11760, 20139119), (11858, 19972680), (11935, 19843824), (12012, 19716620), (12090, 19589416), (12152, 19489470), (12272, 19298895), (12390, 19115096), (12584, 18820410), (12705, 18641168), (12740, 18589956), (12803, 18498480), (12936, 18308290), (12980, 18246228), (13020, 18190172), (13299, 17808560), (13377, 17704720), (13552, 17476095), (13629, 17377360), (13640, 17363346), (13720, 17262102), (14014, 16899960), (14105, 16790928), (14160, 16725709), (14278, 16587480), (14322, 16536520), (14455, 16384368), (14520, 16311022), (14632, 16186170), (15004, 15784860), (15015, 15773296), (15092, 15692820), (15190, 15591576), (15288, 15491630), (15340, 15439116), (15576, 15205190), (15730, 15056328), (16016, 14787465), (16107, 14703920), (16120, 14692062), (16170, 14646632), (16368, 14469455), (16464, 14385085), (16520, 14336322), (16709, 14174160), (16874, 14035560), (16926, 13992440), (16940, 13980876), (17160, 13801634), (17346, 13653640), (17360, 13642629), (17732, 13356420), (17787, 13315120), (17836, 13278540), (18172, 13033020), (18228, 12992980), (18290, 12948936), (18408, 12865930), (18480, 12815803), (18755, 12627888), (18865, 12554256), (18876, 12546940), (19096, 12402390), (19110, 12393304), (19344, 12243385), (19470, 12164152), (19747, 11993520), (19824, 11946935), (20020, 11829972), (20119, 11771760), (20237, 11703120), (20328, 11650730), (20460, 11575564), (20580, 11508068), (21021, 11266640), (21266, 11136840), (21417, 11058320), (21476, 11027940), (21560, 10984974), (21840, 10844141), (21948, 10790780), (22022, 10754520), (22165, 10685136), (22295, 10622832), (22506, 10523240), (22568, 10494330), (22638, 10461880), (22715, 10426416), (22785, 10394384), (23010, 10292744), (23128, 10240230), (23595, 10037552), (23716, 9986340), (23777, 9960720), (23870, 9921912), (24024, 9858310), (24180, 9794708), (24304, 9744735), (24780, 9557548), (25168, 9410205), (25311, 9357040), (25410, 9320584), (25480, 9294978), (25606, 9249240), (25872, 9154145), (25960, 9123114), (26040, 9095086), (26257, 9019920), (26598, 8904280), (26754, 8852360), (26845, 8822352), (27258, 8688680), (27280, 8681673), (27435, 8632624), (27440, 8631051), (28028, 8449980), (28210, 8395464), (28556, 8293740), (28644, 8268260), (28910, 8192184), (29040, 8155511), (29264, 8093085), (29645, 7989072), (30008, 7892430), (30030, 7886648), (30184, 7846410), (30380, 7795788), (30576, 7745815), (30680, 7719558), (31031, 7632240), (31152, 7602595), (31460, 7528164), (31801, 7447440), (31899, 7424560), (32214, 7351960), (32240, 7346031), (32340, 7323316), (33033, 7169680), (33040, 7168161), (33418, 7087080), (33748, 7017780), (33852, 6996220), (33880, 6990438), (34320, 6900817), (34692, 6826820), (35035, 6759984), (35464, 6678210), (35574, 6657560), (35672, 6639270), (35695, 6634992), (35805, 6614608), (36344, 6516510), (36456, 6496490), (36580, 6474468), (36816, 6432965), (37510, 6313944), (37583, 6301680), (37730, 6277128), (37752, 6273470), (38192, 6201195), (38220, 6196652), (38409, 6166160), (38940, 6082076), (39494, 5996760), (40040, 5914986), (40238, 5885880), (40474, 5851560), (40656, 5825365), (40920, 5787782), (41160, 5754034), (41503, 5706480), (42042, 5633320), (42185, 5614224), (42315, 5596976), (42532, 5568420), (42834, 5529160), (42952, 5513970), (43120, 5492487), (43365, 5461456), (43896, 5395390), (44044, 5377260), (44330, 5342568), (44590, 5311416), (45012, 5261620), (45136, 5247165), (45276, 5230940), (45430, 5213208), (45570, 5197192), (46020, 5146372), (46256, 5120115), (47190, 5018776), (47432, 4993170), (47554, 4980360), (47740, 4960956), (48048, 4929155), (48360, 4897354), (48763, 4856880), (49049, 4828560), (49560, 4778774), (49973, 4739280), (50127, 4724720), (50622, 4678520), (50820, 4660292), (50960, 4647489), (51212, 4624620), (51920, 4561557), (52080, 4547543), (52514, 4509960), (53165, 4454736), (53196, 4452140), (53508, 4426180), (53690, 4411176), (54516, 4344340), (54870, 4316312), (55055, 4301808), (56056, 4224990), (56265, 4209296), (56420, 4197732), (56595, 4184752), (57112, 4146870), (57288, 4134130), (57820, 4096092), (59059, 4010160), (59241, 3997840), (59290, 3994536), (60016, 3946215), (60060, 3943324), (60357, 3923920), (60368, 3923205), (60711, 3901040), (60760, 3897894), (61360, 3859779), (62062, 3816120), (62920, 3764082), (63602, 3723720), (63798, 3712280), (64015, 3699696), (64428, 3675980), (64680, 3661658), (66066, 3584840), (66495, 3561712), (66836, 3543540), (66885, 3540944), (67496, 3508890), (67704, 3498110), (67760, 3495219), (68145, 3475472), (69384, 3413410), (70070, 3379992), (70928, 3339105), (71148, 3328780), (71331, 3320240), (71344, 3319635), (71390, 3317496), (71610, 3307304), (72688, 3258255), (72912, 3248245), (73160, 3237234), (75020, 3156972), (75166, 3150840), (75460, 3138564), (75504, 3136735), (76440, 3098326), (76818, 3083080), (77077, 3072720), (77880, 3041038), (78771, 3006640), (78988, 2998380), (80080, 2957493), (80476, 2942940), (80535, 2940784), (80948, 2925780), (81840, 2893891), (82320, 2877017), (83006, 2853240), (83545, 2834832), (84084, 2816660), (84370, 2807112), (84630, 2798488), (85064, 2784210), (85668, 2764580), (85904, 2756985), (86730, 2730728), (87792, 2697695), (88088, 2688630), (88660, 2671284), (88935, 2663024), (89180, 2655708), (89621, 2642640), (90024, 2630810), (90552, 2615470), (90860, 2606604), (91140, 2598596), (92040, 2573186), (92807, 2551920), (93093, 2544080), (94380, 2509388), (94864, 2496585), (95108, 2490180), (95403, 2482480), (95480, 2480478), (96720, 2448677), (97526, 2428440), (98098, 2414280), (98735, 2398704), (99120, 2389387), (99946, 2369640), (100254, 2362360), (100595, 2354352), (101185, 2340624), (101244, 2339260), (101640, 2330146), (102424, 2312310), (105028, 2254980), (105105, 2253328), (106330, 2227368), (106392, 2226070), (107016, 2213090), (107085, 2211664), (107380, 2205588), (109032, 2172170), (109740, 2158156), (110110, 2150904), (112112, 2112495), (112530, 2104648), (112749, 2100560), (112840, 2098866), (113190, 2092376), (114224, 2073435), (114576, 2067065), (115640, 2048046), (116963, 2024880), (118118, 2005080), (118482, 1998920), (118580, 1997268), (118885, 1992144), (120120, 1971662), (120714, 1961960), (121422, 1950520), (121520, 1948947), (124124, 1908060), (124509, 1902160), (125840, 1882041), (126555, 1871408), (127204, 1861860), (127596, 1856140), (128030, 1849848), (128856, 1837990), (129360, 1830829), (131285, 1803984), (132132, 1792420), (132990, 1780856), (133672, 1771770), (133770, 1770472), (134992, 1754445), (135408, 1749055), (136290, 1737736), (138229, 1713360), (138768, 1706705), (140140, 1689996), (140833, 1681680), (142296, 1664390), (142662, 1660120), (142780, 1658748), (143220, 1653652), (146289, 1618960), (146320, 1618617), (147147, 1609520), (149919, 1579760), (150040, 1578486), (150332, 1575420), (150920, 1569282), (152880, 1549163), (153636, 1541540), (154154, 1536360), (155155, 1526448), (155760, 1520519), (157542, 1503320), (157976, 1499190), (159005, 1489488), (159495, 1484912), (160952, 1471470), (161070, 1470392), (161896, 1462890), (165165, 1433936), (166012, 1426620), (166439, 1422960), (167090, 1417416), (168168, 1408330), (168740, 1403556), (169260, 1399244), (170128, 1392105), (171336, 1382290), (173460, 1365364), (176176, 1344315), (177177, 1336720), (177320, 1335642), (177870, 1331512), (178360, 1327854), (179242, 1321320), (180048, 1315405), (181104, 1307735), (181720, 1303302), (182280, 1299298), (183799, 1288560), (184080, 1286593), (185614, 1275960), (186186, 1272040), (187915, 1260336), (188760, 1254694), (190216, 1245090), (190806, 1241240), (190960, 1240239), (192045, 1233232), (195052, 1214220), (196196, 1207140), (197470, 1199352), (199892, 1184820), (200508, 1181180), (201190, 1177176), (202370, 1170312), (202488, 1169630), (203280, 1165073), (204848, 1156155), (207515, 1141296), (210056, 1127490), (210210, 1126664), (212660, 1113684), (212784, 1113035), (214032, 1106545), (214170, 1105832), (214760, 1102794), (217217, 1090320), (218064, 1086085), (219480, 1079078), (220220, 1075452), (221309, 1070160), (222607, 1063920), (225060, 1052324), (225498, 1050280), (225680, 1049433), (226380, 1046188), (231231, 1024240), (231280, 1024023), (233926, 1012440), (236236, 1002540), (236964, 999460), (237160, 998634), (237770, 996072), (240240, 985831), (241428, 980980), (242844, 975260), (243815, 971376), (245245, 965712), (248248, 954030), (249018, 951080), (249865, 947856), (250635, 944944), (253110, 935704), (254408, 930930), (255192, 928070), (256060, 924924), (257712, 918995), (261547, 905520), (262570, 901992), (263081, 900240), (264264, 896210), (265980, 890428), (267344, 885885), (267540, 885236), (268863, 880880), (272580, 868868), (276458, 856680), (278421, 850640), (280280, 844998), (281666, 840840), (284592, 832195), (285324, 830060), (285560, 829374), (286440, 826826), (292578, 809480), (294294, 804760), (295295, 802032), (296205, 799568), (299838, 789880), (300080, 789243), (300664, 787710), (301785, 784784), (301840, 784641), (303555, 780208), (307272, 770770), (308308, 768180), (310310, 763224), (315084, 751660), (315952, 749595), (318010, 744744), (318990, 742456), (321904, 735735), (322140, 735196), (323792, 731445), (330330, 716968), (332024, 713310), (332878, 711480), (334180, 708708), (336336, 704165), (337480, 701778), (338520, 699622), (341341, 693840), (342672, 691145), (346920, 682682), (349811, 677040), (350889, 674960), (354354, 668360), (354640, 667821), (355740, 665756), (356655, 664048), (356720, 663927), (358484, 660660), (363440, 651651), (364560, 649649), (367598, 644280), (371228, 637980), (372372, 636020), (375830, 630168), (377520, 627347), (380432, 622545), (381612, 620620), (384090, 616616), (385385, 614544), (390104, 607110), (392392, 603570), (393855, 601328), (394940, 599676), (399784, 592410), (401016, 590590), (402380, 588588), (404740, 585156), (404976, 584815), (413413, 572880), (414687, 571120), (415030, 570648), (420112, 563745), (420420, 563332), (422499, 560560), (425320, 556842), (428340, 552916), (429520, 551397), (434434, 545160), (438960, 539539), (440440, 537726), (442618, 535080), (445214, 531960), (448105, 528528), (450120, 526162), (450996, 525140), (452760, 523094), (462462, 512120), (464035, 510384), (465465, 508816), (467852, 506220), (472472, 501270), (473928, 499730), (474320, 499317), (475540, 498036), (477015, 496496), (482856, 490490), (485688, 487630)]