409406371920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{761}}^1$

素因数の和:850

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 153, 156, 161, 168, 170, 180, 182, 184, 189, 195, 196, 204, 207, 208, 210, 216, 221, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 294, 299, 306, 312, 315, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 392, 408, 414, 420, 432, 441, 442, 455, 459, 460, 468, 476, 483, 490, 504, 510, 520, 540, 546, 552, 560, 585, 588, 595, 598, 612, 621, 624, 630, 637, 644, 663, 680, 690, 702, 714, 720, 728, 735, 756, 761, 765, 780, 782, 784, 805, 816, 819, 828, 833, 840, 882, 884, 897, 910, 918, 920, 936, 945, 952, 966, 980, 1008, 1020, 1035, 1040, 1071, 1080, 1092, 1104, 1105, 1127, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1260, 1274, 1288, 1323, 1326, 1360, 1365, 1380, 1404, 1428, 1449, 1456, 1470, 1495, 1512, 1522, 1530, 1547, 1560, 1564, 1610, 1638, 1656, 1666, 1680, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1932, 1955, 1960, 1989, 2040, 2070, 2093, 2142, 2160, 2184, 2205, 2210, 2254, 2283, 2295, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2457, 2484, 2499, 2520, 2548, 2576, 2646, 2652, 2691, 2730, 2737, 2760, 2808, 2856, 2898, 2940, 2990, 3024, 3044, 3060, 3094, 3105, 3120, 3128, 3185, 3213, 3220, 3276, 3312, 3315, 3332, 3381, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3672, 3780, 3805, 3822, 3864, 3910, 3920, 3978, 4080, 4095, 4140, 4165, 4186, 4284, 4347, 4368, 4410, 4420, 4485, 4508, 4566, 4590, 4641, 4680, 4692, 4760, 4784, 4830, 4914, 4968, 4998, 5040, 5083, 5096, 5292, 5304, 5327, 5355, 5382, 5460, 5474, 5520, 5616, 5635, 5712, 5733, 5796, 5865, 5880, 5967, 5980, 6088, 6120, 6188, 6210, 6256, 6279, 6370, 6426, 6440, 6552, 6615, 6630, 6664, 6762, 6849, 7020, 7038, 7056, 7140, 7176, 7245, 7280, 7344, 7497, 7560, 7610, 7644, 7728, 7735, 7820, 7956, 8073, 8190, 8211, 8280, 8330, 8372, 8568, 8694, 8820, 8840, 8970, 9016, 9132, 9180, 9282, 9360, 9384, 9520, 9555, 9660, 9828, 9893, 9936, 9945, 9996, 10143, 10166, 10192, 10465, 10557, 10584, 10608, 10654, 10710, 10764, 10829, 10920, 10948, 11270, 11415, 11466, 11592, 11730, 11760, 11934, 11960, 12176, 12240, 12285, 12376, 12420, 12495, 12558, 12740, 12852, 12880, 12937, 13104, 13230, 13260, 13328, 13455, 13524, 13685, 13698, 13923, 14040, 14076, 14280, 14352, 14490, 14651, 14994, 15120, 15220, 15249, 15288, 15470, 15640, 15912, 15981, 16065, 16146, 16380, 16422, 16560, 16660, 16744, 16905, 17136, 17199, 17388, 17503, 17595, 17640, 17680, 17940, 18032, 18264, 18360, 18564, 18768, 18837, 19110, 19159, 19320, 19656, 19786, 19890, 19992, 20286, 20332, 20547, 20930, 21114, 21168, 21308, 21420, 21528, 21658, 21735, 21840, 21896, 22491, 22540, 22830, 22932, 23184, 23205, 23460, 23868, 23920, 24570, 24633, 24752, 24840, 24990, 25116, 25415, 25480, 25704, 25874, 26460, 26520, 26635, 26910, 27048, 27370, 27396, 27846, 28080, 28152, 28560, 28665, 28980, 29302, 29679, 29835, 29988, 30429, 30440, 30498, 30576, 30940, 31280, 31395, 31824, 31962, 32130, 32292, 32487, 32760, 32844, 33320, 33488, 33810, 34245, 34398, 34776, 35006, 35190, 35280, 35581, 35880, 36528, 36720, 37128, 37289, 37485, 37674, 38220, 38318, 38640, 38811, 39312, 39572, 39780, 39984, 40365, 40572, 40664, 41055, 41094, 41769, 41860, 42228, 42616, 42840, 43056, 43316, 43470, 43792, 43953, 44982, 45080, 45660, 45747, 45864, 46410, 46920, 47736, 47943, 49140, 49266, 49465, 49680, 49980, 50232, 50715, 50830, 50960, 51408, 51748, 52509, 52785, 52920, 53040, 53270, 53820, 54096, 54145, 54740, 54792, 55692, 56304, 56511, 57330, 57477, 57960, 58604, 59358, 59670, 59976, 60858, 60880, 60996, 61880, 62790, 63924, 64260, 64584, 64685, 64974, 65520, 65688, 66640, 67620, 68490, 68796, 69251, 69552, 69615, 70012, 70380, 71162, 71760, 73255, 73899, 74256, 74578, 74970, 75348, 76245, 76440, 76636, 77622, 79144, 79560, 79905, 80730, 81144, 81328, 82110, 82188, 83538, 83720, 84456, 85232, 85680, 85995, 86632, 86940, 87515, 87906, 89037, 89964, 90160, 90559, 91320, 91494, 91728, 92820, 93840, 94185, 95472, 95795, 95886, 97461, 98280, 98532, 98930, 99960, 100464, 101430, 101660, 102735, 103496, 105018, 105570, 105840, 106540, 106743, 107640, 108290, 109480, 109584, 111384, 111867, 112455, 113022, 114660, 114954, 115920, 116433, 117208, 118716, 119340, 119952, 121716, 121992, 122521, 123165, 123760, 125580, 127848, 128520, 129168, 129370, 129948, 131376, 131859, 135240, 136980, 137241, 137592, 138502, 139230, 140024, 140760, 142324, 143829, 146510, 147798, 148395, 149156, 149940, 150696, 152145, 152490, 152880, 153272, 155244, 157527, 158288, 159120, 159810, 161460, 162288, 162435, 164220, 164376, 167076, 167440, 168181, 168912, 171990, 172431, 173264, 173880, 175030, 175812, 177905, 178074, 179928, 181118, 182640, 182988, 185640, 186445, 188370, 191590, 191772, 194055, 194922, 196560, 197064, 197860, 199920, 202860, 203320, 205470, 206992, 207753, 208845, 210036, 211140, 213080, 213486, 215280, 216580, 218960, 219765, 222768, 223734, 224910, 226044, 227539, 228735, 229320, 229908, 232866, 234416, 237432, 238680, 239715, 243432, 243984, 245042, 246330, 249067, 251160, 255696, 257040, 258740, 259896, 262545, 263718, 267111, 270480, 271677, 273960, 274482, 275184, 277004, 278460, 280048, 281520, 282555, 284648, 287385, 287658, 292383, 293020, 295596, 296790, 297551, 298312, 299880, 301392, 304290, 304980, 306544, 310488, 315054, 319620, 320229, 322920, 324870, 328440, 328752, 334152, 335601, 336362, 343980, 344862, 346255, 347760, 349299, 350060, 351624, 355810, 356148, 359856, 362236, 365976, 367563, 369495, 371280, 372890, 376740, 383180, 383544, 388110, 389844, 394128, 395577, 395720, 405720, 406640, 410940, 415506, 417690, 420072, 422280, 426160, 426972, 433160, 439530, 445185, 447468, 449820, 452088, 452795, 455078, 457470, 458640, 459816, 465732, 472581, 474864, 477360, 479430, 484757, 486864, 487305, 490084, 492660, 498134, 502320, 504543, 517293, 517480, 519792, 525090, 527436, 533715, 534222, 543354, 547920, 548964, 554008, 556920, 559335, 565110, 569296, 574770, 575316, 582165, 584766, 586040, 591192, 593580, 595102, 596624, 599760, 608580, 609960, 612605, 620976, 623259, 630108, 633913, 639240, 640458, 645840, 649740, 656880, 659295, 668304, 671202, 672724, 682617, 686205, 687960, 689724, 692510, 698598, 700120, 703248, 711620, 712296, 719145, 724472, 731952, 735126, 738990, 745780, 747201, 753480, 766360, 767088, 776220, 779688, 787635, 791154, 791440, 811440, 815031, 821880, 831012, 835380, 840144, 840905, 844560, 853944, 857647, 862155, 866320, 879060, 890370, 892653, 894936, 899640, 904176, 905590, 910156, 914940, 919632, 931464, 945162, 958860, 960687, 969514, 974610, 980168, 985320, 996268, 1006803, 1009086, 1034586, 1034960, 1038765, 1050180, 1054872, 1067430, 1068444, 1086708, 1097928, 1102689, 1108016, 1113840, 1118670, 1130220, 1137695, 1149540, 1150632, 1164330, 1169532, 1172080, 1177267, 1182384, 1187160, 1190204, 1217160, 1219920, 1225210, 1245335, 1246518, 1260216, 1267826, 1278480, 1280916, 1299480, 1318590, 1335555, 1342404, 1345448, 1358385, 1365234, 1372410, 1375920, 1379448, 1385020, 1397196, 1400240, 1423240, 1424592, 1438290, 1448944, 1454271, 1461915, 1470252, 1477980, 1487755, 1491560, 1494402, 1506960, 1513629, 1532720, 1552440, 1559376, 1575270, 1582308, 1592773, 1601145, 1630062, 1643760, 1662024, 1670760, 1678005, 1681810, 1707888, 1715294, 1724310, 1746495, 1758120, 1780740, 1785306, 1789872, 1799280, 1811180, 1820312, 1829880, 1837815, 1862928, 1869777, 1890324, 1901739, 1917720, 1921374, 1939028, 1949220, 1960336, 1970640, 1977885, 1992536, 2013606, 2018172, 2047851, 2069172, 2077530, 2082857, 2100360, 2109744, 2134860, 2136888, 2173416, 2195856, 2205378, 2237340, 2241603, 2260440, 2275390, 2299080, 2301264, 2328660, 2339064, 2354534, 2362905, 2374320, 2380408, 2423785, 2434320, 2445093, 2450420, 2490670, 2493036, 2520432, 2522715, 2535652, 2561832, 2572941, 2586465, 2598960, 2637180, 2671110, 2677959, 2684808, 2690896, 2716770, 2730468, 2744820, 2758896, 2770040, 2794392, 2846480, 2876580, 2908542, 2923830, 2940504, 2955960, 2975510, 2983120, 2988804, 3027258, 3104880, 3116295, 3150540, 3164616, 3169565, 3185546, 3202290, 3260124, 3308067, 3324048, 3341520, 3356010, 3363620, 3413085, 3430588, 3448620, 3492990, 3516240, 3531801, 3561480, 3570612, 3622360, 3640624, 3659760, 3675630, 3736005, 3739554, 3780648, 3803478, 3835440, 3842748, 3868163, 3878056, 3898440, 3955770, 3985072, 4027212, 4036344, 4075155, 4095702, 4138344, 4155060, 4165714, 4200720, 4269720, 4273776, 4288235, 4346832, 4362813, 4410756, 4463265, 4474680, 4483206, 4520880, 4540887, 4550780, 4598160, 4657320, 4678128, 4709068, 4725810, 4760816, 4778319, 4803435, 4847570, 4890186, 4900840, 4981340, 4986072, 5034015, 5045430, 5071304, 5123664, 5145882, 5172930, 5274360, 5342220, 5355918, 5369616, 5433540, 5460936, 5489640, 5513445, 5540080, 5588784, 5705217, 5753160, 5817084, 5847660, 5881008, 5886335, 5911920, 5951020, 5977608, 6054516, 6143553, 6232590, 6248571, 6301080, 6329232, 6339130, 6371092, 6404580, 6520248, 6616134, 6712020, 6724809, 6727240, 6826170, 6861176, 6897240, 6985980, 7063602, 7122960, 7141224, 7244720, 7271355, 7351260, 7472010, 7479108, 7561296, 7568145, 7606956, 7685496, 7718823, 7736326, 7756112, 7796880, 7911540, 7963865, 8033877, 8054424, 8072688, 8150310, 8191404, 8240869, 8276688, 8310120, 8331428, 8539440, 8576470, 8725626, 8821512, 8926530, 8949360, 8966412, 9081774, 9101560, 9314640, 9348885, 9418136, 9451620, 9508695, 9556638, 9606870, 9695140, 9780372, 9801680, 9962680, 9972144, 10068030, 10090860, 10142608, 10239255, 10291764, 10345860, 10414285, 10548720, 10595403, 10684440, 10711836, 10867080, 10921872, 10979280, 11026890, 11149411, 11208015, 11410434, 11506320, 11604489, 11634168, 11695320, 11772670, 11902040, 11955216, 12109032, 12225465, 12287106, 12465180, 12497142, 12602160, 12678260, 12742184, 12809160, 12864705, 13040496, 13088439, 13232268, 13389795, 13424040, 13449618, 13454480, 13652340, 13722352, 13794480, 13971960, 14127204, 14282448, 14334957, 14542710, 14579999, 14702520, 14944020, 14958216, 15136290, 15213912, 15370992, 15437646, 15472652, 15823080, 15927730, 16067754, 16108848, 16300620, 16382808, 16481738, 16540335, 16620240, 16662856, 17115651, 17152940, 17451252, 17643024, 17659005, 17853060, 17932824, 18163548, 18203120, 18697770, 18745713, 18836272, 18903240, 19017390, 19113276, 19213740, 19340815, 19390280, 19560744, 19925360, 20136060, 20181720, 20478510, 20583528, 20691720, 20828570, 21190806, 21368880, 21423672, 21734160, 21814065, 22053780, 22298822, 22416030, 22704435, 22820868, 23156469, 23208978, 23268336, 23390640, 23545340, 23804080, 23891595, 24218064, 24450930, 24574212, 24722607, 24930360, 24994284, 25356520, 25484368, 25618320, 25729410, 26176878, 26464536, 26779590, 26848080, 26899236, 27077141, 27304680, 27943920, 28254408, 28526085, 28669914, 29085420, 29159998, 29405040, 29888040, 29916432, 30272580, 30427824, 30717765, 30875292, 30945304, 31242855, 31646160, 31786209, 31855460, 32135508, 32601240, 32765616, 32963476, 33080670, 33325712, 33448233, 33624045, 34231302, 34305880, 34813467, 34902504, 35318010, 35706120, 35865648, 36327096, 37395540, 37491426, 37806480, 38034780, 38226552, 38427480, 38594115, 38681630, 38780560, 39121488, 40169385, 40272120, 40363440, 40957020, 41167056, 41204345, 41383440, 41657140, 42381612, 42847344, 43004871, 43628130, 43739997, 44107560, 44597644, 44832060, 45408870, 45641736, 46312938, 46417956, 47090680, 47783190, 48901860, 49148424, 49445214, 49860720, 49988568, 50713040, 51458820, 52353756, 52929072, 52977015, 53559180, 53798472, 54154282, 54609360, 55747055, 56237139, 56508816, 57052170, 57339828, 58022445, 58170840, 58319996, 59776080, 60545160, 61435530, 61750584, 61890608, 62485710, 63572418, 63710920, 64271016, 65202480, 65442195, 65926952, 66161340, 66896466, 67248090, 68462604, 68611760, 69626934, 69805008, 70636020, 71412240, 71674785, 72654192, 72899995, 74167821, 74791080, 74982852, 76069560, 76453104, 76854960, 77188230, 77363260, 80338770, 80544240, 81231423, 81914040, 82408690, 83314280, 84763224, 85578255, 86009742, 87256260, 87479994, 88215120, 89195288, 89664120, 90817740, 91283472, 92625876, 92835912, 93728565, 94181360, 95566380, 97803720, 98296848, 98890428, 99977136, 100344699, 102917640, 104440401, 104707512, 105954030, 107118360, 107596944, 108308564, 111494110, 112474278, 114104340, 114679656, 115782345, 116044890, 116341680, 116639992, 121090320, 122871060, 123501168, 123613035, 124971420, 127144836, 127421840, 128542032, 130884390, 131219991, 131853904, 132322680, 133792932, 134496180, 135385705, 136925208, 139253868, 141272040, 143349570, 145799990, 148335642, 149582160, 149965704, 152139120, 154376460, 154726520, 158931045, 160677540, 162462846, 163828080, 164817380, 166628560, 167241165, 169526448, 171156510, 172019484, 174067335, 174512520, 174959988, 178390576, 179328240, 181635480, 185251752, 185671824, 187457130, 189539987, 191132760, 195607440, 197780856, 200689398, 205835280, 208880802, 209415024, 211908060, 214236720, 215024355, 216617128, 218699985, 222503463, 222988220, 224948556, 228208680, 229359312, 231564690, 232089780, 233279984, 243694269, 245742120, 247226070, 249942840, 254289672, 261768780, 262439982, 264645360, 267585864, 268992360, 270771410, 273850416, 278507736, 281185695, 282544080, 286699140, 291599980, 296671284, 299931408, 301034097, 308752920, 309453040, 317862090, 321355080, 324925692, 329634760, 334482330, 342313020, 344038968, 348134670, 349025040, 349919976, 363270960, 370503504, 370839105, 374914260, 379079974, 382265520, 393659973, 395561712, 401378796, 406157115, 417761604, 423816120, 430048710, 433234256, 437399970, 445006926, 445976440, 449897112, 456417360, 463129380, 464179560, 487388538, 491484240, 494452140, 499885680, 501723495, 508579344, 522202005, 523537560, 524879964, 535171728, 537984720, 541542820, 557015472, 562371390, 568619961, 573398280, 583199960, 593342568, 602068194, 617505840, 635724180, 642710160, 649851384, 656099955, 659269520, 668964660, 684626040, 688077936, 696269340, 699839952, 731082807, 741678210, 749828520, 758159948, 787319946, 802757592, 812314230, 835523208, 847632240, 860097420, 874799940, 890013852, 891952880, 899794224, 926258760, 928359120, 947699935, 974777076, 988904280, 1003446990, 1044404010, 1047075120, 1049759928, 1083085640, 1112517315, 1124742780, 1137239922, 1146796560, 1166399920, 1186685136, 1204136388, 1218471345, 1271448360, 1299702768, 1312199910, 1337929320, 1369252080, 1392538680, 1462165614, 1483356420, 1499657040, 1505170485, 1516319896, 1574639892, 1605515184, 1624628460, 1671046416, 1705859883, 1720194840, 1749599880, 1780027704, 1852517520, 1895399870, 1949554152, 1968299865, 1977808560, 2006893980, 2088808020, 2099519856, 2166171280, 2225034630, 2249485560, 2274479844, 2408272776, 2436942690, 2542896720, 2624399820, 2675858640, 2785077360, 2843099805, 2924331228, 2966712840, 3010340970, 3032639792, 3149279784, 3249256920, 3411719766, 3440389680, 3499199760, 3560055408, 3655414035, 3790799740, 3899108304, 3936599730, 4013787960, 4177616040, 4450069260, 4498971120, 4548959688, 4816545552, 4873885380, 5117579649, 5248799640, 5686199610, 5848662456, 5933425680, 6020681940, 6298559568, 6498513840, 6823439532, 7310828070, 7581599480, 7873199460, 8027575920, 8355232080, 8529299415, 8900138520, 9097919376, 9747770760, 10235159298, 10497599280, 11372399220, 11697324912, 12041363880, 13646879064, 14621656140, 15163198960, 15746398920, 17058598830, 17800277040, 19495541520, 20470318596, 22744798440, 24082727760, 25587898245, 27293758128, 29243312280, 31492797840, 34117197660, 40940637192, 45489596880, 51175796490, 58486624560, 68234395320, 81881274384, 102351592980, 136468790640, 204703185960, 409406371920]

約数ペア:

[(1, 409406371920), (2, 204703185960), (3, 136468790640), (4, 102351592980), (5, 81881274384), (6, 68234395320), (7, 58486624560), (8, 51175796490), (9, 45489596880), (10, 40940637192), (12, 34117197660), (13, 31492797840), (14, 29243312280), (15, 27293758128), (16, 25587898245), (17, 24082727760), (18, 22744798440), (20, 20470318596), (21, 19495541520), (23, 17800277040), (24, 17058598830), (26, 15746398920), (27, 15163198960), (28, 14621656140), (30, 13646879064), (34, 12041363880), (35, 11697324912), (36, 11372399220), (39, 10497599280), (40, 10235159298), (42, 9747770760), (45, 9097919376), (46, 8900138520), (48, 8529299415), (49, 8355232080), (51, 8027575920), (52, 7873199460), (54, 7581599480), (56, 7310828070), (60, 6823439532), (63, 6498513840), (65, 6298559568), (68, 6020681940), (69, 5933425680), (70, 5848662456), (72, 5686199610), (78, 5248799640), (80, 5117579649), (84, 4873885380), (85, 4816545552), (90, 4548959688), (91, 4498971120), (92, 4450069260), (98, 4177616040), (102, 4013787960), (104, 3936599730), (105, 3899108304), (108, 3790799740), (112, 3655414035), (115, 3560055408), (117, 3499199760), (119, 3440389680), (120, 3411719766), (126, 3249256920), (130, 3149279784), (135, 3032639792), (136, 3010340970), (138, 2966712840), (140, 2924331228), (144, 2843099805), (147, 2785077360), (153, 2675858640), (156, 2624399820), (161, 2542896720), (168, 2436942690), (170, 2408272776), (180, 2274479844), (182, 2249485560), (184, 2225034630), (189, 2166171280), (195, 2099519856), (196, 2088808020), (204, 2006893980), (207, 1977808560), (208, 1968299865), (210, 1949554152), (216, 1895399870), (221, 1852517520), (230, 1780027704), (234, 1749599880), (238, 1720194840), (240, 1705859883), (245, 1671046416), (252, 1624628460), (255, 1605515184), (260, 1574639892), (270, 1516319896), (272, 1505170485), (273, 1499657040), (276, 1483356420), (280, 1462165614), (294, 1392538680), (299, 1369252080), (306, 1337929320), (312, 1312199910), (315, 1299702768), (322, 1271448360), (336, 1218471345), (340, 1204136388), (345, 1186685136), (351, 1166399920), (357, 1146796560), (360, 1137239922), (364, 1124742780), (368, 1112517315), (378, 1083085640), (390, 1049759928), (391, 1047075120), (392, 1044404010), (408, 1003446990), (414, 988904280), (420, 974777076), (432, 947699935), (441, 928359120), (442, 926258760), (455, 899794224), (459, 891952880), (460, 890013852), (468, 874799940), (476, 860097420), (483, 847632240), (490, 835523208), (504, 812314230), (510, 802757592), (520, 787319946), (540, 758159948), (546, 749828520), (552, 741678210), (560, 731082807), (585, 699839952), (588, 696269340), (595, 688077936), (598, 684626040), (612, 668964660), (621, 659269520), (624, 656099955), (630, 649851384), (637, 642710160), (644, 635724180), (663, 617505840), (680, 602068194), (690, 593342568), (702, 583199960), (714, 573398280), (720, 568619961), (728, 562371390), (735, 557015472), (756, 541542820), (761, 537984720), (765, 535171728), (780, 524879964), (782, 523537560), (784, 522202005), (805, 508579344), (816, 501723495), (819, 499885680), (828, 494452140), (833, 491484240), (840, 487388538), (882, 464179560), (884, 463129380), (897, 456417360), (910, 449897112), (918, 445976440), (920, 445006926), (936, 437399970), (945, 433234256), (952, 430048710), (966, 423816120), (980, 417761604), (1008, 406157115), (1020, 401378796), (1035, 395561712), (1040, 393659973), (1071, 382265520), (1080, 379079974), (1092, 374914260), (1104, 370839105), (1105, 370503504), (1127, 363270960), (1170, 349919976), (1173, 349025040), (1176, 348134670), (1190, 344038968), (1196, 342313020), (1224, 334482330), (1242, 329634760), (1260, 324925692), (1274, 321355080), (1288, 317862090), (1323, 309453040), (1326, 308752920), (1360, 301034097), (1365, 299931408), (1380, 296671284), (1404, 291599980), (1428, 286699140), (1449, 282544080), (1456, 281185695), (1470, 278507736), (1495, 273850416), (1512, 270771410), (1522, 268992360), (1530, 267585864), (1547, 264645360), (1560, 262439982), (1564, 261768780), (1610, 254289672), (1638, 249942840), (1656, 247226070), (1666, 245742120), (1680, 243694269), (1755, 233279984), (1764, 232089780), (1768, 231564690), (1785, 229359312), (1794, 228208680), (1820, 224948556), (1836, 222988220), (1840, 222503463), (1872, 218699985), (1890, 216617128), (1904, 215024355), (1911, 214236720), (1932, 211908060), (1955, 209415024), (1960, 208880802), (1989, 205835280), (2040, 200689398), (2070, 197780856), (2093, 195607440), (2142, 191132760), (2160, 189539987), (2184, 187457130), (2205, 185671824), (2210, 185251752), (2254, 181635480), (2283, 179328240), (2295, 178390576), (2340, 174959988), (2346, 174512520), (2352, 174067335), (2380, 172019484), (2392, 171156510), (2415, 169526448), (2448, 167241165), (2457, 166628560), (2484, 164817380), (2499, 163828080), (2520, 162462846), (2548, 160677540), (2576, 158931045), (2646, 154726520), (2652, 154376460), (2691, 152139120), (2730, 149965704), (2737, 149582160), (2760, 148335642), (2808, 145799990), (2856, 143349570), (2898, 141272040), (2940, 139253868), (2990, 136925208), (3024, 135385705), (3044, 134496180), (3060, 133792932), (3094, 132322680), (3105, 131853904), (3120, 131219991), (3128, 130884390), (3185, 128542032), (3213, 127421840), (3220, 127144836), (3276, 124971420), (3312, 123613035), (3315, 123501168), (3332, 122871060), (3381, 121090320), (3510, 116639992), (3519, 116341680), (3528, 116044890), (3536, 115782345), (3570, 114679656), (3588, 114104340), (3640, 112474278), (3672, 111494110), (3780, 108308564), (3805, 107596944), (3822, 107118360), (3864, 105954030), (3910, 104707512), (3920, 104440401), (3978, 102917640), (4080, 100344699), (4095, 99977136), (4140, 98890428), (4165, 98296848), (4186, 97803720), (4284, 95566380), (4347, 94181360), (4368, 93728565), (4410, 92835912), (4420, 92625876), (4485, 91283472), (4508, 90817740), (4566, 89664120), (4590, 89195288), (4641, 88215120), (4680, 87479994), (4692, 87256260), (4760, 86009742), (4784, 85578255), (4830, 84763224), (4914, 83314280), (4968, 82408690), (4998, 81914040), (5040, 81231423), (5083, 80544240), (5096, 80338770), (5292, 77363260), (5304, 77188230), (5327, 76854960), (5355, 76453104), (5382, 76069560), (5460, 74982852), (5474, 74791080), (5520, 74167821), (5616, 72899995), (5635, 72654192), (5712, 71674785), (5733, 71412240), (5796, 70636020), (5865, 69805008), (5880, 69626934), (5967, 68611760), (5980, 68462604), (6088, 67248090), (6120, 66896466), (6188, 66161340), (6210, 65926952), (6256, 65442195), (6279, 65202480), (6370, 64271016), (6426, 63710920), (6440, 63572418), (6552, 62485710), (6615, 61890608), (6630, 61750584), (6664, 61435530), (6762, 60545160), (6849, 59776080), (7020, 58319996), (7038, 58170840), (7056, 58022445), (7140, 57339828), (7176, 57052170), (7245, 56508816), (7280, 56237139), (7344, 55747055), (7497, 54609360), (7560, 54154282), (7610, 53798472), (7644, 53559180), (7728, 52977015), (7735, 52929072), (7820, 52353756), (7956, 51458820), (8073, 50713040), (8190, 49988568), (8211, 49860720), (8280, 49445214), (8330, 49148424), (8372, 48901860), (8568, 47783190), (8694, 47090680), (8820, 46417956), (8840, 46312938), (8970, 45641736), (9016, 45408870), (9132, 44832060), (9180, 44597644), (9282, 44107560), (9360, 43739997), (9384, 43628130), (9520, 43004871), (9555, 42847344), (9660, 42381612), (9828, 41657140), (9893, 41383440), (9936, 41204345), (9945, 41167056), (9996, 40957020), (10143, 40363440), (10166, 40272120), (10192, 40169385), (10465, 39121488), (10557, 38780560), (10584, 38681630), (10608, 38594115), (10654, 38427480), (10710, 38226552), (10764, 38034780), (10829, 37806480), (10920, 37491426), (10948, 37395540), (11270, 36327096), (11415, 35865648), (11466, 35706120), (11592, 35318010), (11730, 34902504), (11760, 34813467), (11934, 34305880), (11960, 34231302), (12176, 33624045), (12240, 33448233), (12285, 33325712), (12376, 33080670), (12420, 32963476), (12495, 32765616), (12558, 32601240), (12740, 32135508), (12852, 31855460), (12880, 31786209), (12937, 31646160), (13104, 31242855), (13230, 30945304), (13260, 30875292), (13328, 30717765), (13455, 30427824), (13524, 30272580), (13685, 29916432), (13698, 29888040), (13923, 29405040), (14040, 29159998), (14076, 29085420), (14280, 28669914), (14352, 28526085), (14490, 28254408), (14651, 27943920), (14994, 27304680), (15120, 27077141), (15220, 26899236), (15249, 26848080), (15288, 26779590), (15470, 26464536), (15640, 26176878), (15912, 25729410), (15981, 25618320), (16065, 25484368), (16146, 25356520), (16380, 24994284), (16422, 24930360), (16560, 24722607), (16660, 24574212), (16744, 24450930), (16905, 24218064), (17136, 23891595), (17199, 23804080), (17388, 23545340), (17503, 23390640), (17595, 23268336), (17640, 23208978), (17680, 23156469), (17940, 22820868), (18032, 22704435), (18264, 22416030), (18360, 22298822), (18564, 22053780), (18768, 21814065), (18837, 21734160), (19110, 21423672), (19159, 21368880), (19320, 21190806), (19656, 20828570), (19786, 20691720), (19890, 20583528), (19992, 20478510), (20286, 20181720), (20332, 20136060), (20547, 19925360), (20930, 19560744), (21114, 19390280), (21168, 19340815), (21308, 19213740), (21420, 19113276), (21528, 19017390), (21658, 18903240), (21735, 18836272), (21840, 18745713), (21896, 18697770), (22491, 18203120), (22540, 18163548), (22830, 17932824), (22932, 17853060), (23184, 17659005), (23205, 17643024), (23460, 17451252), (23868, 17152940), (23920, 17115651), (24570, 16662856), (24633, 16620240), (24752, 16540335), (24840, 16481738), (24990, 16382808), (25116, 16300620), (25415, 16108848), (25480, 16067754), (25704, 15927730), (25874, 15823080), (26460, 15472652), (26520, 15437646), (26635, 15370992), (26910, 15213912), (27048, 15136290), (27370, 14958216), (27396, 14944020), (27846, 14702520), (28080, 14579999), (28152, 14542710), (28560, 14334957), (28665, 14282448), (28980, 14127204), (29302, 13971960), (29679, 13794480), (29835, 13722352), (29988, 13652340), (30429, 13454480), (30440, 13449618), (30498, 13424040), (30576, 13389795), (30940, 13232268), (31280, 13088439), (31395, 13040496), (31824, 12864705), (31962, 12809160), (32130, 12742184), (32292, 12678260), (32487, 12602160), (32760, 12497142), (32844, 12465180), (33320, 12287106), (33488, 12225465), (33810, 12109032), (34245, 11955216), (34398, 11902040), (34776, 11772670), (35006, 11695320), (35190, 11634168), (35280, 11604489), (35581, 11506320), (35880, 11410434), (36528, 11208015), (36720, 11149411), (37128, 11026890), (37289, 10979280), (37485, 10921872), (37674, 10867080), (38220, 10711836), (38318, 10684440), (38640, 10595403), (38811, 10548720), (39312, 10414285), (39572, 10345860), (39780, 10291764), (39984, 10239255), (40365, 10142608), (40572, 10090860), (40664, 10068030), (41055, 9972144), (41094, 9962680), (41769, 9801680), (41860, 9780372), (42228, 9695140), (42616, 9606870), (42840, 9556638), (43056, 9508695), (43316, 9451620), (43470, 9418136), (43792, 9348885), (43953, 9314640), (44982, 9101560), (45080, 9081774), (45660, 8966412), (45747, 8949360), (45864, 8926530), (46410, 8821512), (46920, 8725626), (47736, 8576470), (47943, 8539440), (49140, 8331428), (49266, 8310120), (49465, 8276688), (49680, 8240869), (49980, 8191404), (50232, 8150310), (50715, 8072688), (50830, 8054424), (50960, 8033877), (51408, 7963865), (51748, 7911540), (52509, 7796880), (52785, 7756112), (52920, 7736326), (53040, 7718823), (53270, 7685496), (53820, 7606956), (54096, 7568145), (54145, 7561296), (54740, 7479108), (54792, 7472010), (55692, 7351260), (56304, 7271355), (56511, 7244720), (57330, 7141224), (57477, 7122960), (57960, 7063602), (58604, 6985980), (59358, 6897240), (59670, 6861176), (59976, 6826170), (60858, 6727240), (60880, 6724809), (60996, 6712020), (61880, 6616134), (62790, 6520248), (63924, 6404580), (64260, 6371092), (64584, 6339130), (64685, 6329232), (64974, 6301080), (65520, 6248571), (65688, 6232590), (66640, 6143553), (67620, 6054516), (68490, 5977608), (68796, 5951020), (69251, 5911920), (69552, 5886335), (69615, 5881008), (70012, 5847660), (70380, 5817084), (71162, 5753160), (71760, 5705217), (73255, 5588784), (73899, 5540080), (74256, 5513445), (74578, 5489640), (74970, 5460936), (75348, 5433540), (76245, 5369616), (76440, 5355918), (76636, 5342220), (77622, 5274360), (79144, 5172930), (79560, 5145882), (79905, 5123664), (80730, 5071304), (81144, 5045430), (81328, 5034015), (82110, 4986072), (82188, 4981340), (83538, 4900840), (83720, 4890186), (84456, 4847570), (85232, 4803435), (85680, 4778319), (85995, 4760816), (86632, 4725810), (86940, 4709068), (87515, 4678128), (87906, 4657320), (89037, 4598160), (89964, 4550780), (90160, 4540887), (90559, 4520880), (91320, 4483206), (91494, 4474680), (91728, 4463265), (92820, 4410756), (93840, 4362813), (94185, 4346832), (95472, 4288235), (95795, 4273776), (95886, 4269720), (97461, 4200720), (98280, 4165714), (98532, 4155060), (98930, 4138344), (99960, 4095702), (100464, 4075155), (101430, 4036344), (101660, 4027212), (102735, 3985072), (103496, 3955770), (105018, 3898440), (105570, 3878056), (105840, 3868163), (106540, 3842748), (106743, 3835440), (107640, 3803478), (108290, 3780648), (109480, 3739554), (109584, 3736005), (111384, 3675630), (111867, 3659760), (112455, 3640624), (113022, 3622360), (114660, 3570612), (114954, 3561480), (115920, 3531801), (116433, 3516240), (117208, 3492990), (118716, 3448620), (119340, 3430588), (119952, 3413085), (121716, 3363620), (121992, 3356010), (122521, 3341520), (123165, 3324048), (123760, 3308067), (125580, 3260124), (127848, 3202290), (128520, 3185546), (129168, 3169565), (129370, 3164616), (129948, 3150540), (131376, 3116295), (131859, 3104880), (135240, 3027258), (136980, 2988804), (137241, 2983120), (137592, 2975510), (138502, 2955960), (139230, 2940504), (140024, 2923830), (140760, 2908542), (142324, 2876580), (143829, 2846480), (146510, 2794392), (147798, 2770040), (148395, 2758896), (149156, 2744820), (149940, 2730468), (150696, 2716770), (152145, 2690896), (152490, 2684808), (152880, 2677959), (153272, 2671110), (155244, 2637180), (157527, 2598960), (158288, 2586465), (159120, 2572941), (159810, 2561832), (161460, 2535652), (162288, 2522715), (162435, 2520432), (164220, 2493036), (164376, 2490670), (167076, 2450420), (167440, 2445093), (168181, 2434320), (168912, 2423785), (171990, 2380408), (172431, 2374320), (173264, 2362905), (173880, 2354534), (175030, 2339064), (175812, 2328660), (177905, 2301264), (178074, 2299080), (179928, 2275390), (181118, 2260440), (182640, 2241603), (182988, 2237340), (185640, 2205378), (186445, 2195856), (188370, 2173416), (191590, 2136888), (191772, 2134860), (194055, 2109744), (194922, 2100360), (196560, 2082857), (197064, 2077530), (197860, 2069172), (199920, 2047851), (202860, 2018172), (203320, 2013606), (205470, 1992536), (206992, 1977885), (207753, 1970640), (208845, 1960336), (210036, 1949220), (211140, 1939028), (213080, 1921374), (213486, 1917720), (215280, 1901739), (216580, 1890324), (218960, 1869777), (219765, 1862928), (222768, 1837815), (223734, 1829880), (224910, 1820312), (226044, 1811180), (227539, 1799280), (228735, 1789872), (229320, 1785306), (229908, 1780740), (232866, 1758120), (234416, 1746495), (237432, 1724310), (238680, 1715294), (239715, 1707888), (243432, 1681810), (243984, 1678005), (245042, 1670760), (246330, 1662024), (249067, 1643760), (251160, 1630062), (255696, 1601145), (257040, 1592773), (258740, 1582308), (259896, 1575270), (262545, 1559376), (263718, 1552440), (267111, 1532720), (270480, 1513629), (271677, 1506960), (273960, 1494402), (274482, 1491560), (275184, 1487755), (277004, 1477980), (278460, 1470252), (280048, 1461915), (281520, 1454271), (282555, 1448944), (284648, 1438290), (287385, 1424592), (287658, 1423240), (292383, 1400240), (293020, 1397196), (295596, 1385020), (296790, 1379448), (297551, 1375920), (298312, 1372410), (299880, 1365234), (301392, 1358385), (304290, 1345448), (304980, 1342404), (306544, 1335555), (310488, 1318590), (315054, 1299480), (319620, 1280916), (320229, 1278480), (322920, 1267826), (324870, 1260216), (328440, 1246518), (328752, 1245335), (334152, 1225210), (335601, 1219920), (336362, 1217160), (343980, 1190204), (344862, 1187160), (346255, 1182384), (347760, 1177267), (349299, 1172080), (350060, 1169532), (351624, 1164330), (355810, 1150632), (356148, 1149540), (359856, 1137695), (362236, 1130220), (365976, 1118670), (367563, 1113840), (369495, 1108016), (371280, 1102689), (372890, 1097928), (376740, 1086708), (383180, 1068444), (383544, 1067430), (388110, 1054872), (389844, 1050180), (394128, 1038765), (395577, 1034960), (395720, 1034586), (405720, 1009086), (406640, 1006803), (410940, 996268), (415506, 985320), (417690, 980168), (420072, 974610), (422280, 969514), (426160, 960687), (426972, 958860), (433160, 945162), (439530, 931464), (445185, 919632), (447468, 914940), (449820, 910156), (452088, 905590), (452795, 904176), (455078, 899640), (457470, 894936), (458640, 892653), (459816, 890370), (465732, 879060), (472581, 866320), (474864, 862155), (477360, 857647), (479430, 853944), (484757, 844560), (486864, 840905), (487305, 840144), (490084, 835380), (492660, 831012), (498134, 821880), (502320, 815031), (504543, 811440), (517293, 791440), (517480, 791154), (519792, 787635), (525090, 779688), (527436, 776220), (533715, 767088), (534222, 766360), (543354, 753480), (547920, 747201), (548964, 745780), (554008, 738990), (556920, 735126), (559335, 731952), (565110, 724472), (569296, 719145), (574770, 712296), (575316, 711620), (582165, 703248), (584766, 700120), (586040, 698598), (591192, 692510), (593580, 689724), (595102, 687960), (596624, 686205), (599760, 682617), (608580, 672724), (609960, 671202), (612605, 668304), (620976, 659295), (623259, 656880), (630108, 649740), (633913, 645840), (639240, 640458)]