415342025280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{101}}^1$

素因数の和:245

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 96, 101, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 142, 144, 153, 156, 160, 168, 169, 170, 180, 182, 192, 195, 202, 204, 208, 210, 213, 221, 224, 234, 238, 240, 252, 255, 260, 272, 273, 280, 284, 288, 303, 306, 312, 315, 320, 336, 338, 340, 355, 357, 360, 364, 390, 404, 408, 416, 420, 426, 442, 448, 455, 468, 476, 480, 497, 504, 505, 507, 510, 520, 544, 546, 560, 568, 576, 585, 595, 606, 612, 624, 630, 639, 663, 672, 676, 680, 707, 710, 714, 720, 728, 765, 780, 808, 816, 819, 832, 840, 845, 852, 884, 909, 910, 923, 936, 952, 960, 994, 1008, 1010, 1014, 1020, 1040, 1065, 1071, 1088, 1092, 1105, 1120, 1136, 1170, 1183, 1190, 1207, 1212, 1224, 1248, 1260, 1278, 1313, 1326, 1344, 1352, 1360, 1365, 1414, 1420, 1428, 1440, 1456, 1491, 1515, 1521, 1530, 1547, 1560, 1616, 1632, 1638, 1680, 1690, 1704, 1717, 1768, 1785, 1818, 1820, 1846, 1872, 1904, 1988, 1989, 2016, 2020, 2028, 2040, 2080, 2121, 2130, 2142, 2184, 2210, 2240, 2272, 2340, 2366, 2380, 2414, 2424, 2448, 2485, 2496, 2520, 2535, 2556, 2626, 2652, 2704, 2720, 2730, 2769, 2828, 2840, 2856, 2873, 2880, 2912, 2982, 3030, 3042, 3060, 3094, 3120, 3195, 3232, 3264, 3276, 3315, 3360, 3380, 3408, 3434, 3535, 3536, 3549, 3570, 3621, 3636, 3640, 3692, 3744, 3808, 3939, 3976, 3978, 4032, 4040, 4056, 4080, 4095, 4160, 4242, 4260, 4284, 4368, 4420, 4473, 4544, 4545, 4615, 4641, 4680, 4732, 4760, 4828, 4848, 4896, 4970, 5040, 5070, 5112, 5151, 5252, 5304, 5355, 5408, 5440, 5460, 5538, 5656, 5680, 5712, 5746, 5824, 5915, 5964, 6035, 6060, 6084, 6120, 6188, 6240, 6363, 6390, 6461, 6464, 6552, 6565, 6630, 6720, 6760, 6816, 6868, 7070, 7072, 7098, 7140, 7171, 7242, 7272, 7280, 7384, 7455, 7488, 7605, 7616, 7735, 7878, 7952, 7956, 8080, 8112, 8160, 8190, 8307, 8449, 8484, 8520, 8568, 8585, 8619, 8736, 8840, 8946, 9090, 9191, 9230, 9282, 9360, 9464, 9520, 9656, 9696, 9792, 9940, 9945, 10080, 10140, 10224, 10302, 10504, 10605, 10608, 10647, 10710, 10816, 10863, 10920, 11076, 11312, 11360, 11424, 11492, 11817, 11830, 11928, 11999, 12019, 12070, 12120, 12168, 12240, 12376, 12480, 12726, 12780, 12922, 13104, 13130, 13260, 13520, 13632, 13736, 13845, 13923, 14140, 14144, 14196, 14280, 14342, 14365, 14484, 14544, 14560, 14768, 14910, 15210, 15453, 15470, 15691, 15756, 15904, 15912, 16160, 16224, 16320, 16380, 16614, 16898, 16968, 17040, 17069, 17136, 17170, 17238, 17472, 17680, 17745, 17892, 18105, 18180, 18382, 18460, 18564, 18720, 18928, 19040, 19312, 19383, 19392, 19695, 19880, 19890, 20111, 20160, 20280, 20448, 20604, 21008, 21210, 21216, 21294, 21420, 21513, 21726, 21840, 22152, 22321, 22365, 22624, 22720, 22848, 22984, 23205, 23634, 23660, 23856, 23998, 24038, 24140, 24240, 24336, 24480, 24752, 25347, 25452, 25560, 25755, 25844, 25857, 26208, 26260, 26520, 27040, 27472, 27573, 27690, 27846, 28280, 28392, 28560, 28684, 28730, 28968, 29088, 29120, 29536, 29820, 30420, 30906, 30940, 31382, 31512, 31808, 31815, 31824, 32305, 32320, 32448, 32760, 33228, 33796, 33936, 34080, 34138, 34272, 34340, 34476, 35360, 35490, 35784, 35855, 35997, 36057, 36210, 36360, 36764, 36920, 37128, 37440, 37856, 38080, 38624, 38766, 39390, 39760, 39780, 40222, 40560, 40896, 41208, 41535, 42016, 42245, 42420, 42432, 42588, 42840, 43026, 43095, 43452, 43680, 44304, 44642, 44730, 45248, 45955, 45968, 46410, 47073, 47268, 47320, 47712, 47996, 48076, 48280, 48480, 48672, 48960, 49504, 50197, 50694, 50904, 51120, 51207, 51510, 51688, 51714, 52416, 52520, 53040, 53235, 54080, 54315, 54944, 55146, 55380, 55692, 56560, 56784, 57120, 57368, 57460, 57936, 58149, 58176, 59072, 59085, 59640, 59995, 60095, 60333, 60840, 61812, 61880, 62764, 63024, 63630, 63648, 64539, 64610, 65520, 66456, 66963, 67592, 67872, 68160, 68276, 68544, 68680, 68952, 69615, 70720, 70980, 71568, 71710, 71994, 72114, 72420, 72720, 73528, 73840, 74256, 75712, 76041, 77248, 77265, 77532, 78455, 78780, 79520, 79560, 80444, 81120, 82416, 82719, 83070, 83993, 84032, 84490, 84840, 85176, 85345, 85680, 86052, 86190, 86904, 87360, 88608, 89284, 89460, 91910, 91936, 92820, 93223, 94146, 94536, 94640, 95424, 95992, 96152, 96560, 96915, 96960, 97344, 99008, 100394, 100555, 101388, 101808, 102240, 102414, 103020, 103376, 103428, 105040, 106080, 106470, 107565, 107991, 108171, 108630, 109837, 109888, 110292, 110760, 111384, 111605, 113120, 113568, 114240, 114736, 114920, 115872, 116298, 118170, 119280, 119483, 119990, 120190, 120666, 121680, 121907, 123624, 123760, 125528, 126048, 126735, 127260, 127296, 129078, 129220, 129285, 131040, 132912, 133926, 135184, 135744, 136552, 137360, 137865, 137904, 139230, 141219, 141960, 143136, 143420, 143988, 144228, 144840, 145440, 147056, 147680, 148512, 150591, 152082, 153621, 154530, 155064, 156247, 156910, 157560, 159040, 159120, 160888, 162240, 164832, 165438, 166140, 167986, 168980, 169680, 170352, 170690, 171360, 172104, 172380, 173808, 177216, 178568, 178920, 179985, 180285, 180999, 183820, 183872, 185640, 186446, 188292, 189072, 189280, 191984, 192304, 193120, 193830, 200788, 200889, 201110, 202776, 203616, 203983, 204480, 204828, 206040, 206752, 206856, 210080, 212160, 212940, 215130, 215982, 216342, 217260, 219674, 220584, 221520, 222768, 223210, 226240, 227136, 229472, 229840, 231744, 232596, 235365, 236340, 238560, 238966, 239980, 240380, 241332, 243360, 243814, 247248, 247520, 250985, 251056, 251979, 252096, 253470, 254520, 256035, 258156, 258440, 258570, 262080, 265824, 267852, 270368, 273104, 274720, 275730, 275808, 278460, 279669, 282438, 283920, 286272, 286840, 287976, 288456, 289680, 290173, 290745, 290880, 294112, 295360, 297024, 301182, 301665, 304164, 307242, 309060, 310128, 312494, 313820, 315120, 318240, 321776, 322695, 329511, 329664, 330876, 332280, 334815, 335972, 337960, 339360, 340704, 341380, 342720, 344208, 344760, 347616, 357136, 357840, 358449, 359970, 360570, 361998, 365721, 367640, 371280, 372892, 376584, 378144, 378560, 380205, 383968, 384608, 386240, 387660, 401576, 401778, 402220, 405552, 407232, 407966, 409656, 412080, 413504, 413595, 413712, 419965, 420160, 425880, 430260, 431964, 432684, 434520, 439348, 441168, 443040, 445536, 446420, 451773, 458944, 459680, 465192, 466115, 468741, 470730, 472680, 477120, 477932, 479960, 480760, 482664, 486720, 487628, 494496, 495040, 501970, 502112, 503958, 506940, 509040, 512070, 516312, 516880, 517140, 531648, 535704, 539955, 540736, 540855, 546208, 549185, 549440, 551460, 551616, 556920, 559338, 564876, 567840, 573680, 575952, 576912, 579360, 580346, 581490, 588224, 597415, 602364, 603330, 608328, 609535, 611949, 614484, 618120, 620256, 624988, 627640, 630240, 636480, 643552, 645390, 652561, 659022, 661752, 664560, 669630, 671944, 675920, 678720, 681408, 682760, 688416, 689520, 695232, 706095, 714272, 715680, 716898, 719940, 721140, 723996, 731442, 735280, 742560, 745784, 752955, 753168, 755937, 756288, 760410, 767936, 768105, 769216, 775320, 781235, 803152, 803556, 804440, 811104, 815932, 819312, 824160, 827190, 827424, 839007, 839930, 851760, 853349, 860520, 863928, 865368, 869040, 870519, 878696, 882336, 886080, 891072, 892840, 903546, 904995, 919360, 930384, 932230, 937482, 941460, 945360, 955864, 959920, 961520, 965328, 975256, 988533, 988992, 1003940, 1004224, 1004445, 1007916, 1013880, 1018080, 1019915, 1024140, 1032624, 1033760, 1034280, 1071408, 1075347, 1079910, 1081710, 1092416, 1097163, 1098370, 1102920, 1113840, 1118676, 1129752, 1135680, 1147360, 1151904, 1153824, 1158720, 1160692, 1162980, 1194830, 1204728, 1206660, 1211899, 1216656, 1219070, 1223898, 1228968, 1236240, 1240512, 1249976, 1255280, 1259895, 1260480, 1287104, 1290780, 1305122, 1318044, 1323504, 1329120, 1339260, 1343888, 1351840, 1365520, 1376832, 1379040, 1398345, 1406223, 1412190, 1427881, 1428544, 1431360, 1433796, 1439880, 1442280, 1447992, 1450865, 1462884, 1470560, 1485120, 1491568, 1505910, 1506336, 1511874, 1520820, 1536210, 1550640, 1562470, 1584791, 1606304, 1607112, 1608880, 1622208, 1631864, 1638624, 1647555, 1648320, 1654380, 1654848, 1678014, 1679860, 1703520, 1706698, 1721040, 1727856, 1730736, 1738080, 1741038, 1757392, 1764672, 1785680, 1792245, 1807092, 1809990, 1828605, 1835847, 1860768, 1864460, 1874964, 1882920, 1890720, 1911728, 1919840, 1923040, 1930656, 1950512, 1957683, 1977066, 2007880, 2008890, 2015832, 2027760, 2031211, 2036160, 2039830, 2048280, 2065248, 2067520, 2068560, 2142816, 2150694, 2159820, 2163420, 2194326, 2196740, 2205840, 2227680, 2237352, 2258865, 2259504, 2294720, 2303808, 2307648, 2321384, 2325960, 2343705, 2389660, 2409456, 2413320, 2423798, 2433312, 2438140, 2447796, 2457936, 2472480, 2499952, 2510560, 2519790, 2560047, 2581560, 2610244, 2611557, 2636088, 2647008, 2658240, 2678520, 2687776, 2703680, 2731040, 2758080, 2796690, 2812446, 2824380, 2855762, 2867592, 2879760, 2884560, 2895984, 2901730, 2925768, 2941120, 2983136, 3011820, 3012672, 3023748, 3041640, 3059745, 3072420, 3101280, 3124940, 3169582, 3212608, 3214224, 3217760, 3262805, 3263728, 3277248, 3295110, 3308760, 3356028, 3359720, 3407040, 3413396, 3442080, 3455712, 3461472, 3476160, 3482076, 3514784, 3571360, 3584490, 3614184, 3619980, 3635697, 3657210, 3671694, 3721536, 3728920, 3749928, 3765840, 3779685, 3781440, 3823456, 3839680, 3846080, 3861312, 3901024, 3915366, 3954132, 4015760, 4017780, 4031664, 4055520, 4062422, 4079660, 4096560, 4130496, 4137120, 4195035, 4266745, 4283643, 4285632, 4301388, 4319640, 4326840, 4352595, 4388652, 4393480, 4411680, 4455360, 4474704, 4517730, 4519008, 4642768, 4651920, 4687410, 4754373, 4779320, 4818912, 4826640, 4847596, 4866624, 4876280, 4895592, 4915872, 4942665, 4944960, 4999904, 5021120, 5039580, 5120094, 5163120, 5220488, 5223114, 5272176, 5294016, 5357040, 5375552, 5376735, 5462080, 5485815, 5593380, 5624892, 5648760, 5711524, 5735184, 5759520, 5769120, 5791968, 5803460, 5851536, 5873049, 5966272, 6023640, 6047496, 6059495, 6083280, 6093633, 6119490, 6144840, 6202560, 6249880, 6339164, 6428448, 6435520, 6525610, 6527456, 6590220, 6617520, 6712056, 6719440, 6826792, 6884160, 6911424, 6922944, 6964152, 7029568, 7031115, 7139405, 7142720, 7168980, 7228368, 7239960, 7271394, 7314420, 7343388, 7457840, 7499856, 7531680, 7559370, 7646912, 7680141, 7802048, 7830732, 7908264, 7923955, 8031520, 8035560, 8063328, 8111040, 8124844, 8159320, 8193120, 8274240, 8390070, 8483293, 8533490, 8567286, 8602776, 8639280, 8653680, 8705190, 8777304, 8786960, 8823360, 8949408, 9035460, 9038016, 9179235, 9285536, 9303840, 9374820, 9508746, 9558640, 9637824, 9653280, 9695192, 9752560, 9788415, 9791184, 9831744, 9885330, 9999808, 10079160, 10156055, 10240188, 10326240, 10440976, 10446228, 10544352, 10714080, 10753470, 10907091, 10971630, 11093537, 11186760, 11249784, 11297520, 11423048, 11470368, 11519040, 11538240, 11583936, 11606920, 11703072, 11746098, 12047280, 12094992, 12118990, 12166560, 12187266, 12238980, 12289680, 12499760, 12678328, 12800235, 12850929, 12856896, 13051220, 13054912, 13057785, 13180440, 13235040, 13424112, 13438880, 13653584, 13928304, 14062230, 14263119, 14278810, 14337960, 14456736, 14479920, 14542788, 14628840, 14686776, 14915680, 14999712, 15063360, 15118740, 15360282, 15661464, 15816528, 15847910, 16063040, 16071120, 16126656, 16249688, 16318640, 16386240, 16780140, 16966586, 17066980, 17134572, 17205552, 17278560, 17307360, 17410380, 17554608, 17573920, 17898816, 18070920, 18178485, 18280899, 18358470, 18571072, 18607680, 18749640, 19017492, 19117280, 19306560, 19390384, 19505120, 19576830, 19582368, 19770660, 20158320, 20312110, 20480376, 20602283, 20652480, 20881952, 20892456, 21088704, 21418215, 21428160, 21506940, 21814182, 21943260, 22187074, 22373520, 22499568, 22595040, 22846096, 22940736, 23213840, 23406144, 23492196, 23771865, 24094560, 24189984, 24237980, 24333120, 24374532, 24477960, 24579360, 24999520, 25356656, 25449879, 25600470, 25701858, 26102440, 26115570, 26360880, 26470080, 26848224, 26877760, 27307168, 27856608, 28124460, 28526238, 28557620, 28675920, 28913472, 28959840, 29085576, 29257680, 29365245, 29373552, 29831360, 29999424, 30237480, 30468165, 30720564, 31322928, 31633056, 31695820, 32142240, 32499376, 32637280, 33280611, 33560280, 33933172, 34133960, 34269144, 34411104, 34557120, 34614720, 34820760, 35109216, 35147840, 36141840, 36356970, 36561798, 36716940, 37499280, 38034984, 38234560, 38400705, 38780768, 39010240, 39153660, 39164736, 39541320, 40316640, 40624220, 40960752, 41204566, 41763904, 41784912, 42416465, 42836430, 43013880, 43628364, 43886520, 44374148, 44747040, 44999136, 45190080, 45692192, 46427680, 46984392, 47543730, 48189120, 48379968, 48475960, 48749064, 48955920, 49158720, 49999040, 50713312, 50899758, 51200940, 51403716, 52204880, 52231140, 52721760, 53696448, 54535455, 54614336, 55467685, 55713216, 56248920, 57052476, 57115240, 57351840, 57919680, 58171152, 58515360, 58730490, 58747104, 60474960, 60936330, 61441128, 61806849, 62645856, 63266112, 63391640, 64254645, 64284480, 64998752, 65274560, 66561222, 67120560, 67866344, 68267920, 68538288, 68822208, 69641520, 70218432, 71315595, 72283680, 72713940, 73123596, 73433880, 74998560, 76069968, 76349637, 76801410, 77561536, 78307320, 79082640, 80633280, 81248440, 81921504, 82409132, 83569824, 84832930, 85672860, 86027760, 87256728, 87773040, 88748296, 89494080, 89998272, 91384384, 91404495, 92855360, 93968784, 95087460, 96951920, 97498128, 97911840, 99841833, 101426624, 101799516, 102401880, 102807432, 103011415, 104409760, 104462280, 105443520, 109070910, 110935370, 112497840, 114104952, 114230480, 114703680, 116342304, 117030720, 117460980, 117494208, 120949920, 121872660, 122882256, 123613698, 125291712, 126783280, 127249395, 128509290, 129997504, 133122444, 134241120, 135732688, 136535840, 137076576, 139283040, 142631190, 144215981, 144567360, 145427880, 146247192, 146867760, 149997120, 152139936, 152699274, 153602820, 156614640, 158165280, 162496880, 163843008, 164818264, 166403055, 167139648, 169665860, 171345720, 172055520, 174513456, 175546080, 177496592, 182808990, 185420547, 187937568, 190174920, 193903840, 194996256, 195823680, 199683666, 203599032, 204803760, 205614864, 206022830, 208819520, 208924560, 218141820, 221870740, 224995680, 228209904, 228460960, 232684608, 234921960, 241899840, 243745320, 245764512, 247227396, 253566560, 254498790, 257018580, 266244888, 268482240, 271465376, 273071680, 274153152, 278566080, 285262380, 288431962, 290855760, 292494384, 293735520, 304279872, 305398548, 307205640, 309034245, 313229280, 316330560, 324993760, 329636528, 332806110, 339331720, 342691440, 344111040, 349026912, 351092160, 354993184, 365617980, 370841094, 375875136, 380349840, 381748185, 387807680, 389992512, 399367332, 407198064, 409607520, 411229728, 412045660, 417849120, 432647943, 436283640, 443741480, 449991360, 456419808, 456921920, 469843920, 487490640, 491529024, 494454792, 499209165, 507133120, 508997580, 514037160, 532489776, 542930752, 570524760, 576863924, 581711520, 584988768, 587471040, 610797096, 614411280, 618068490, 626458560, 649987520, 659273056, 665612220, 678663440, 685382880, 698053824, 709986368, 721079905, 731235960, 741682188, 760699680, 763496370, 798734664, 814396128, 819215040, 822459456, 824091320, 835698240, 865295886, 872567280, 887482960, 912839616, 927102735, 939687840, 974981280, 988909584, 998418330, 1017995160, 1028074320, 1064979552, 1141049520, 1153727848, 1163423040, 1169977536, 1221594192, 1228822560, 1236136980, 1297943829, 1318546112, 1331224440, 1357326880, 1370765760, 1442159810, 1462471920, 1483364376, 1521399360, 1526992740, 1597469328, 1628792256, 1648182640, 1730591772, 1745134560, 1774965920, 1854205470, 1879375680, 1949962560, 1977819168, 1996836660, 2035990320, 2056148640, 2129959104, 2163239715, 2282099040, 2307455696, 2443188384, 2457645120, 2472273960, 2595887658, 2662448880, 2714653760, 2884319620, 2924943840, 2966728752, 3053985480, 3194938656, 3296365280, 3461183544, 3490269120, 3549931840, 3708410940, 3955638336, 3993673320, 4071980640, 4112297280, 4326479430, 4564198080, 4614911392, 4886376768, 4944547920, 5191775316, 5324897760, 5768639240, 5849887680, 5933457504, 6107970960, 6389877312, 6489719145, 6592730560, 6922367088, 7416821880, 7987346640, 8143961280, 8652958860, 9229822784, 9889095840, 10383550632, 10649795520, 11537278480, 11866915008, 12215941920, 12979438290, 13844734176, 14833643760, 15974693280, 17305917720, 19778191680, 20767101264, 23074556960, 24431883840, 25958876580, 27689468352, 29667287520, 31949386560, 34611835440, 41534202528, 46149113920, 51917753160, 59334575040, 69223670880, 83068405056, 103835506320, 138447341760, 207671012640, 415342025280]

約数ペア:

[(1, 415342025280), (2, 207671012640), (3, 138447341760), (4, 103835506320), (5, 83068405056), (6, 69223670880), (7, 59334575040), (8, 51917753160), (9, 46149113920), (10, 41534202528), (12, 34611835440), (13, 31949386560), (14, 29667287520), (15, 27689468352), (16, 25958876580), (17, 24431883840), (18, 23074556960), (20, 20767101264), (21, 19778191680), (24, 17305917720), (26, 15974693280), (28, 14833643760), (30, 13844734176), (32, 12979438290), (34, 12215941920), (35, 11866915008), (36, 11537278480), (39, 10649795520), (40, 10383550632), (42, 9889095840), (45, 9229822784), (48, 8652958860), (51, 8143961280), (52, 7987346640), (56, 7416821880), (60, 6922367088), (63, 6592730560), (64, 6489719145), (65, 6389877312), (68, 6107970960), (70, 5933457504), (71, 5849887680), (72, 5768639240), (78, 5324897760), (80, 5191775316), (84, 4944547920), (85, 4886376768), (90, 4614911392), (91, 4564198080), (96, 4326479430), (101, 4112297280), (102, 4071980640), (104, 3993673320), (105, 3955638336), (112, 3708410940), (117, 3549931840), (119, 3490269120), (120, 3461183544), (126, 3296365280), (130, 3194938656), (136, 3053985480), (140, 2966728752), (142, 2924943840), (144, 2884319620), (153, 2714653760), (156, 2662448880), (160, 2595887658), (168, 2472273960), (169, 2457645120), (170, 2443188384), (180, 2307455696), (182, 2282099040), (192, 2163239715), (195, 2129959104), (202, 2056148640), (204, 2035990320), (208, 1996836660), (210, 1977819168), (213, 1949962560), (221, 1879375680), (224, 1854205470), (234, 1774965920), (238, 1745134560), (240, 1730591772), (252, 1648182640), (255, 1628792256), (260, 1597469328), (272, 1526992740), (273, 1521399360), (280, 1483364376), (284, 1462471920), (288, 1442159810), (303, 1370765760), (306, 1357326880), (312, 1331224440), (315, 1318546112), (320, 1297943829), (336, 1236136980), (338, 1228822560), (340, 1221594192), (355, 1169977536), (357, 1163423040), (360, 1153727848), (364, 1141049520), (390, 1064979552), (404, 1028074320), (408, 1017995160), (416, 998418330), (420, 988909584), (426, 974981280), (442, 939687840), (448, 927102735), (455, 912839616), (468, 887482960), (476, 872567280), (480, 865295886), (497, 835698240), (504, 824091320), (505, 822459456), (507, 819215040), (510, 814396128), (520, 798734664), (544, 763496370), (546, 760699680), (560, 741682188), (568, 731235960), (576, 721079905), (585, 709986368), (595, 698053824), (606, 685382880), (612, 678663440), (624, 665612220), (630, 659273056), (639, 649987520), (663, 626458560), (672, 618068490), (676, 614411280), (680, 610797096), (707, 587471040), (710, 584988768), (714, 581711520), (720, 576863924), (728, 570524760), (765, 542930752), (780, 532489776), (808, 514037160), (816, 508997580), (819, 507133120), (832, 499209165), (840, 494454792), (845, 491529024), (852, 487490640), (884, 469843920), (909, 456921920), (910, 456419808), (923, 449991360), (936, 443741480), (952, 436283640), (960, 432647943), (994, 417849120), (1008, 412045660), (1010, 411229728), (1014, 409607520), (1020, 407198064), (1040, 399367332), (1065, 389992512), (1071, 387807680), (1088, 381748185), (1092, 380349840), (1105, 375875136), (1120, 370841094), (1136, 365617980), (1170, 354993184), (1183, 351092160), (1190, 349026912), (1207, 344111040), (1212, 342691440), (1224, 339331720), (1248, 332806110), (1260, 329636528), (1278, 324993760), (1313, 316330560), (1326, 313229280), (1344, 309034245), (1352, 307205640), (1360, 305398548), (1365, 304279872), (1414, 293735520), (1420, 292494384), (1428, 290855760), (1440, 288431962), (1456, 285262380), (1491, 278566080), (1515, 274153152), (1521, 273071680), (1530, 271465376), (1547, 268482240), (1560, 266244888), (1616, 257018580), (1632, 254498790), (1638, 253566560), (1680, 247227396), (1690, 245764512), (1704, 243745320), (1717, 241899840), (1768, 234921960), (1785, 232684608), (1818, 228460960), (1820, 228209904), (1846, 224995680), (1872, 221870740), (1904, 218141820), (1988, 208924560), (1989, 208819520), (2016, 206022830), (2020, 205614864), (2028, 204803760), (2040, 203599032), (2080, 199683666), (2121, 195823680), (2130, 194996256), (2142, 193903840), (2184, 190174920), (2210, 187937568), (2240, 185420547), (2272, 182808990), (2340, 177496592), (2366, 175546080), (2380, 174513456), (2414, 172055520), (2424, 171345720), (2448, 169665860), (2485, 167139648), (2496, 166403055), (2520, 164818264), (2535, 163843008), (2556, 162496880), (2626, 158165280), (2652, 156614640), (2704, 153602820), (2720, 152699274), (2730, 152139936), (2769, 149997120), (2828, 146867760), (2840, 146247192), (2856, 145427880), (2873, 144567360), (2880, 144215981), (2912, 142631190), (2982, 139283040), (3030, 137076576), (3042, 136535840), (3060, 135732688), (3094, 134241120), (3120, 133122444), (3195, 129997504), (3232, 128509290), (3264, 127249395), (3276, 126783280), (3315, 125291712), (3360, 123613698), (3380, 122882256), (3408, 121872660), (3434, 120949920), (3535, 117494208), (3536, 117460980), (3549, 117030720), (3570, 116342304), (3621, 114703680), (3636, 114230480), (3640, 114104952), (3692, 112497840), (3744, 110935370), (3808, 109070910), (3939, 105443520), (3976, 104462280), (3978, 104409760), (4032, 103011415), (4040, 102807432), (4056, 102401880), (4080, 101799516), (4095, 101426624), (4160, 99841833), (4242, 97911840), (4260, 97498128), (4284, 96951920), (4368, 95087460), (4420, 93968784), (4473, 92855360), (4544, 91404495), (4545, 91384384), (4615, 89998272), (4641, 89494080), (4680, 88748296), (4732, 87773040), (4760, 87256728), (4828, 86027760), (4848, 85672860), (4896, 84832930), (4970, 83569824), (5040, 82409132), (5070, 81921504), (5112, 81248440), (5151, 80633280), (5252, 79082640), (5304, 78307320), (5355, 77561536), (5408, 76801410), (5440, 76349637), (5460, 76069968), (5538, 74998560), (5656, 73433880), (5680, 73123596), (5712, 72713940), (5746, 72283680), (5824, 71315595), (5915, 70218432), (5964, 69641520), (6035, 68822208), (6060, 68538288), (6084, 68267920), (6120, 67866344), (6188, 67120560), (6240, 66561222), (6363, 65274560), (6390, 64998752), (6461, 64284480), (6464, 64254645), (6552, 63391640), (6565, 63266112), (6630, 62645856), (6720, 61806849), (6760, 61441128), (6816, 60936330), (6868, 60474960), (7070, 58747104), (7072, 58730490), (7098, 58515360), (7140, 58171152), (7171, 57919680), (7242, 57351840), (7272, 57115240), (7280, 57052476), (7384, 56248920), (7455, 55713216), (7488, 55467685), (7605, 54614336), (7616, 54535455), (7735, 53696448), (7878, 52721760), (7952, 52231140), (7956, 52204880), (8080, 51403716), (8112, 51200940), (8160, 50899758), (8190, 50713312), (8307, 49999040), (8449, 49158720), (8484, 48955920), (8520, 48749064), (8568, 48475960), (8585, 48379968), (8619, 48189120), (8736, 47543730), (8840, 46984392), (8946, 46427680), (9090, 45692192), (9191, 45190080), (9230, 44999136), (9282, 44747040), (9360, 44374148), (9464, 43886520), (9520, 43628364), (9656, 43013880), (9696, 42836430), (9792, 42416465), (9940, 41784912), (9945, 41763904), (10080, 41204566), (10140, 40960752), (10224, 40624220), (10302, 40316640), (10504, 39541320), (10605, 39164736), (10608, 39153660), (10647, 39010240), (10710, 38780768), (10816, 38400705), (10863, 38234560), (10920, 38034984), (11076, 37499280), (11312, 36716940), (11360, 36561798), (11424, 36356970), (11492, 36141840), (11817, 35147840), (11830, 35109216), (11928, 34820760), (11999, 34614720), (12019, 34557120), (12070, 34411104), (12120, 34269144), (12168, 34133960), (12240, 33933172), (12376, 33560280), (12480, 33280611), (12726, 32637280), (12780, 32499376), (12922, 32142240), (13104, 31695820), (13130, 31633056), (13260, 31322928), (13520, 30720564), (13632, 30468165), (13736, 30237480), (13845, 29999424), (13923, 29831360), (14140, 29373552), (14144, 29365245), (14196, 29257680), (14280, 29085576), (14342, 28959840), (14365, 28913472), (14484, 28675920), (14544, 28557620), (14560, 28526238), (14768, 28124460), (14910, 27856608), (15210, 27307168), (15453, 26877760), (15470, 26848224), (15691, 26470080), (15756, 26360880), (15904, 26115570), (15912, 26102440), (16160, 25701858), (16224, 25600470), (16320, 25449879), (16380, 25356656), (16614, 24999520), (16898, 24579360), (16968, 24477960), (17040, 24374532), (17069, 24333120), (17136, 24237980), (17170, 24189984), (17238, 24094560), (17472, 23771865), (17680, 23492196), (17745, 23406144), (17892, 23213840), (18105, 22940736), (18180, 22846096), (18382, 22595040), (18460, 22499568), (18564, 22373520), (18720, 22187074), (18928, 21943260), (19040, 21814182), (19312, 21506940), (19383, 21428160), (19392, 21418215), (19695, 21088704), (19880, 20892456), (19890, 20881952), (20111, 20652480), (20160, 20602283), (20280, 20480376), (20448, 20312110), (20604, 20158320), (21008, 19770660), (21210, 19582368), (21216, 19576830), (21294, 19505120), (21420, 19390384), (21513, 19306560), (21726, 19117280), (21840, 19017492), (22152, 18749640), (22321, 18607680), (22365, 18571072), (22624, 18358470), (22720, 18280899), (22848, 18178485), (22984, 18070920), (23205, 17898816), (23634, 17573920), (23660, 17554608), (23856, 17410380), (23998, 17307360), (24038, 17278560), (24140, 17205552), (24240, 17134572), (24336, 17066980), (24480, 16966586), (24752, 16780140), (25347, 16386240), (25452, 16318640), (25560, 16249688), (25755, 16126656), (25844, 16071120), (25857, 16063040), (26208, 15847910), (26260, 15816528), (26520, 15661464), (27040, 15360282), (27472, 15118740), (27573, 15063360), (27690, 14999712), (27846, 14915680), (28280, 14686776), (28392, 14628840), (28560, 14542788), (28684, 14479920), (28730, 14456736), (28968, 14337960), (29088, 14278810), (29120, 14263119), (29536, 14062230), (29820, 13928304), (30420, 13653584), (30906, 13438880), (30940, 13424112), (31382, 13235040), (31512, 13180440), (31808, 13057785), (31815, 13054912), (31824, 13051220), (32305, 12856896), (32320, 12850929), (32448, 12800235), (32760, 12678328), (33228, 12499760), (33796, 12289680), (33936, 12238980), (34080, 12187266), (34138, 12166560), (34272, 12118990), (34340, 12094992), (34476, 12047280), (35360, 11746098), (35490, 11703072), (35784, 11606920), (35855, 11583936), (35997, 11538240), (36057, 11519040), (36210, 11470368), (36360, 11423048), (36764, 11297520), (36920, 11249784), (37128, 11186760), (37440, 11093537), (37856, 10971630), (38080, 10907091), (38624, 10753470), (38766, 10714080), (39390, 10544352), (39760, 10446228), (39780, 10440976), (40222, 10326240), (40560, 10240188), (40896, 10156055), (41208, 10079160), (41535, 9999808), (42016, 9885330), (42245, 9831744), (42420, 9791184), (42432, 9788415), (42588, 9752560), (42840, 9695192), (43026, 9653280), (43095, 9637824), (43452, 9558640), (43680, 9508746), (44304, 9374820), (44642, 9303840), (44730, 9285536), (45248, 9179235), (45955, 9038016), (45968, 9035460), (46410, 8949408), (47073, 8823360), (47268, 8786960), (47320, 8777304), (47712, 8705190), (47996, 8653680), (48076, 8639280), (48280, 8602776), (48480, 8567286), (48672, 8533490), (48960, 8483293), (49504, 8390070), (50197, 8274240), (50694, 8193120), (50904, 8159320), (51120, 8124844), (51207, 8111040), (51510, 8063328), (51688, 8035560), (51714, 8031520), (52416, 7923955), (52520, 7908264), (53040, 7830732), (53235, 7802048), (54080, 7680141), (54315, 7646912), (54944, 7559370), (55146, 7531680), (55380, 7499856), (55692, 7457840), (56560, 7343388), (56784, 7314420), (57120, 7271394), (57368, 7239960), (57460, 7228368), (57936, 7168980), (58149, 7142720), (58176, 7139405), (59072, 7031115), (59085, 7029568), (59640, 6964152), (59995, 6922944), (60095, 6911424), (60333, 6884160), (60840, 6826792), (61812, 6719440), (61880, 6712056), (62764, 6617520), (63024, 6590220), (63630, 6527456), (63648, 6525610), (64539, 6435520), (64610, 6428448), (65520, 6339164), (66456, 6249880), (66963, 6202560), (67592, 6144840), (67872, 6119490), (68160, 6093633), (68276, 6083280), (68544, 6059495), (68680, 6047496), (68952, 6023640), (69615, 5966272), (70720, 5873049), (70980, 5851536), (71568, 5803460), (71710, 5791968), (71994, 5769120), (72114, 5759520), (72420, 5735184), (72720, 5711524), (73528, 5648760), (73840, 5624892), (74256, 5593380), (75712, 5485815), (76041, 5462080), (77248, 5376735), (77265, 5375552), (77532, 5357040), (78455, 5294016), (78780, 5272176), (79520, 5223114), (79560, 5220488), (80444, 5163120), (81120, 5120094), (82416, 5039580), (82719, 5021120), (83070, 4999904), (83993, 4944960), (84032, 4942665), (84490, 4915872), (84840, 4895592), (85176, 4876280), (85345, 4866624), (85680, 4847596), (86052, 4826640), (86190, 4818912), (86904, 4779320), (87360, 4754373), (88608, 4687410), (89284, 4651920), (89460, 4642768), (91910, 4519008), (91936, 4517730), (92820, 4474704), (93223, 4455360), (94146, 4411680), (94536, 4393480), (94640, 4388652), (95424, 4352595), (95992, 4326840), (96152, 4319640), (96560, 4301388), (96915, 4285632), (96960, 4283643), (97344, 4266745), (99008, 4195035), (100394, 4137120), (100555, 4130496), (101388, 4096560), (101808, 4079660), (102240, 4062422), (102414, 4055520), (103020, 4031664), (103376, 4017780), (103428, 4015760), (105040, 3954132), (106080, 3915366), (106470, 3901024), (107565, 3861312), (107991, 3846080), (108171, 3839680), (108630, 3823456), (109837, 3781440), (109888, 3779685), (110292, 3765840), (110760, 3749928), (111384, 3728920), (111605, 3721536), (113120, 3671694), (113568, 3657210), (114240, 3635697), (114736, 3619980), (114920, 3614184), (115872, 3584490), (116298, 3571360), (118170, 3514784), (119280, 3482076), (119483, 3476160), (119990, 3461472), (120190, 3455712), (120666, 3442080), (121680, 3413396), (121907, 3407040), (123624, 3359720), (123760, 3356028), (125528, 3308760), (126048, 3295110), (126735, 3277248), (127260, 3263728), (127296, 3262805), (129078, 3217760), (129220, 3214224), (129285, 3212608), (131040, 3169582), (132912, 3124940), (133926, 3101280), (135184, 3072420), (135744, 3059745), (136552, 3041640), (137360, 3023748), (137865, 3012672), (137904, 3011820), (139230, 2983136), (141219, 2941120), (141960, 2925768), (143136, 2901730), (143420, 2895984), (143988, 2884560), (144228, 2879760), (144840, 2867592), (145440, 2855762), (147056, 2824380), (147680, 2812446), (148512, 2796690), (150591, 2758080), (152082, 2731040), (153621, 2703680), (154530, 2687776), (155064, 2678520), (156247, 2658240), (156910, 2647008), (157560, 2636088), (159040, 2611557), (159120, 2610244), (160888, 2581560), (162240, 2560047), (164832, 2519790), (165438, 2510560), (166140, 2499952), (167986, 2472480), (168980, 2457936), (169680, 2447796), (170352, 2438140), (170690, 2433312), (171360, 2423798), (172104, 2413320), (172380, 2409456), (173808, 2389660), (177216, 2343705), (178568, 2325960), (178920, 2321384), (179985, 2307648), (180285, 2303808), (180999, 2294720), (183820, 2259504), (183872, 2258865), (185640, 2237352), (186446, 2227680), (188292, 2205840), (189072, 2196740), (189280, 2194326), (191984, 2163420), (192304, 2159820), (193120, 2150694), (193830, 2142816), (200788, 2068560), (200889, 2067520), (201110, 2065248), (202776, 2048280), (203616, 2039830), (203983, 2036160), (204480, 2031211), (204828, 2027760), (206040, 2015832), (206752, 2008890), (206856, 2007880), (210080, 1977066), (212160, 1957683), (212940, 1950512), (215130, 1930656), (215982, 1923040), (216342, 1919840), (217260, 1911728), (219674, 1890720), (220584, 1882920), (221520, 1874964), (222768, 1864460), (223210, 1860768), (226240, 1835847), (227136, 1828605), (229472, 1809990), (229840, 1807092), (231744, 1792245), (232596, 1785680), (235365, 1764672), (236340, 1757392), (238560, 1741038), (238966, 1738080), (239980, 1730736), (240380, 1727856), (241332, 1721040), (243360, 1706698), (243814, 1703520), (247248, 1679860), (247520, 1678014), (250985, 1654848), (251056, 1654380), (251979, 1648320), (252096, 1647555), (253470, 1638624), (254520, 1631864), (256035, 1622208), (258156, 1608880), (258440, 1607112), (258570, 1606304), (262080, 1584791), (265824, 1562470), (267852, 1550640), (270368, 1536210), (273104, 1520820), (274720, 1511874), (275730, 1506336), (275808, 1505910), (278460, 1491568), (279669, 1485120), (282438, 1470560), (283920, 1462884), (286272, 1450865), (286840, 1447992), (287976, 1442280), (288456, 1439880), (289680, 1433796), (290173, 1431360), (290745, 1428544), (290880, 1427881), (294112, 1412190), (295360, 1406223), (297024, 1398345), (301182, 1379040), (301665, 1376832), (304164, 1365520), (307242, 1351840), (309060, 1343888), (310128, 1339260), (312494, 1329120), (313820, 1323504), (315120, 1318044), (318240, 1305122), (321776, 1290780), (322695, 1287104), (329511, 1260480), (329664, 1259895), (330876, 1255280), (332280, 1249976), (334815, 1240512), (335972, 1236240), (337960, 1228968), (339360, 1223898), (340704, 1219070), (341380, 1216656), (342720, 1211899), (344208, 1206660), (344760, 1204728), (347616, 1194830), (357136, 1162980), (357840, 1160692), (358449, 1158720), (359970, 1153824), (360570, 1151904), (361998, 1147360), (365721, 1135680), (367640, 1129752), (371280, 1118676), (372892, 1113840), (376584, 1102920), (378144, 1098370), (378560, 1097163), (380205, 1092416), (383968, 1081710), (384608, 1079910), (386240, 1075347), (387660, 1071408), (401576, 1034280), (401778, 1033760), (402220, 1032624), (405552, 1024140), (407232, 1019915), (407966, 1018080), (409656, 1013880), (412080, 1007916), (413504, 1004445), (413595, 1004224), (413712, 1003940), (419965, 988992), (420160, 988533), (425880, 975256), (430260, 965328), (431964, 961520), (432684, 959920), (434520, 955864), (439348, 945360), (441168, 941460), (443040, 937482), (445536, 932230), (446420, 930384), (451773, 919360), (458944, 904995), (459680, 903546), (465192, 892840), (466115, 891072), (468741, 886080), (470730, 882336), (472680, 878696), (477120, 870519), (477932, 869040), (479960, 865368), (480760, 863928), (482664, 860520), (486720, 853349), (487628, 851760), (494496, 839930), (495040, 839007), (501970, 827424), (502112, 827190), (503958, 824160), (506940, 819312), (509040, 815932), (512070, 811104), (516312, 804440), (516880, 803556), (517140, 803152), (531648, 781235), (535704, 775320), (539955, 769216), (540736, 768105), (540855, 767936), (546208, 760410), (549185, 756288), (549440, 755937), (551460, 753168), (551616, 752955), (556920, 745784), (559338, 742560), (564876, 735280), (567840, 731442), (573680, 723996), (575952, 721140), (576912, 719940), (579360, 716898), (580346, 715680), (581490, 714272), (588224, 706095), (597415, 695232), (602364, 689520), (603330, 688416), (608328, 682760), (609535, 681408), (611949, 678720), (614484, 675920), (618120, 671944), (620256, 669630), (624988, 664560), (627640, 661752), (630240, 659022), (636480, 652561), (643552, 645390)]