448072035840

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 82, 88, 90, 93, 96, 99, 104, 107, 110, 117, 120, 123, 124, 128, 130, 132, 143, 144, 155, 156, 160, 164, 165, 176, 180, 186, 192, 195, 198, 205, 208, 214, 220, 234, 240, 246, 248, 256, 260, 264, 279, 286, 288, 310, 312, 320, 321, 328, 330, 341, 352, 360, 369, 372, 384, 390, 396, 403, 410, 416, 428, 429, 440, 451, 465, 468, 480, 492, 495, 496, 512, 520, 528, 533, 535, 558, 572, 576, 585, 615, 620, 624, 640, 642, 656, 660, 682, 704, 715, 720, 738, 744, 768, 780, 792, 806, 820, 832, 856, 858, 880, 902, 930, 936, 960, 963, 984, 990, 992, 1023, 1040, 1056, 1066, 1070, 1116, 1144, 1152, 1170, 1177, 1209, 1230, 1240, 1248, 1271, 1280, 1284, 1287, 1312, 1320, 1353, 1364, 1391, 1395, 1408, 1430, 1440, 1476, 1488, 1536, 1560, 1584, 1599, 1605, 1612, 1640, 1664, 1705, 1712, 1716, 1760, 1804, 1845, 1860, 1872, 1920, 1926, 1968, 1980, 1984, 2015, 2046, 2080, 2112, 2132, 2140, 2145, 2232, 2255, 2288, 2304, 2340, 2354, 2418, 2460, 2480, 2496, 2542, 2560, 2568, 2574, 2624, 2640, 2665, 2706, 2728, 2782, 2790, 2816, 2860, 2880, 2952, 2976, 3069, 3120, 3168, 3198, 3210, 3224, 3280, 3317, 3328, 3410, 3424, 3432, 3520, 3531, 3608, 3627, 3690, 3720, 3744, 3813, 3840, 3852, 3936, 3960, 3968, 4030, 4059, 4092, 4160, 4173, 4224, 4264, 4280, 4290, 4387, 4433, 4464, 4510, 4576, 4608, 4680, 4708, 4797, 4815, 4836, 4920, 4960, 4992, 5084, 5115, 5136, 5148, 5248, 5280, 5330, 5412, 5456, 5564, 5580, 5632, 5720, 5760, 5863, 5885, 5904, 5952, 6045, 6138, 6240, 6336, 6355, 6396, 6420, 6435, 6448, 6560, 6634, 6656, 6765, 6820, 6848, 6864, 6955, 7040, 7062, 7216, 7254, 7380, 7440, 7488, 7626, 7680, 7704, 7872, 7920, 7936, 7995, 8060, 8118, 8184, 8320, 8346, 8448, 8528, 8560, 8580, 8774, 8866, 8928, 9020, 9152, 9360, 9416, 9594, 9630, 9672, 9840, 9920, 9951, 9984, 10168, 10230, 10272, 10296, 10496, 10560, 10593, 10660, 10824, 10912, 11128, 11160, 11439, 11440, 11520, 11726, 11770, 11808, 11904, 12090, 12276, 12480, 12519, 12672, 12710, 12792, 12840, 12870, 12896, 13120, 13161, 13268, 13299, 13530, 13640, 13696, 13728, 13910, 13981, 14080, 14124, 14432, 14508, 14760, 14880, 14976, 15252, 15301, 15345, 15408, 15744, 15840, 15872, 15990, 16120, 16236, 16368, 16523, 16585, 16640, 16692, 16896, 17056, 17120, 17160, 17548, 17589, 17655, 17732, 17856, 18040, 18135, 18304, 18720, 18832, 19065, 19188, 19260, 19344, 19680, 19840, 19902, 19968, 20295, 20336, 20460, 20544, 20592, 20865, 20992, 21120, 21186, 21320, 21648, 21824, 21935, 22165, 22256, 22320, 22878, 22880, 23040, 23452, 23540, 23616, 23808, 23985, 24180, 24552, 24960, 25038, 25344, 25420, 25584, 25680, 25740, 25792, 26240, 26322, 26536, 26598, 27060, 27280, 27392, 27456, 27820, 27962, 28160, 28248, 28864, 29016, 29315, 29520, 29760, 29853, 29952, 30504, 30602, 30690, 30816, 31488, 31680, 31980, 32240, 32472, 32736, 33046, 33170, 33280, 33384, 34112, 34240, 34320, 35096, 35178, 35310, 35464, 35712, 36080, 36270, 36487, 36608, 37440, 37664, 38130, 38376, 38520, 38688, 39360, 39483, 39680, 39804, 39897, 40590, 40672, 40920, 41088, 41184, 41730, 41943, 42240, 42372, 42640, 43121, 43296, 43648, 43870, 44330, 44512, 44640, 45756, 45760, 45903, 46904, 47080, 47232, 47616, 47970, 48257, 48360, 49104, 49569, 49755, 49920, 50076, 50688, 50840, 51168, 51360, 51480, 51584, 52480, 52644, 52767, 52965, 53072, 53196, 54120, 54560, 54784, 54912, 55640, 55924, 56496, 57031, 57195, 57728, 58032, 58630, 59040, 59520, 59706, 59904, 61008, 61204, 61380, 61632, 62595, 62976, 63360, 63960, 64480, 64944, 65472, 65805, 66092, 66340, 66495, 66768, 68224, 68480, 68640, 69905, 70192, 70356, 70620, 70928, 71424, 72160, 72540, 72974, 73216, 74880, 75328, 76260, 76505, 76752, 77040, 77376, 78720, 78966, 79360, 79608, 79794, 81180, 81344, 81840, 82176, 82368, 82615, 83460, 83886, 84480, 84744, 85280, 86242, 86592, 87296, 87740, 87945, 88660, 89024, 89280, 91512, 91520, 91806, 93808, 94160, 94464, 95940, 96514, 96720, 98208, 99138, 99510, 99840, 100152, 101680, 102336, 102720, 102960, 103168, 104960, 105288, 105534, 105930, 106144, 106392, 108240, 109120, 109461, 109824, 111280, 111848, 112992, 114062, 114390, 115456, 116064, 117260, 118080, 119040, 119412, 122016, 122408, 122760, 123264, 125190, 125829, 126720, 127920, 128960, 129363, 129888, 130944, 131610, 132184, 132680, 132990, 133536, 135997, 136448, 136960, 137280, 137709, 139810, 140384, 140712, 141240, 141856, 142848, 144320, 144771, 145080, 145948, 148707, 149265, 149760, 150656, 152520, 153010, 153504, 154080, 154752, 157440, 157932, 159216, 159588, 162360, 162688, 163680, 164352, 164736, 165230, 166920, 167772, 169488, 170560, 171093, 172484, 173184, 174592, 175480, 175890, 177320, 178048, 178560, 181753, 182435, 183024, 183040, 183612, 187616, 188320, 188928, 191880, 193028, 193440, 196416, 197415, 198276, 199020, 199485, 200304, 203360, 204672, 205440, 205920, 206336, 209715, 210576, 211068, 211860, 212288, 212784, 215605, 216480, 218240, 218922, 219648, 222560, 223696, 225984, 228124, 228780, 229515, 230912, 232128, 234520, 236160, 238080, 238824, 241285, 244032, 244816, 245520, 246528, 247845, 250380, 251658, 253440, 255840, 257920, 258726, 259776, 261888, 263220, 263835, 264368, 265360, 265980, 267072, 271994, 272896, 273920, 274560, 275418, 279620, 280768, 281424, 282480, 283712, 285155, 288640, 289542, 290160, 291896, 297414, 298530, 299520, 301312, 305040, 306020, 307008, 308160, 309504, 314880, 315864, 318432, 319176, 324720, 325376, 327360, 328383, 329472, 330460, 333840, 335544, 338976, 341120, 342186, 344968, 346368, 350960, 351780, 354640, 356096, 357120, 363506, 364870, 366048, 366080, 367224, 375232, 376640, 383760, 386056, 386880, 388089, 392832, 394830, 396552, 398040, 398970, 400608, 406720, 407991, 409344, 410880, 411840, 419430, 421152, 422136, 423720, 424576, 425568, 431210, 432960, 434313, 436480, 437844, 445120, 447392, 451968, 456248, 457560, 459030, 464256, 469040, 472320, 474331, 477648, 482570, 488064, 489632, 491040, 493056, 495690, 500760, 503316, 511680, 513279, 515840, 517452, 519552, 523776, 526440, 527670, 528736, 530720, 531960, 534144, 543988, 545259, 547305, 549120, 550836, 559240, 561536, 562848, 564960, 567424, 570310, 577280, 579084, 580320, 583792, 594828, 597060, 602624, 610080, 612040, 614016, 616320, 619008, 627341, 629145, 631728, 636864, 638352, 646815, 649440, 650752, 654720, 656766, 658944, 660920, 667680, 671088, 677952, 679985, 682240, 684372, 688545, 689936, 692736, 701920, 703560, 709280, 712192, 714240, 723855, 727012, 729740, 732096, 734448, 743535, 750464, 753280, 767520, 772112, 773760, 776178, 785664, 789660, 793104, 796080, 797940, 801216, 813440, 815982, 818688, 821760, 823680, 838860, 842304, 844272, 847440, 849152, 851136, 855465, 862420, 865920, 868626, 872960, 875688, 890240, 894784, 903936, 908765, 912496, 915120, 918060, 928512, 938080, 944640, 948662, 955296, 965140, 976128, 979264, 982080, 991380, 1001520, 1006632, 1023360, 1026558, 1031680, 1034904, 1039104, 1052880, 1055340, 1057472, 1061440, 1063920, 1068288, 1087976, 1090518, 1094610, 1098240, 1101672, 1118480, 1123072, 1125696, 1129920, 1134848, 1140620, 1154560, 1158168, 1160640, 1167584, 1189656, 1194120, 1220160, 1223973, 1224080, 1228032, 1232640, 1254682, 1258290, 1263456, 1273728, 1276704, 1293630, 1298880, 1309440, 1313532, 1321840, 1335360, 1342176, 1355904, 1359970, 1364480, 1368744, 1377090, 1379872, 1403840, 1407120, 1418560, 1422993, 1447710, 1454024, 1459480, 1464192, 1468896, 1487070, 1495967, 1500928, 1506560, 1535040, 1544224, 1547520, 1552356, 1571328, 1579320, 1586208, 1592160, 1595880, 1602432, 1626880, 1631964, 1635777, 1641915, 1647360, 1677720, 1684608, 1688544, 1694880, 1698304, 1702272, 1710930, 1724840, 1731840, 1737252, 1751376, 1767961, 1780480, 1789568, 1807872, 1817530, 1824992, 1830240, 1836120, 1857024, 1876160, 1882023, 1897324, 1910592, 1930280, 1940445, 1952256, 1958528, 1964160, 1982760, 2003040, 2013264, 2039955, 2046720, 2053116, 2069808, 2078208, 2105760, 2110680, 2114944, 2122880, 2127840, 2136576, 2171565, 2175952, 2181036, 2189220, 2203344, 2236960, 2246144, 2251392, 2259840, 2269696, 2281240, 2316336, 2321280, 2335168, 2371655, 2379312, 2388240, 2440320, 2447946, 2448160, 2456064, 2465280, 2509364, 2516580, 2526912, 2547456, 2553408, 2566395, 2587260, 2597760, 2618880, 2627064, 2643680, 2670720, 2684352, 2711808, 2719940, 2726295, 2737488, 2754180, 2759744, 2807680, 2814240, 2837120, 2845986, 2895420, 2908048, 2918960, 2928384, 2937792, 2974140, 2991934, 3001856, 3013120, 3070080, 3088448, 3095040, 3104712, 3136705, 3158640, 3172416, 3184320, 3191760, 3204864, 3253760, 3263928, 3271554, 3283830, 3294720, 3355440, 3369216, 3377088, 3389760, 3404544, 3421860, 3449680, 3463680, 3474504, 3502752, 3535922, 3560960, 3579136, 3635060, 3649984, 3660480, 3672240, 3752320, 3764046, 3794648, 3821184, 3860560, 3880890, 3917056, 3928320, 3965520, 4006080, 4026528, 4079910, 4093440, 4106232, 4139616, 4211520, 4221360, 4229888, 4245760, 4255680, 4268979, 4343130, 4351904, 4362072, 4378440, 4406688, 4473920, 4487901, 4502784, 4519680, 4562480, 4632672, 4642560, 4670336, 4743310, 4758624, 4776480, 4880640, 4895892, 4896320, 5018728, 5033160, 5053824, 5094912, 5106816, 5132790, 5174520, 5195520, 5254128, 5287360, 5303883, 5341440, 5368704, 5423616, 5439880, 5452590, 5474976, 5508360, 5519488, 5615360, 5628480, 5646069, 5674240, 5691972, 5790840, 5816096, 5837920, 5856768, 5875584, 5948280, 5983868, 6119865, 6140160, 6176896, 6209424, 6273410, 6317280, 6344832, 6368640, 6383520, 6409728, 6527856, 6543108, 6567660, 6710880, 6738432, 6754176, 6779520, 6809088, 6843720, 6899360, 6949008, 7005504, 7071844, 7114965, 7158272, 7270120, 7299968, 7320960, 7344480, 7479835, 7504640, 7528092, 7589296, 7642368, 7721120, 7761780, 7834112, 7856640, 7931040, 8012160, 8053056, 8159820, 8178885, 8212464, 8279232, 8423040, 8442720, 8459776, 8491520, 8511360, 8537958, 8686260, 8703808, 8724144, 8756880, 8813376, 8839805, 8947840, 8975802, 9005568, 9039360, 9124960, 9265344, 9285120, 9340672, 9410115, 9486620, 9517248, 9552960, 9761280, 9791784, 9792640, 10037456, 10066320, 10107648, 10213632, 10265580, 10349040, 10391040, 10508256, 10574720, 10607766, 10682880, 10737408, 10879760, 10905180, 10949952, 11016720, 11038976, 11230720, 11256960, 11292138, 11348480, 11383944, 11581680, 11632192, 11675840, 11751168, 11896560, 11967736, 12239730, 12280320, 12353792, 12418848, 12546820, 12634560, 12689664, 12737280, 12767040, 13055712, 13086216, 13135320, 13421760, 13463703, 13508352, 13559040, 13687440, 13798720, 13898016, 14011008, 14143688, 14229930, 14540240, 14599936, 14641920, 14688960, 14959670, 15009280, 15056184, 15178592, 15284736, 15442240, 15523560, 15862080, 15911649, 16024320, 16106112, 16319640, 16357770, 16424928, 16558464, 16846080, 16885440, 17022720, 17075916, 17372520, 17407616, 17448288, 17513760, 17626752, 17679610, 17895680, 17951604, 18249920, 18530688, 18681344, 18820230, 18973240, 19034496, 19105920, 19447571, 19583568, 19585280, 20074912, 20132640, 20215296, 20427264, 20531160, 20698080, 21016512, 21149440, 21215532, 21344895, 21474816, 21759520, 21810360, 21899904, 22033440, 22077952, 22439505, 22513920, 22584276, 22767888, 23163360, 23264384, 23351680, 23502336, 23793120, 23935472, 24479460, 24707584, 24837696, 25093640, 25269120, 25379328, 25474560, 25534080, 26111424, 26172432, 26270640, 26519415, 26843520, 26927406, 27016704, 27118080, 27374880, 27597440, 27796032, 28022016, 28230345, 28287376, 28459860, 29080480, 29199872, 29283840, 29377920, 29919340, 30112368, 30357184, 30884480, 31047120, 31724160, 31823298, 32048640, 32212224, 32639280, 32715540, 32849856, 33116928, 33692160, 33770880, 34045440, 34151832, 34745040, 34815232, 34896576, 35027520, 35253504, 35359220, 35791360, 35903208, 36499840, 37061376, 37640460, 37946480, 38068992, 38211840, 38895142, 39167136, 39170560, 40149824, 40265280, 41062320, 41396160, 42033024, 42298880, 42431064, 42689790, 43519040, 43620720, 43799808, 44066880, 44879010, 45027840, 45168552, 45535776, 46326720, 46528768, 46703360, 47586240, 47870944, 48958920, 49675392, 50187280, 50538240, 51068160, 52222848, 52344864, 52541280, 53038830, 53687040, 53854812, 54749760, 55194880, 55592064, 56044032, 56460690, 56574752, 56919720, 58160960, 58342713, 58755840, 59838680, 60224736, 60714368, 61768960, 62094240, 63448320, 63646596, 64424448, 65278560, 65431080, 65699712, 66233856, 67318515, 67541760, 68303664, 69490080, 69630464, 69793152, 70055040, 70507008, 70718440, 71806416, 72999680, 74122752, 75280920, 75892960, 76137984, 76423680, 77790284, 78334272, 79558245, 80299648, 80530560, 82124640, 82792320, 84066048, 84862128, 85379580, 87038080, 87241440, 87599616, 88133760, 89758020, 90337104, 91071552, 92653440, 93057536, 93406720, 95172480, 95741888, 97237855, 97917840, 99350784, 100374560, 101076480, 102136320, 104445696, 104689728, 105082560, 106077660, 107374080, 107709624, 109499520, 110389760, 111184128, 112921380, 113149504, 113839440, 116321920, 116685426, 117511680, 119677360, 120449472, 121428736, 123537920, 124188480, 126896640, 127293192, 130557120, 130862160, 131399424, 134637030, 135083520, 136607328, 138980160, 139586304, 140110080, 141436880, 143612832, 145999360, 150561840, 151785920, 155580568, 156668544, 159116490, 160599296, 161061120, 164249280, 165584640, 168132096, 169724256, 170759160, 174076160, 174482880, 175028139, 176267520, 179516040, 180674208, 182143104, 185306880, 190344960, 191483776, 194475710, 195835680, 198701568, 200749120, 208891392, 209379456, 210165120, 212155320, 215419248, 218999040, 222368256, 225842760, 226299008, 227678880, 232643840, 233370852, 239354720, 240898944, 242857472, 248376960, 254586384, 261114240, 261724320, 262798848, 269274060, 273214656, 277960320, 279172608, 280220160, 282873760, 287225664, 291713565, 301123680, 303571840, 311161136, 313337088, 318232980, 321198592, 322122240, 328498560, 331169280, 339448512, 341518320, 348152320, 348965760, 350056278, 352535040, 359032080, 361348416, 364286208, 370613760, 380689920, 382967552, 388951420, 391671360, 401498240, 418758912, 420330240, 424310640, 430838496, 437998080, 451685520, 452598016, 455357760, 465287680, 466741704, 478709440, 481797888, 496753920, 509172768, 522228480, 523448640, 538548120, 546429312, 555920640, 565747520, 574451328, 583427130, 602247360, 607143680, 622322272, 626674176, 636465960, 656997120, 678897024, 683036640, 697931520, 700112556, 718064160, 722696832, 728572416, 765935104, 777902840, 783342720, 802996480, 837517824, 840660480, 848621280, 861676992, 875140695, 903371040, 905196032, 910715520, 933483408, 957418880, 963595776, 993507840, 1018345536, 1044456960, 1046897280, 1077096240, 1092858624, 1111841280, 1131495040, 1148902656, 1166854260, 1204494720, 1214287360, 1244644544, 1272931920, 1313994240, 1357794048, 1366073280, 1395863040, 1400225112, 1436128320, 1445393664, 1555805680, 1566685440, 1605992960, 1697242560, 1723353984, 1750281390, 1806742080, 1821431040, 1866966816, 1914837760, 2036691072, 2093794560, 2154192480, 2185717248, 2262990080, 2297805312, 2333708520, 2408989440, 2489289088, 2545863840, 2715588096, 2732146560, 2800450224, 2872256640, 2890787328, 3111611360, 3133370880, 3394485120, 3446707968, 3500562780, 3613484160, 3642862080, 3733933632, 3829675520, 4073382144, 4187589120, 4308384960, 4525980160, 4667417040, 4817978880, 4978578176, 5091727680, 5464293120, 5600900448, 5744513280, 6223222720, 6788970240, 6893415936, 7001125560, 7226968320, 7467867264, 8146764288, 8616769920, 9334834080, 9957156352, 10183455360, 10928586240, 11201800896, 11489026560, 12446445440, 13577940480, 14002251120, 14453936640, 14935734528, 17233539840, 18669668160, 20366910720, 22403601792, 24892890880, 28004502240, 29871469056, 34467079680, 37339336320, 40733821440, 44807203584, 49785781760, 56009004480, 74678672640, 89614407168, 112018008960, 149357345280, 224036017920, 448072035840]

約数ペア:

[(1, 448072035840), (2, 224036017920), (3, 149357345280), (4, 112018008960), (5, 89614407168), (6, 74678672640), (8, 56009004480), (9, 49785781760), (10, 44807203584), (11, 40733821440), (12, 37339336320), (13, 34467079680), (15, 29871469056), (16, 28004502240), (18, 24892890880), (20, 22403601792), (22, 20366910720), (24, 18669668160), (26, 17233539840), (30, 14935734528), (31, 14453936640), (32, 14002251120), (33, 13577940480), (36, 12446445440), (39, 11489026560), (40, 11201800896), (41, 10928586240), (44, 10183455360), (45, 9957156352), (48, 9334834080), (52, 8616769920), (55, 8146764288), (60, 7467867264), (62, 7226968320), (64, 7001125560), (65, 6893415936), (66, 6788970240), (72, 6223222720), (78, 5744513280), (80, 5600900448), (82, 5464293120), (88, 5091727680), (90, 4978578176), (93, 4817978880), (96, 4667417040), (99, 4525980160), (104, 4308384960), (107, 4187589120), (110, 4073382144), (117, 3829675520), (120, 3733933632), (123, 3642862080), (124, 3613484160), (128, 3500562780), (130, 3446707968), (132, 3394485120), (143, 3133370880), (144, 3111611360), (155, 2890787328), (156, 2872256640), (160, 2800450224), (164, 2732146560), (165, 2715588096), (176, 2545863840), (180, 2489289088), (186, 2408989440), (192, 2333708520), (195, 2297805312), (198, 2262990080), (205, 2185717248), (208, 2154192480), (214, 2093794560), (220, 2036691072), (234, 1914837760), (240, 1866966816), (246, 1821431040), (248, 1806742080), (256, 1750281390), (260, 1723353984), (264, 1697242560), (279, 1605992960), (286, 1566685440), (288, 1555805680), (310, 1445393664), (312, 1436128320), (320, 1400225112), (321, 1395863040), (328, 1366073280), (330, 1357794048), (341, 1313994240), (352, 1272931920), (360, 1244644544), (369, 1214287360), (372, 1204494720), (384, 1166854260), (390, 1148902656), (396, 1131495040), (403, 1111841280), (410, 1092858624), (416, 1077096240), (428, 1046897280), (429, 1044456960), (440, 1018345536), (451, 993507840), (465, 963595776), (468, 957418880), (480, 933483408), (492, 910715520), (495, 905196032), (496, 903371040), (512, 875140695), (520, 861676992), (528, 848621280), (533, 840660480), (535, 837517824), (558, 802996480), (572, 783342720), (576, 777902840), (585, 765935104), (615, 728572416), (620, 722696832), (624, 718064160), (640, 700112556), (642, 697931520), (656, 683036640), (660, 678897024), (682, 656997120), (704, 636465960), (715, 626674176), (720, 622322272), (738, 607143680), (744, 602247360), (768, 583427130), (780, 574451328), (792, 565747520), (806, 555920640), (820, 546429312), (832, 538548120), (856, 523448640), (858, 522228480), (880, 509172768), (902, 496753920), (930, 481797888), (936, 478709440), (960, 466741704), (963, 465287680), (984, 455357760), (990, 452598016), (992, 451685520), (1023, 437998080), (1040, 430838496), (1056, 424310640), (1066, 420330240), (1070, 418758912), (1116, 401498240), (1144, 391671360), (1152, 388951420), (1170, 382967552), (1177, 380689920), (1209, 370613760), (1230, 364286208), (1240, 361348416), (1248, 359032080), (1271, 352535040), (1280, 350056278), (1284, 348965760), (1287, 348152320), (1312, 341518320), (1320, 339448512), (1353, 331169280), (1364, 328498560), (1391, 322122240), (1395, 321198592), (1408, 318232980), (1430, 313337088), (1440, 311161136), (1476, 303571840), (1488, 301123680), (1536, 291713565), (1560, 287225664), (1584, 282873760), (1599, 280220160), (1605, 279172608), (1612, 277960320), (1640, 273214656), (1664, 269274060), (1705, 262798848), (1712, 261724320), (1716, 261114240), (1760, 254586384), (1804, 248376960), (1845, 242857472), (1860, 240898944), (1872, 239354720), (1920, 233370852), (1926, 232643840), (1968, 227678880), (1980, 226299008), (1984, 225842760), (2015, 222368256), (2046, 218999040), (2080, 215419248), (2112, 212155320), (2132, 210165120), (2140, 209379456), (2145, 208891392), (2232, 200749120), (2255, 198701568), (2288, 195835680), (2304, 194475710), (2340, 191483776), (2354, 190344960), (2418, 185306880), (2460, 182143104), (2480, 180674208), (2496, 179516040), (2542, 176267520), (2560, 175028139), (2568, 174482880), (2574, 174076160), (2624, 170759160), (2640, 169724256), (2665, 168132096), (2706, 165584640), (2728, 164249280), (2782, 161061120), (2790, 160599296), (2816, 159116490), (2860, 156668544), (2880, 155580568), (2952, 151785920), (2976, 150561840), (3069, 145999360), (3120, 143612832), (3168, 141436880), (3198, 140110080), (3210, 139586304), (3224, 138980160), (3280, 136607328), (3317, 135083520), (3328, 134637030), (3410, 131399424), (3424, 130862160), (3432, 130557120), (3520, 127293192), (3531, 126896640), (3608, 124188480), (3627, 123537920), (3690, 121428736), (3720, 120449472), (3744, 119677360), (3813, 117511680), (3840, 116685426), (3852, 116321920), (3936, 113839440), (3960, 113149504), (3968, 112921380), (4030, 111184128), (4059, 110389760), (4092, 109499520), (4160, 107709624), (4173, 107374080), (4224, 106077660), (4264, 105082560), (4280, 104689728), (4290, 104445696), (4387, 102136320), (4433, 101076480), (4464, 100374560), (4510, 99350784), (4576, 97917840), (4608, 97237855), (4680, 95741888), (4708, 95172480), (4797, 93406720), (4815, 93057536), (4836, 92653440), (4920, 91071552), (4960, 90337104), (4992, 89758020), (5084, 88133760), (5115, 87599616), (5136, 87241440), (5148, 87038080), (5248, 85379580), (5280, 84862128), (5330, 84066048), (5412, 82792320), (5456, 82124640), (5564, 80530560), (5580, 80299648), (5632, 79558245), (5720, 78334272), (5760, 77790284), (5863, 76423680), (5885, 76137984), (5904, 75892960), (5952, 75280920), (6045, 74122752), (6138, 72999680), (6240, 71806416), (6336, 70718440), (6355, 70507008), (6396, 70055040), (6420, 69793152), (6435, 69630464), (6448, 69490080), (6560, 68303664), (6634, 67541760), (6656, 67318515), (6765, 66233856), (6820, 65699712), (6848, 65431080), (6864, 65278560), (6955, 64424448), (7040, 63646596), (7062, 63448320), (7216, 62094240), (7254, 61768960), (7380, 60714368), (7440, 60224736), (7488, 59838680), (7626, 58755840), (7680, 58342713), (7704, 58160960), (7872, 56919720), (7920, 56574752), (7936, 56460690), (7995, 56044032), (8060, 55592064), (8118, 55194880), (8184, 54749760), (8320, 53854812), (8346, 53687040), (8448, 53038830), (8528, 52541280), (8560, 52344864), (8580, 52222848), (8774, 51068160), (8866, 50538240), (8928, 50187280), (9020, 49675392), (9152, 48958920), (9360, 47870944), (9416, 47586240), (9594, 46703360), (9630, 46528768), (9672, 46326720), (9840, 45535776), (9920, 45168552), (9951, 45027840), (9984, 44879010), (10168, 44066880), (10230, 43799808), (10272, 43620720), (10296, 43519040), (10496, 42689790), (10560, 42431064), (10593, 42298880), (10660, 42033024), (10824, 41396160), (10912, 41062320), (11128, 40265280), (11160, 40149824), (11439, 39170560), (11440, 39167136), (11520, 38895142), (11726, 38211840), (11770, 38068992), (11808, 37946480), (11904, 37640460), (12090, 37061376), (12276, 36499840), (12480, 35903208), (12519, 35791360), (12672, 35359220), (12710, 35253504), (12792, 35027520), (12840, 34896576), (12870, 34815232), (12896, 34745040), (13120, 34151832), (13161, 34045440), (13268, 33770880), (13299, 33692160), (13530, 33116928), (13640, 32849856), (13696, 32715540), (13728, 32639280), (13910, 32212224), (13981, 32048640), (14080, 31823298), (14124, 31724160), (14432, 31047120), (14508, 30884480), (14760, 30357184), (14880, 30112368), (14976, 29919340), (15252, 29377920), (15301, 29283840), (15345, 29199872), (15408, 29080480), (15744, 28459860), (15840, 28287376), (15872, 28230345), (15990, 28022016), (16120, 27796032), (16236, 27597440), (16368, 27374880), (16523, 27118080), (16585, 27016704), (16640, 26927406), (16692, 26843520), (16896, 26519415), (17056, 26270640), (17120, 26172432), (17160, 26111424), (17548, 25534080), (17589, 25474560), (17655, 25379328), (17732, 25269120), (17856, 25093640), (18040, 24837696), (18135, 24707584), (18304, 24479460), (18720, 23935472), (18832, 23793120), (19065, 23502336), (19188, 23351680), (19260, 23264384), (19344, 23163360), (19680, 22767888), (19840, 22584276), (19902, 22513920), (19968, 22439505), (20295, 22077952), (20336, 22033440), (20460, 21899904), (20544, 21810360), (20592, 21759520), (20865, 21474816), (20992, 21344895), (21120, 21215532), (21186, 21149440), (21320, 21016512), (21648, 20698080), (21824, 20531160), (21935, 20427264), (22165, 20215296), (22256, 20132640), (22320, 20074912), (22878, 19585280), (22880, 19583568), (23040, 19447571), (23452, 19105920), (23540, 19034496), (23616, 18973240), (23808, 18820230), (23985, 18681344), (24180, 18530688), (24552, 18249920), (24960, 17951604), (25038, 17895680), (25344, 17679610), (25420, 17626752), (25584, 17513760), (25680, 17448288), (25740, 17407616), (25792, 17372520), (26240, 17075916), (26322, 17022720), (26536, 16885440), (26598, 16846080), (27060, 16558464), (27280, 16424928), (27392, 16357770), (27456, 16319640), (27820, 16106112), (27962, 16024320), (28160, 15911649), (28248, 15862080), (28864, 15523560), (29016, 15442240), (29315, 15284736), (29520, 15178592), (29760, 15056184), (29853, 15009280), (29952, 14959670), (30504, 14688960), (30602, 14641920), (30690, 14599936), (30816, 14540240), (31488, 14229930), (31680, 14143688), (31980, 14011008), (32240, 13898016), (32472, 13798720), (32736, 13687440), (33046, 13559040), (33170, 13508352), (33280, 13463703), (33384, 13421760), (34112, 13135320), (34240, 13086216), (34320, 13055712), (35096, 12767040), (35178, 12737280), (35310, 12689664), (35464, 12634560), (35712, 12546820), (36080, 12418848), (36270, 12353792), (36487, 12280320), (36608, 12239730), (37440, 11967736), (37664, 11896560), (38130, 11751168), (38376, 11675840), (38520, 11632192), (38688, 11581680), (39360, 11383944), (39483, 11348480), (39680, 11292138), (39804, 11256960), (39897, 11230720), (40590, 11038976), (40672, 11016720), (40920, 10949952), (41088, 10905180), (41184, 10879760), (41730, 10737408), (41943, 10682880), (42240, 10607766), (42372, 10574720), (42640, 10508256), (43121, 10391040), (43296, 10349040), (43648, 10265580), (43870, 10213632), (44330, 10107648), (44512, 10066320), (44640, 10037456), (45756, 9792640), (45760, 9791784), (45903, 9761280), (46904, 9552960), (47080, 9517248), (47232, 9486620), (47616, 9410115), (47970, 9340672), (48257, 9285120), (48360, 9265344), (49104, 9124960), (49569, 9039360), (49755, 9005568), (49920, 8975802), (50076, 8947840), (50688, 8839805), (50840, 8813376), (51168, 8756880), (51360, 8724144), (51480, 8703808), (51584, 8686260), (52480, 8537958), (52644, 8511360), (52767, 8491520), (52965, 8459776), (53072, 8442720), (53196, 8423040), (54120, 8279232), (54560, 8212464), (54784, 8178885), (54912, 8159820), (55640, 8053056), (55924, 8012160), (56496, 7931040), (57031, 7856640), (57195, 7834112), (57728, 7761780), (58032, 7721120), (58630, 7642368), (59040, 7589296), (59520, 7528092), (59706, 7504640), (59904, 7479835), (61008, 7344480), (61204, 7320960), (61380, 7299968), (61632, 7270120), (62595, 7158272), (62976, 7114965), (63360, 7071844), (63960, 7005504), (64480, 6949008), (64944, 6899360), (65472, 6843720), (65805, 6809088), (66092, 6779520), (66340, 6754176), (66495, 6738432), (66768, 6710880), (68224, 6567660), (68480, 6543108), (68640, 6527856), (69905, 6409728), (70192, 6383520), (70356, 6368640), (70620, 6344832), (70928, 6317280), (71424, 6273410), (72160, 6209424), (72540, 6176896), (72974, 6140160), (73216, 6119865), (74880, 5983868), (75328, 5948280), (76260, 5875584), (76505, 5856768), (76752, 5837920), (77040, 5816096), (77376, 5790840), (78720, 5691972), (78966, 5674240), (79360, 5646069), (79608, 5628480), (79794, 5615360), (81180, 5519488), (81344, 5508360), (81840, 5474976), (82176, 5452590), (82368, 5439880), (82615, 5423616), (83460, 5368704), (83886, 5341440), (84480, 5303883), (84744, 5287360), (85280, 5254128), (86242, 5195520), (86592, 5174520), (87296, 5132790), (87740, 5106816), (87945, 5094912), (88660, 5053824), (89024, 5033160), (89280, 5018728), (91512, 4896320), (91520, 4895892), (91806, 4880640), (93808, 4776480), (94160, 4758624), (94464, 4743310), (95940, 4670336), (96514, 4642560), (96720, 4632672), (98208, 4562480), (99138, 4519680), (99510, 4502784), (99840, 4487901), (100152, 4473920), (101680, 4406688), (102336, 4378440), (102720, 4362072), (102960, 4351904), (103168, 4343130), (104960, 4268979), (105288, 4255680), (105534, 4245760), (105930, 4229888), (106144, 4221360), (106392, 4211520), (108240, 4139616), (109120, 4106232), (109461, 4093440), (109824, 4079910), (111280, 4026528), (111848, 4006080), (112992, 3965520), (114062, 3928320), (114390, 3917056), (115456, 3880890), (116064, 3860560), (117260, 3821184), (118080, 3794648), (119040, 3764046), (119412, 3752320), (122016, 3672240), (122408, 3660480), (122760, 3649984), (123264, 3635060), (125190, 3579136), (125829, 3560960), (126720, 3535922), (127920, 3502752), (128960, 3474504), (129363, 3463680), (129888, 3449680), (130944, 3421860), (131610, 3404544), (132184, 3389760), (132680, 3377088), (132990, 3369216), (133536, 3355440), (135997, 3294720), (136448, 3283830), (136960, 3271554), (137280, 3263928), (137709, 3253760), (139810, 3204864), (140384, 3191760), (140712, 3184320), (141240, 3172416), (141856, 3158640), (142848, 3136705), (144320, 3104712), (144771, 3095040), (145080, 3088448), (145948, 3070080), (148707, 3013120), (149265, 3001856), (149760, 2991934), (150656, 2974140), (152520, 2937792), (153010, 2928384), (153504, 2918960), (154080, 2908048), (154752, 2895420), (157440, 2845986), (157932, 2837120), (159216, 2814240), (159588, 2807680), (162360, 2759744), (162688, 2754180), (163680, 2737488), (164352, 2726295), (164736, 2719940), (165230, 2711808), (166920, 2684352), (167772, 2670720), (169488, 2643680), (170560, 2627064), (171093, 2618880), (172484, 2597760), (173184, 2587260), (174592, 2566395), (175480, 2553408), (175890, 2547456), (177320, 2526912), (178048, 2516580), (178560, 2509364), (181753, 2465280), (182435, 2456064), (183024, 2448160), (183040, 2447946), (183612, 2440320), (187616, 2388240), (188320, 2379312), (188928, 2371655), (191880, 2335168), (193028, 2321280), (193440, 2316336), (196416, 2281240), (197415, 2269696), (198276, 2259840), (199020, 2251392), (199485, 2246144), (200304, 2236960), (203360, 2203344), (204672, 2189220), (205440, 2181036), (205920, 2175952), (206336, 2171565), (209715, 2136576), (210576, 2127840), (211068, 2122880), (211860, 2114944), (212288, 2110680), (212784, 2105760), (215605, 2078208), (216480, 2069808), (218240, 2053116), (218922, 2046720), (219648, 2039955), (222560, 2013264), (223696, 2003040), (225984, 1982760), (228124, 1964160), (228780, 1958528), (229515, 1952256), (230912, 1940445), (232128, 1930280), (234520, 1910592), (236160, 1897324), (238080, 1882023), (238824, 1876160), (241285, 1857024), (244032, 1836120), (244816, 1830240), (245520, 1824992), (246528, 1817530), (247845, 1807872), (250380, 1789568), (251658, 1780480), (253440, 1767961), (255840, 1751376), (257920, 1737252), (258726, 1731840), (259776, 1724840), (261888, 1710930), (263220, 1702272), (263835, 1698304), (264368, 1694880), (265360, 1688544), (265980, 1684608), (267072, 1677720), (271994, 1647360), (272896, 1641915), (273920, 1635777), (274560, 1631964), (275418, 1626880), (279620, 1602432), (280768, 1595880), (281424, 1592160), (282480, 1586208), (283712, 1579320), (285155, 1571328), (288640, 1552356), (289542, 1547520), (290160, 1544224), (291896, 1535040), (297414, 1506560), (298530, 1500928), (299520, 1495967), (301312, 1487070), (305040, 1468896), (306020, 1464192), (307008, 1459480), (308160, 1454024), (309504, 1447710), (314880, 1422993), (315864, 1418560), (318432, 1407120), (319176, 1403840), (324720, 1379872), (325376, 1377090), (327360, 1368744), (328383, 1364480), (329472, 1359970), (330460, 1355904), (333840, 1342176), (335544, 1335360), (338976, 1321840), (341120, 1313532), (342186, 1309440), (344968, 1298880), (346368, 1293630), (350960, 1276704), (351780, 1273728), (354640, 1263456), (356096, 1258290), (357120, 1254682), (363506, 1232640), (364870, 1228032), (366048, 1224080), (366080, 1223973), (367224, 1220160), (375232, 1194120), (376640, 1189656), (383760, 1167584), (386056, 1160640), (386880, 1158168), (388089, 1154560), (392832, 1140620), (394830, 1134848), (396552, 1129920), (398040, 1125696), (398970, 1123072), (400608, 1118480), (406720, 1101672), (407991, 1098240), (409344, 1094610), (410880, 1090518), (411840, 1087976), (419430, 1068288), (421152, 1063920), (422136, 1061440), (423720, 1057472), (424576, 1055340), (425568, 1052880), (431210, 1039104), (432960, 1034904), (434313, 1031680), (436480, 1026558), (437844, 1023360), (445120, 1006632), (447392, 1001520), (451968, 991380), (456248, 982080), (457560, 979264), (459030, 976128), (464256, 965140), (469040, 955296), (472320, 948662), (474331, 944640), (477648, 938080), (482570, 928512), (488064, 918060), (489632, 915120), (491040, 912496), (493056, 908765), (495690, 903936), (500760, 894784), (503316, 890240), (511680, 875688), (513279, 872960), (515840, 868626), (517452, 865920), (519552, 862420), (523776, 855465), (526440, 851136), (527670, 849152), (528736, 847440), (530720, 844272), (531960, 842304), (534144, 838860), (543988, 823680), (545259, 821760), (547305, 818688), (549120, 815982), (550836, 813440), (559240, 801216), (561536, 797940), (562848, 796080), (564960, 793104), (567424, 789660), (570310, 785664), (577280, 776178), (579084, 773760), (580320, 772112), (583792, 767520), (594828, 753280), (597060, 750464), (602624, 743535), (610080, 734448), (612040, 732096), (614016, 729740), (616320, 727012), (619008, 723855), (627341, 714240), (629145, 712192), (631728, 709280), (636864, 703560), (638352, 701920), (646815, 692736), (649440, 689936), (650752, 688545), (654720, 684372), (656766, 682240), (658944, 679985), (660920, 677952), (667680, 671088)]