239483396880

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{149}}^1$

素因数の和:258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 148, 149, 153, 156, 168, 169, 170, 180, 182, 185, 189, 195, 204, 208, 210, 216, 221, 222, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 296, 298, 306, 312, 315, 333, 336, 338, 340, 351, 357, 360, 364, 370, 378, 390, 408, 420, 432, 442, 444, 447, 455, 459, 468, 476, 481, 504, 507, 510, 518, 520, 540, 546, 555, 560, 585, 592, 595, 596, 612, 624, 629, 630, 663, 666, 676, 680, 702, 714, 720, 728, 740, 745, 756, 765, 777, 780, 816, 819, 840, 845, 884, 888, 894, 910, 918, 936, 945, 952, 962, 999, 1008, 1014, 1020, 1036, 1040, 1043, 1071, 1080, 1092, 1105, 1110, 1170, 1183, 1190, 1192, 1224, 1258, 1260, 1295, 1326, 1332, 1341, 1352, 1360, 1365, 1404, 1428, 1443, 1456, 1480, 1490, 1512, 1521, 1530, 1547, 1554, 1560, 1638, 1665, 1680, 1690, 1755, 1768, 1776, 1785, 1788, 1820, 1836, 1872, 1887, 1890, 1904, 1924, 1937, 1989, 1998, 2028, 2040, 2072, 2086, 2142, 2160, 2184, 2210, 2220, 2235, 2295, 2331, 2340, 2366, 2380, 2384, 2405, 2448, 2457, 2516, 2520, 2533, 2535, 2590, 2652, 2664, 2682, 2704, 2730, 2808, 2856, 2873, 2886, 2960, 2980, 3024, 3042, 3060, 3094, 3108, 3120, 3129, 3145, 3213, 3276, 3315, 3330, 3367, 3380, 3510, 3536, 3549, 3570, 3576, 3640, 3672, 3774, 3780, 3848, 3874, 3885, 3978, 3996, 4023, 4056, 4080, 4095, 4144, 4172, 4284, 4329, 4368, 4403, 4420, 4440, 4470, 4563, 4590, 4641, 4662, 4680, 4732, 4760, 4810, 4914, 4995, 5032, 5040, 5066, 5070, 5180, 5215, 5304, 5328, 5355, 5364, 5460, 5513, 5616, 5661, 5712, 5746, 5772, 5811, 5915, 5960, 5967, 6084, 6120, 6188, 6216, 6253, 6258, 6290, 6426, 6552, 6630, 6660, 6705, 6734, 6760, 6993, 7020, 7098, 7140, 7152, 7215, 7280, 7344, 7548, 7560, 7599, 7605, 7696, 7735, 7748, 7770, 7956, 7992, 8046, 8112, 8177, 8190, 8344, 8568, 8619, 8658, 8806, 8840, 8880, 8940, 9126, 9180, 9282, 9324, 9360, 9387, 9435, 9464, 9520, 9620, 9685, 9828, 9945, 9990, 10064, 10101, 10132, 10140, 10360, 10430, 10608, 10647, 10710, 10728, 10920, 11026, 11322, 11492, 11544, 11622, 11655, 11830, 11920, 11934, 12168, 12240, 12285, 12376, 12432, 12506, 12516, 12580, 12665, 12852, 12987, 13104, 13209, 13260, 13320, 13410, 13468, 13520, 13559, 13923, 13986, 14040, 14196, 14280, 14365, 14430, 15096, 15120, 15198, 15210, 15470, 15496, 15540, 15645, 15912, 15984, 16065, 16092, 16354, 16380, 16539, 16688, 16835, 16983, 17136, 17238, 17316, 17433, 17612, 17680, 17731, 17745, 17880, 18252, 18360, 18564, 18648, 18759, 18774, 18870, 18928, 19240, 19370, 19656, 19890, 19980, 20111, 20115, 20202, 20264, 20280, 20720, 20860, 21294, 21420, 21456, 21645, 21840, 22015, 22052, 22644, 22797, 22815, 22984, 23088, 23205, 23244, 23310, 23660, 23868, 24336, 24531, 24570, 24752, 25012, 25032, 25160, 25181, 25330, 25704, 25857, 25974, 26418, 26520, 26640, 26820, 26936, 27118, 27565, 27846, 27972, 28080, 28161, 28305, 28392, 28560, 28730, 28860, 29055, 29835, 30192, 30303, 30396, 30420, 30940, 30992, 31080, 31265, 31290, 31824, 31941, 32130, 32184, 32708, 32760, 32929, 33078, 33670, 33966, 34476, 34632, 34866, 34965, 35224, 35462, 35490, 35760, 36504, 36720, 37128, 37296, 37518, 37548, 37740, 37995, 38480, 38591, 38740, 39312, 39627, 39780, 39960, 40222, 40230, 40404, 40528, 40560, 40677, 40885, 41720, 41769, 42588, 42840, 43095, 43290, 43771, 44030, 44104, 45288, 45594, 45630, 45968, 46410, 46488, 46620, 46935, 47320, 47736, 49062, 49140, 49617, 50024, 50064, 50320, 50362, 50505, 50660, 51408, 51714, 51948, 52299, 52836, 53040, 53193, 53235, 53640, 53872, 54236, 55130, 55692, 55944, 56277, 56322, 56610, 56784, 57239, 57460, 57720, 58110, 59670, 60333, 60606, 60792, 60840, 61880, 62160, 62530, 62580, 63882, 64260, 64368, 64935, 65416, 65520, 65858, 66045, 66156, 67340, 67795, 67932, 68391, 68952, 69264, 69615, 69732, 69930, 70448, 70924, 70980, 71669, 73008, 73593, 74256, 75036, 75096, 75480, 75543, 75990, 77182, 77480, 77571, 79254, 79560, 79920, 80444, 80460, 80808, 81354, 81770, 82695, 83440, 83538, 84915, 85176, 85680, 86190, 86580, 87165, 87542, 88060, 88208, 88655, 90576, 90909, 91188, 91260, 92820, 92976, 93240, 93721, 93795, 93870, 94640, 95472, 98124, 98280, 98787, 99234, 100048, 100555, 100724, 101010, 101320, 103428, 103896, 104598, 105672, 106301, 106386, 106470, 107280, 108472, 110260, 111384, 111888, 112554, 112644, 113220, 113985, 114478, 114920, 115440, 115773, 116220, 118881, 119340, 120666, 121212, 121584, 121680, 122031, 122655, 123760, 125060, 125160, 125905, 127764, 128520, 129285, 129870, 130832, 131313, 131716, 132090, 132312, 134680, 135590, 135864, 136782, 137904, 139230, 139464, 139860, 140805, 141848, 141960, 143338, 147186, 148851, 150072, 150192, 150960, 151086, 151515, 151980, 154364, 154960, 155142, 158508, 159120, 159579, 159705, 160888, 160920, 161616, 162708, 163540, 164645, 165390, 167076, 168831, 169830, 170352, 171717, 172380, 173160, 174330, 175084, 176120, 176267, 177310, 180999, 181818, 182376, 182520, 185640, 186480, 187442, 187590, 187740, 192955, 196248, 196560, 197574, 198135, 198468, 201110, 201448, 202020, 202640, 203385, 206856, 207792, 208845, 209196, 211344, 212602, 212772, 212940, 215007, 216944, 218855, 220520, 220779, 222768, 225108, 225288, 226440, 226629, 227970, 228956, 229840, 230503, 231546, 232440, 237762, 238680, 241332, 242424, 244062, 245310, 248085, 250120, 250320, 251810, 255528, 257040, 258570, 259740, 261495, 262626, 263432, 264180, 264624, 265965, 269360, 271180, 271728, 273564, 278460, 278928, 279720, 281163, 281385, 281610, 283696, 283920, 286195, 286676, 294372, 296361, 297702, 300144, 301665, 302172, 303030, 303960, 308728, 310284, 317016, 318903, 319158, 319410, 321776, 321840, 325416, 327080, 329290, 330780, 334152, 337662, 339660, 341955, 343434, 344760, 346320, 347319, 348660, 350168, 352240, 352534, 354620, 358345, 361998, 363636, 364752, 365040, 366093, 367965, 371280, 374884, 375180, 375480, 377715, 385910, 387855, 392496, 393939, 395148, 396270, 396936, 402220, 402896, 404040, 406770, 413712, 417690, 418392, 425204, 425544, 425880, 428077, 430014, 437710, 441040, 441558, 450216, 450576, 452880, 453258, 454545, 455940, 457912, 461006, 463092, 464880, 468605, 475524, 477360, 478737, 482664, 484848, 488124, 490620, 493935, 496170, 500240, 501683, 503620, 511056, 515151, 517140, 519480, 522990, 525252, 526864, 528360, 528801, 531505, 531930, 542360, 542997, 547128, 556920, 559440, 562326, 562770, 563220, 572390, 573352, 578865, 588744, 592722, 594405, 595404, 603330, 604344, 606060, 607920, 610155, 617456, 620568, 634032, 637806, 638316, 638820, 645021, 650832, 654160, 656047, 656565, 658580, 661560, 668304, 675324, 679320, 679887, 683910, 686868, 689520, 691509, 694638, 697320, 700336, 705068, 709240, 716690, 723996, 727272, 732186, 735930, 744107, 744255, 749768, 750360, 750960, 755430, 771820, 775710, 787878, 790296, 792540, 793872, 797895, 804440, 808080, 813540, 835380, 836784, 843489, 844155, 850408, 851088, 851760, 856154, 858585, 860028, 875420, 881335, 883116, 889083, 900432, 904995, 906516, 909090, 911880, 915824, 922012, 926184, 931697, 937210, 951048, 956709, 957474, 965328, 976248, 981240, 987870, 992340, 1003366, 1007240, 1030302, 1034280, 1038960, 1041957, 1045980, 1050504, 1056720, 1057602, 1063010, 1063860, 1075035, 1084720, 1085994, 1094256, 1103895, 1113840, 1124652, 1125540, 1126440, 1133145, 1144780, 1146704, 1152515, 1157730, 1177488, 1181817, 1185444, 1188810, 1190808, 1206660, 1208688, 1212120, 1218373, 1220310, 1241136, 1275612, 1276632, 1277640, 1284231, 1290042, 1312094, 1313130, 1317160, 1323120, 1350648, 1358640, 1359774, 1367820, 1373736, 1383018, 1389276, 1394640, 1405815, 1410136, 1418480, 1433380, 1447992, 1454544, 1464372, 1471860, 1481805, 1488214, 1488510, 1499536, 1500720, 1505049, 1510860, 1543640, 1545453, 1551420, 1575756, 1580592, 1585080, 1586403, 1594515, 1595790, 1608880, 1627080, 1670760, 1686978, 1688310, 1700816, 1712308, 1717170, 1720056, 1736595, 1750840, 1762670, 1766232, 1778166, 1809990, 1813032, 1818180, 1823760, 1830465, 1844024, 1852368, 1863394, 1874420, 1902096, 1913418, 1914948, 1935063, 1952496, 1962480, 1968141, 1969695, 1975740, 1984680, 2006732, 2014480, 2060604, 2068560, 2074527, 2083914, 2091960, 2101008, 2115204, 2126020, 2127720, 2140385, 2150070, 2171988, 2207790, 2232321, 2249304, 2251080, 2252880, 2266290, 2289560, 2305030, 2315460, 2363634, 2370888, 2377620, 2381616, 2393685, 2413320, 2424240, 2436746, 2440620, 2508415, 2530467, 2551224, 2553264, 2555280, 2568462, 2575755, 2580084, 2624188, 2626260, 2634320, 2644005, 2701296, 2714985, 2719548, 2735640, 2747472, 2766036, 2778552, 2795091, 2811630, 2820272, 2866760, 2870127, 2895984, 2928744, 2943720, 2963610, 2976428, 2977020, 2996539, 3010098, 3021720, 3087280, 3090906, 3102840, 3151512, 3170160, 3172806, 3189030, 3191580, 3225105, 3254160, 3280235, 3341520, 3373956, 3376620, 3399435, 3424616, 3434340, 3440112, 3457545, 3473190, 3501680, 3525340, 3532464, 3556332, 3619980, 3626064, 3636360, 3655119, 3660930, 3688048, 3720535, 3726788, 3748840, 3826836, 3829896, 3852693, 3870126, 3936282, 3939390, 3951480, 3969360, 4013464, 4121208, 4149054, 4167828, 4183920, 4217445, 4230408, 4252040, 4255440, 4280770, 4300140, 4343976, 4415580, 4445415, 4464642, 4498608, 4502160, 4515147, 4532580, 4579120, 4610060, 4630920, 4658485, 4727268, 4741776, 4755240, 4759209, 4783545, 4787370, 4826640, 4873492, 4881240, 5016830, 5060934, 5102448, 5136924, 5151510, 5160168, 5209785, 5248376, 5252520, 5288010, 5429970, 5439096, 5471280, 5532072, 5557104, 5590182, 5623260, 5733520, 5740254, 5857488, 5887440, 5904423, 5909085, 5927220, 5952856, 5954040, 5993078, 6020196, 6043440, 6091865, 6181812, 6205680, 6223581, 6303024, 6345612, 6378060, 6383160, 6421155, 6450210, 6521879, 6560470, 6696963, 6747912, 6753240, 6798870, 6849232, 6868680, 6915090, 6946380, 7050680, 7112664, 7239960, 7272720, 7310238, 7321860, 7441070, 7453576, 7497680, 7525245, 7653672, 7659792, 7705386, 7727265, 7740252, 7872564, 7878780, 7902960, 7932015, 8026928, 8242416, 8298108, 8335656, 8385273, 8434890, 8460816, 8504080, 8528611, 8561540, 8600280, 8687952, 8831160, 8890830, 8929284, 8989617, 9030294, 9065160, 9220120, 9261840, 9316970, 9454536, 9510480, 9518418, 9567090, 9574740, 9675315, 9746984, 9762480, 9840705, 10033660, 10121868, 10273848, 10303020, 10320336, 10372635, 10419570, 10496752, 10505040, 10576020, 10859940, 10878192, 10965357, 11064144, 11161605, 11180364, 11246520, 11480508, 11558079, 11808846, 11818170, 11854440, 11905712, 11908080, 11986156, 12040392, 12183730, 12363624, 12447162, 12652335, 12691224, 12756120, 12766320, 12842310, 12900420, 13043758, 13120940, 13393926, 13495824, 13506480, 13545441, 13597740, 13737360, 13830180, 13892760, 13975455, 14101360, 14225328, 14350635, 14479920, 14620476, 14643720, 14882140, 14907152, 14982695, 15050490, 15307344, 15410772, 15454530, 15480504, 15745128, 15757560, 15838849, 15864030, 16596216, 16671312, 16770546, 16869780, 17057222, 17123080, 17200560, 17662320, 17713269, 17781660, 17858568, 17979234, 18060588, 18130320, 18275595, 18440240, 18633940, 18909072, 19036836, 19134180, 19149480, 19263465, 19350630, 19493968, 19565637, 19681410, 20067320, 20090889, 20243736, 20547696, 20606040, 20745270, 20839140, 21152040, 21719880, 21930714, 22323210, 22360728, 22493040, 22575735, 22961016, 23116158, 23617692, 23636340, 23708880, 23796045, 23972312, 24080784, 24367460, 24727248, 24894324, 25155819, 25304670, 25382448, 25512240, 25585833, 25684620, 25800840, 26087516, 26241880, 26787852, 26968851, 27090882, 27195480, 27660360, 27785520, 27950910, 28701270, 29240952, 29287440, 29522115, 29764280, 29965390, 30100980, 30821544, 30909060, 30961008, 31117905, 31490256, 31515120, 31677698, 31728060, 32609395, 32896071, 33192432, 33484815, 33541092, 33739560, 34114444, 34246160, 35426538, 35563320, 35717136, 35958468, 36121176, 36551190, 37267880, 38073672, 38268360, 38298960, 38526930, 38701260, 39131274, 39362820, 40134640, 40181778, 40487472, 41212080, 41490540, 41678280, 41926365, 42304080, 42643055, 43439760, 43861428, 44646420, 44721456, 44948085, 45151470, 45922032, 46232316, 47235384, 47272680, 47516547, 47592090, 47944624, 48734920, 49788648, 50311638, 50609340, 51171666, 51369240, 51601680, 52175032, 52483760, 53575704, 53937702, 54181764, 54390960, 54826785, 55320720, 55901820, 57402540, 57790395, 58481904, 58696911, 59044230, 59528560, 59930780, 60201960, 61643088, 61818120, 62235810, 63355396, 63456120, 65218790, 65792142, 66969630, 67082184, 67479120, 67727205, 68228888, 70853076, 71126640, 71916936, 72242352, 73102380, 74535760, 76147344, 76536720, 76757499, 77053860, 77402520, 78262548, 78725640, 79194245, 80363556, 80906553, 82981080, 83356560, 83852730, 85286110, 87722856, 88566345, 89292840, 89896170, 90302940, 92464632, 94470768, 94545360, 95033094, 95184180, 97469840, 97828185, 99577296, 100454445, 100623276, 101218680, 102343332, 102738480, 104350064, 107151408, 107875404, 108363528, 109653570, 110871943, 111803640, 114805080, 115580790, 117393822, 118088460, 119861560, 120403920, 123636240, 124471620, 125779095, 126710792, 126912240, 127929165, 130437580, 131584284, 133939260, 134164368, 134844255, 135454410, 136457776, 141706152, 142549641, 143833872, 146204760, 153514998, 154107720, 154805040, 156525096, 157451280, 158388490, 160727112, 161813106, 164480355, 165962160, 167705460, 170572220, 175445712, 176090733, 177132690, 178585680, 179792340, 180605880, 184929264, 190066188, 190368360, 195656370, 200908890, 201246552, 202437360, 204686664, 215750808, 216727056, 219307140, 221743886, 223607280, 229610160, 230272497, 231161580, 234787644, 236176920, 237582735, 239723120, 248943240, 251558190, 253421584, 255858330, 260875160, 263168568, 267878520, 269688510, 270908820, 283412304, 285099282, 292409520, 293484555, 307029996, 308215440, 313050192, 316776980, 321454224, 323626212, 328960710, 332615829, 335410920, 341144440, 352181466, 354265380, 359584680, 361211760, 380132376, 380736720, 383787495, 391312740, 401817780, 402493104, 404532765, 409373328, 427648923, 431501616, 438614280, 443487772, 460544994, 462323160, 469575288, 472353840, 475165470, 497886480, 503116380, 511716660, 521750320, 526337136, 535757040, 539377020, 541817640, 554359715, 570198564, 586969110, 614059992, 633553960, 647252424, 657921420, 665231658, 670821840, 682288880, 704362932, 708530760, 712748205, 719169360, 760264752, 767574990, 782625480, 803635560, 809065530, 855297846, 877228560, 880453665, 886975544, 921089988, 924646320, 939150576, 950330940, 997847487, 1006232760, 1023433320, 1078754040, 1083635280, 1108719430, 1140397128, 1151362485, 1173938220, 1228119984, 1267107920, 1294504848, 1315842840, 1330463316, 1408725864, 1417061520, 1425496410, 1535149980, 1565250960, 1607271120, 1618131060, 1663079145, 1710595692, 1760907330, 1773951088, 1842179976, 1900661880, 1995694974, 2012465520, 2046866640, 2138244615, 2157508080, 2217438860, 2280794256, 2302724970, 2347876440, 2631685680, 2660926632, 2817451728, 2850992820, 2993542461, 3070299960, 3236262120, 3326158290, 3421191384, 3521814660, 3684359952, 3801323760, 3991389948, 4276489230, 4434877720, 4605449940, 4695752880, 4989237435, 5321853264, 5701985640, 5987084922, 6140599920, 6472524240, 6652316580, 6842382768, 7043629320, 7982779896, 8552978460, 8869755440, 9210899880, 9978474870, 11403971280, 11974169844, 13304633160, 14087258640, 14967712305, 15965559792, 17105956920, 18421799760, 19956949740, 23948339688, 26609266320, 29935424610, 34211913840, 39913899480, 47896679376, 59870849220, 79827798960, 119741698440, 239483396880]

約数ペア:

[(1, 239483396880), (2, 119741698440), (3, 79827798960), (4, 59870849220), (5, 47896679376), (6, 39913899480), (7, 34211913840), (8, 29935424610), (9, 26609266320), (10, 23948339688), (12, 19956949740), (13, 18421799760), (14, 17105956920), (15, 15965559792), (16, 14967712305), (17, 14087258640), (18, 13304633160), (20, 11974169844), (21, 11403971280), (24, 9978474870), (26, 9210899880), (27, 8869755440), (28, 8552978460), (30, 7982779896), (34, 7043629320), (35, 6842382768), (36, 6652316580), (37, 6472524240), (39, 6140599920), (40, 5987084922), (42, 5701985640), (45, 5321853264), (48, 4989237435), (51, 4695752880), (52, 4605449940), (54, 4434877720), (56, 4276489230), (60, 3991389948), (63, 3801323760), (65, 3684359952), (68, 3521814660), (70, 3421191384), (72, 3326158290), (74, 3236262120), (78, 3070299960), (80, 2993542461), (84, 2850992820), (85, 2817451728), (90, 2660926632), (91, 2631685680), (102, 2347876440), (104, 2302724970), (105, 2280794256), (108, 2217438860), (111, 2157508080), (112, 2138244615), (117, 2046866640), (119, 2012465520), (120, 1995694974), (126, 1900661880), (130, 1842179976), (135, 1773951088), (136, 1760907330), (140, 1710595692), (144, 1663079145), (148, 1618131060), (149, 1607271120), (153, 1565250960), (156, 1535149980), (168, 1425496410), (169, 1417061520), (170, 1408725864), (180, 1330463316), (182, 1315842840), (185, 1294504848), (189, 1267107920), (195, 1228119984), (204, 1173938220), (208, 1151362485), (210, 1140397128), (216, 1108719430), (221, 1083635280), (222, 1078754040), (234, 1023433320), (238, 1006232760), (240, 997847487), (252, 950330940), (255, 939150576), (259, 924646320), (260, 921089988), (270, 886975544), (272, 880453665), (273, 877228560), (280, 855297846), (296, 809065530), (298, 803635560), (306, 782625480), (312, 767574990), (315, 760264752), (333, 719169360), (336, 712748205), (338, 708530760), (340, 704362932), (351, 682288880), (357, 670821840), (360, 665231658), (364, 657921420), (370, 647252424), (378, 633553960), (390, 614059992), (408, 586969110), (420, 570198564), (432, 554359715), (442, 541817640), (444, 539377020), (447, 535757040), (455, 526337136), (459, 521750320), (468, 511716660), (476, 503116380), (481, 497886480), (504, 475165470), (507, 472353840), (510, 469575288), (518, 462323160), (520, 460544994), (540, 443487772), (546, 438614280), (555, 431501616), (560, 427648923), (585, 409373328), (592, 404532765), (595, 402493104), (596, 401817780), (612, 391312740), (624, 383787495), (629, 380736720), (630, 380132376), (663, 361211760), (666, 359584680), (676, 354265380), (680, 352181466), (702, 341144440), (714, 335410920), (720, 332615829), (728, 328960710), (740, 323626212), (745, 321454224), (756, 316776980), (765, 313050192), (777, 308215440), (780, 307029996), (816, 293484555), (819, 292409520), (840, 285099282), (845, 283412304), (884, 270908820), (888, 269688510), (894, 267878520), (910, 263168568), (918, 260875160), (936, 255858330), (945, 253421584), (952, 251558190), (962, 248943240), (999, 239723120), (1008, 237582735), (1014, 236176920), (1020, 234787644), (1036, 231161580), (1040, 230272497), (1043, 229610160), (1071, 223607280), (1080, 221743886), (1092, 219307140), (1105, 216727056), (1110, 215750808), (1170, 204686664), (1183, 202437360), (1190, 201246552), (1192, 200908890), (1224, 195656370), (1258, 190368360), (1260, 190066188), (1295, 184929264), (1326, 180605880), (1332, 179792340), (1341, 178585680), (1352, 177132690), (1360, 176090733), (1365, 175445712), (1404, 170572220), (1428, 167705460), (1443, 165962160), (1456, 164480355), (1480, 161813106), (1490, 160727112), (1512, 158388490), (1521, 157451280), (1530, 156525096), (1547, 154805040), (1554, 154107720), (1560, 153514998), (1638, 146204760), (1665, 143833872), (1680, 142549641), (1690, 141706152), (1755, 136457776), (1768, 135454410), (1776, 134844255), (1785, 134164368), (1788, 133939260), (1820, 131584284), (1836, 130437580), (1872, 127929165), (1887, 126912240), (1890, 126710792), (1904, 125779095), (1924, 124471620), (1937, 123636240), (1989, 120403920), (1998, 119861560), (2028, 118088460), (2040, 117393822), (2072, 115580790), (2086, 114805080), (2142, 111803640), (2160, 110871943), (2184, 109653570), (2210, 108363528), (2220, 107875404), (2235, 107151408), (2295, 104350064), (2331, 102738480), (2340, 102343332), (2366, 101218680), (2380, 100623276), (2384, 100454445), (2405, 99577296), (2448, 97828185), (2457, 97469840), (2516, 95184180), (2520, 95033094), (2533, 94545360), (2535, 94470768), (2590, 92464632), (2652, 90302940), (2664, 89896170), (2682, 89292840), (2704, 88566345), (2730, 87722856), (2808, 85286110), (2856, 83852730), (2873, 83356560), (2886, 82981080), (2960, 80906553), (2980, 80363556), (3024, 79194245), (3042, 78725640), (3060, 78262548), (3094, 77402520), (3108, 77053860), (3120, 76757499), (3129, 76536720), (3145, 76147344), (3213, 74535760), (3276, 73102380), (3315, 72242352), (3330, 71916936), (3367, 71126640), (3380, 70853076), (3510, 68228888), (3536, 67727205), (3549, 67479120), (3570, 67082184), (3576, 66969630), (3640, 65792142), (3672, 65218790), (3774, 63456120), (3780, 63355396), (3848, 62235810), (3874, 61818120), (3885, 61643088), (3978, 60201960), (3996, 59930780), (4023, 59528560), (4056, 59044230), (4080, 58696911), (4095, 58481904), (4144, 57790395), (4172, 57402540), (4284, 55901820), (4329, 55320720), (4368, 54826785), (4403, 54390960), (4420, 54181764), (4440, 53937702), (4470, 53575704), (4563, 52483760), (4590, 52175032), (4641, 51601680), (4662, 51369240), (4680, 51171666), (4732, 50609340), (4760, 50311638), (4810, 49788648), (4914, 48734920), (4995, 47944624), (5032, 47592090), (5040, 47516547), (5066, 47272680), (5070, 47235384), (5180, 46232316), (5215, 45922032), (5304, 45151470), (5328, 44948085), (5355, 44721456), (5364, 44646420), (5460, 43861428), (5513, 43439760), (5616, 42643055), (5661, 42304080), (5712, 41926365), (5746, 41678280), (5772, 41490540), (5811, 41212080), (5915, 40487472), (5960, 40181778), (5967, 40134640), (6084, 39362820), (6120, 39131274), (6188, 38701260), (6216, 38526930), (6253, 38298960), (6258, 38268360), (6290, 38073672), (6426, 37267880), (6552, 36551190), (6630, 36121176), (6660, 35958468), (6705, 35717136), (6734, 35563320), (6760, 35426538), (6993, 34246160), (7020, 34114444), (7098, 33739560), (7140, 33541092), (7152, 33484815), (7215, 33192432), (7280, 32896071), (7344, 32609395), (7548, 31728060), (7560, 31677698), (7599, 31515120), (7605, 31490256), (7696, 31117905), (7735, 30961008), (7748, 30909060), (7770, 30821544), (7956, 30100980), (7992, 29965390), (8046, 29764280), (8112, 29522115), (8177, 29287440), (8190, 29240952), (8344, 28701270), (8568, 27950910), (8619, 27785520), (8658, 27660360), (8806, 27195480), (8840, 27090882), (8880, 26968851), (8940, 26787852), (9126, 26241880), (9180, 26087516), (9282, 25800840), (9324, 25684620), (9360, 25585833), (9387, 25512240), (9435, 25382448), (9464, 25304670), (9520, 25155819), (9620, 24894324), (9685, 24727248), (9828, 24367460), (9945, 24080784), (9990, 23972312), (10064, 23796045), (10101, 23708880), (10132, 23636340), (10140, 23617692), (10360, 23116158), (10430, 22961016), (10608, 22575735), (10647, 22493040), (10710, 22360728), (10728, 22323210), (10920, 21930714), (11026, 21719880), (11322, 21152040), (11492, 20839140), (11544, 20745270), (11622, 20606040), (11655, 20547696), (11830, 20243736), (11920, 20090889), (11934, 20067320), (12168, 19681410), (12240, 19565637), (12285, 19493968), (12376, 19350630), (12432, 19263465), (12506, 19149480), (12516, 19134180), (12580, 19036836), (12665, 18909072), (12852, 18633940), (12987, 18440240), (13104, 18275595), (13209, 18130320), (13260, 18060588), (13320, 17979234), (13410, 17858568), (13468, 17781660), (13520, 17713269), (13559, 17662320), (13923, 17200560), (13986, 17123080), (14040, 17057222), (14196, 16869780), (14280, 16770546), (14365, 16671312), (14430, 16596216), (15096, 15864030), (15120, 15838849), (15198, 15757560), (15210, 15745128), (15470, 15480504), (15496, 15454530), (15540, 15410772), (15645, 15307344), (15912, 15050490), (15984, 14982695), (16065, 14907152), (16092, 14882140), (16354, 14643720), (16380, 14620476), (16539, 14479920), (16688, 14350635), (16835, 14225328), (16983, 14101360), (17136, 13975455), (17238, 13892760), (17316, 13830180), (17433, 13737360), (17612, 13597740), (17680, 13545441), (17731, 13506480), (17745, 13495824), (17880, 13393926), (18252, 13120940), (18360, 13043758), (18564, 12900420), (18648, 12842310), (18759, 12766320), (18774, 12756120), (18870, 12691224), (18928, 12652335), (19240, 12447162), (19370, 12363624), (19656, 12183730), (19890, 12040392), (19980, 11986156), (20111, 11908080), (20115, 11905712), (20202, 11854440), (20264, 11818170), (20280, 11808846), (20720, 11558079), (20860, 11480508), (21294, 11246520), (21420, 11180364), (21456, 11161605), (21645, 11064144), (21840, 10965357), (22015, 10878192), (22052, 10859940), (22644, 10576020), (22797, 10505040), (22815, 10496752), (22984, 10419570), (23088, 10372635), (23205, 10320336), (23244, 10303020), (23310, 10273848), (23660, 10121868), (23868, 10033660), (24336, 9840705), (24531, 9762480), (24570, 9746984), (24752, 9675315), (25012, 9574740), (25032, 9567090), (25160, 9518418), (25181, 9510480), (25330, 9454536), (25704, 9316970), (25857, 9261840), (25974, 9220120), (26418, 9065160), (26520, 9030294), (26640, 8989617), (26820, 8929284), (26936, 8890830), (27118, 8831160), (27565, 8687952), (27846, 8600280), (27972, 8561540), (28080, 8528611), (28161, 8504080), (28305, 8460816), (28392, 8434890), (28560, 8385273), (28730, 8335656), (28860, 8298108), (29055, 8242416), (29835, 8026928), (30192, 7932015), (30303, 7902960), (30396, 7878780), (30420, 7872564), (30940, 7740252), (30992, 7727265), (31080, 7705386), (31265, 7659792), (31290, 7653672), (31824, 7525245), (31941, 7497680), (32130, 7453576), (32184, 7441070), (32708, 7321860), (32760, 7310238), (32929, 7272720), (33078, 7239960), (33670, 7112664), (33966, 7050680), (34476, 6946380), (34632, 6915090), (34866, 6868680), (34965, 6849232), (35224, 6798870), (35462, 6753240), (35490, 6747912), (35760, 6696963), (36504, 6560470), (36720, 6521879), (37128, 6450210), (37296, 6421155), (37518, 6383160), (37548, 6378060), (37740, 6345612), (37995, 6303024), (38480, 6223581), (38591, 6205680), (38740, 6181812), (39312, 6091865), (39627, 6043440), (39780, 6020196), (39960, 5993078), (40222, 5954040), (40230, 5952856), (40404, 5927220), (40528, 5909085), (40560, 5904423), (40677, 5887440), (40885, 5857488), (41720, 5740254), (41769, 5733520), (42588, 5623260), (42840, 5590182), (43095, 5557104), (43290, 5532072), (43771, 5471280), (44030, 5439096), (44104, 5429970), (45288, 5288010), (45594, 5252520), (45630, 5248376), (45968, 5209785), (46410, 5160168), (46488, 5151510), (46620, 5136924), (46935, 5102448), (47320, 5060934), (47736, 5016830), (49062, 4881240), (49140, 4873492), (49617, 4826640), (50024, 4787370), (50064, 4783545), (50320, 4759209), (50362, 4755240), (50505, 4741776), (50660, 4727268), (51408, 4658485), (51714, 4630920), (51948, 4610060), (52299, 4579120), (52836, 4532580), (53040, 4515147), (53193, 4502160), (53235, 4498608), (53640, 4464642), (53872, 4445415), (54236, 4415580), (55130, 4343976), (55692, 4300140), (55944, 4280770), (56277, 4255440), (56322, 4252040), (56610, 4230408), (56784, 4217445), (57239, 4183920), (57460, 4167828), (57720, 4149054), (58110, 4121208), (59670, 4013464), (60333, 3969360), (60606, 3951480), (60792, 3939390), (60840, 3936282), (61880, 3870126), (62160, 3852693), (62530, 3829896), (62580, 3826836), (63882, 3748840), (64260, 3726788), (64368, 3720535), (64935, 3688048), (65416, 3660930), (65520, 3655119), (65858, 3636360), (66045, 3626064), (66156, 3619980), (67340, 3556332), (67795, 3532464), (67932, 3525340), (68391, 3501680), (68952, 3473190), (69264, 3457545), (69615, 3440112), (69732, 3434340), (69930, 3424616), (70448, 3399435), (70924, 3376620), (70980, 3373956), (71669, 3341520), (73008, 3280235), (73593, 3254160), (74256, 3225105), (75036, 3191580), (75096, 3189030), (75480, 3172806), (75543, 3170160), (75990, 3151512), (77182, 3102840), (77480, 3090906), (77571, 3087280), (79254, 3021720), (79560, 3010098), (79920, 2996539), (80444, 2977020), (80460, 2976428), (80808, 2963610), (81354, 2943720), (81770, 2928744), (82695, 2895984), (83440, 2870127), (83538, 2866760), (84915, 2820272), (85176, 2811630), (85680, 2795091), (86190, 2778552), (86580, 2766036), (87165, 2747472), (87542, 2735640), (88060, 2719548), (88208, 2714985), (88655, 2701296), (90576, 2644005), (90909, 2634320), (91188, 2626260), (91260, 2624188), (92820, 2580084), (92976, 2575755), (93240, 2568462), (93721, 2555280), (93795, 2553264), (93870, 2551224), (94640, 2530467), (95472, 2508415), (98124, 2440620), (98280, 2436746), (98787, 2424240), (99234, 2413320), (100048, 2393685), (100555, 2381616), (100724, 2377620), (101010, 2370888), (101320, 2363634), (103428, 2315460), (103896, 2305030), (104598, 2289560), (105672, 2266290), (106301, 2252880), (106386, 2251080), (106470, 2249304), (107280, 2232321), (108472, 2207790), (110260, 2171988), (111384, 2150070), (111888, 2140385), (112554, 2127720), (112644, 2126020), (113220, 2115204), (113985, 2101008), (114478, 2091960), (114920, 2083914), (115440, 2074527), (115773, 2068560), (116220, 2060604), (118881, 2014480), (119340, 2006732), (120666, 1984680), (121212, 1975740), (121584, 1969695), (121680, 1968141), (122031, 1962480), (122655, 1952496), (123760, 1935063), (125060, 1914948), (125160, 1913418), (125905, 1902096), (127764, 1874420), (128520, 1863394), (129285, 1852368), (129870, 1844024), (130832, 1830465), (131313, 1823760), (131716, 1818180), (132090, 1813032), (132312, 1809990), (134680, 1778166), (135590, 1766232), (135864, 1762670), (136782, 1750840), (137904, 1736595), (139230, 1720056), (139464, 1717170), (139860, 1712308), (140805, 1700816), (141848, 1688310), (141960, 1686978), (143338, 1670760), (147186, 1627080), (148851, 1608880), (150072, 1595790), (150192, 1594515), (150960, 1586403), (151086, 1585080), (151515, 1580592), (151980, 1575756), (154364, 1551420), (154960, 1545453), (155142, 1543640), (158508, 1510860), (159120, 1505049), (159579, 1500720), (159705, 1499536), (160888, 1488510), (160920, 1488214), (161616, 1481805), (162708, 1471860), (163540, 1464372), (164645, 1454544), (165390, 1447992), (167076, 1433380), (168831, 1418480), (169830, 1410136), (170352, 1405815), (171717, 1394640), (172380, 1389276), (173160, 1383018), (174330, 1373736), (175084, 1367820), (176120, 1359774), (176267, 1358640), (177310, 1350648), (180999, 1323120), (181818, 1317160), (182376, 1313130), (182520, 1312094), (185640, 1290042), (186480, 1284231), (187442, 1277640), (187590, 1276632), (187740, 1275612), (192955, 1241136), (196248, 1220310), (196560, 1218373), (197574, 1212120), (198135, 1208688), (198468, 1206660), (201110, 1190808), (201448, 1188810), (202020, 1185444), (202640, 1181817), (203385, 1177488), (206856, 1157730), (207792, 1152515), (208845, 1146704), (209196, 1144780), (211344, 1133145), (212602, 1126440), (212772, 1125540), (212940, 1124652), (215007, 1113840), (216944, 1103895), (218855, 1094256), (220520, 1085994), (220779, 1084720), (222768, 1075035), (225108, 1063860), (225288, 1063010), (226440, 1057602), (226629, 1056720), (227970, 1050504), (228956, 1045980), (229840, 1041957), (230503, 1038960), (231546, 1034280), (232440, 1030302), (237762, 1007240), (238680, 1003366), (241332, 992340), (242424, 987870), (244062, 981240), (245310, 976248), (248085, 965328), (250120, 957474), (250320, 956709), (251810, 951048), (255528, 937210), (257040, 931697), (258570, 926184), (259740, 922012), (261495, 915824), (262626, 911880), (263432, 909090), (264180, 906516), (264624, 904995), (265965, 900432), (269360, 889083), (271180, 883116), (271728, 881335), (273564, 875420), (278460, 860028), (278928, 858585), (279720, 856154), (281163, 851760), (281385, 851088), (281610, 850408), (283696, 844155), (283920, 843489), (286195, 836784), (286676, 835380), (294372, 813540), (296361, 808080), (297702, 804440), (300144, 797895), (301665, 793872), (302172, 792540), (303030, 790296), (303960, 787878), (308728, 775710), (310284, 771820), (317016, 755430), (318903, 750960), (319158, 750360), (319410, 749768), (321776, 744255), (321840, 744107), (325416, 735930), (327080, 732186), (329290, 727272), (330780, 723996), (334152, 716690), (337662, 709240), (339660, 705068), (341955, 700336), (343434, 697320), (344760, 694638), (346320, 691509), (347319, 689520), (348660, 686868), (350168, 683910), (352240, 679887), (352534, 679320), (354620, 675324), (358345, 668304), (361998, 661560), (363636, 658580), (364752, 656565), (365040, 656047), (366093, 654160), (367965, 650832), (371280, 645021), (374884, 638820), (375180, 638316), (375480, 637806), (377715, 634032), (385910, 620568), (387855, 617456), (392496, 610155), (393939, 607920), (395148, 606060), (396270, 604344), (396936, 603330), (402220, 595404), (402896, 594405), (404040, 592722), (406770, 588744), (413712, 578865), (417690, 573352), (418392, 572390), (425204, 563220), (425544, 562770), (425880, 562326), (428077, 559440), (430014, 556920), (437710, 547128), (441040, 542997), (441558, 542360), (450216, 531930), (450576, 531505), (452880, 528801), (453258, 528360), (454545, 526864), (455940, 525252), (457912, 522990), (461006, 519480), (463092, 517140), (464880, 515151), (468605, 511056), (475524, 503620), (477360, 501683), (478737, 500240), (482664, 496170), (484848, 493935), (488124, 490620)]