649615249920

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 64, 65, 68, 70, 73, 78, 80, 84, 85, 91, 96, 98, 102, 104, 105, 107, 112, 119, 120, 128, 130, 136, 140, 146, 147, 156, 160, 168, 170, 182, 192, 195, 196, 204, 208, 210, 214, 219, 221, 224, 238, 240, 245, 255, 256, 260, 272, 273, 280, 292, 294, 312, 320, 321, 336, 340, 357, 364, 365, 384, 390, 392, 408, 416, 420, 428, 438, 442, 448, 455, 476, 480, 490, 510, 511, 512, 520, 535, 544, 546, 560, 584, 588, 595, 624, 637, 640, 642, 663, 672, 680, 714, 728, 730, 735, 749, 768, 780, 784, 816, 832, 833, 840, 856, 876, 884, 896, 910, 949, 952, 960, 980, 1020, 1022, 1040, 1070, 1088, 1092, 1095, 1105, 1120, 1168, 1176, 1190, 1241, 1248, 1274, 1280, 1284, 1326, 1344, 1360, 1365, 1391, 1428, 1456, 1460, 1470, 1498, 1533, 1536, 1547, 1560, 1568, 1605, 1632, 1664, 1666, 1680, 1712, 1752, 1768, 1785, 1792, 1819, 1820, 1898, 1904, 1911, 1920, 1960, 2040, 2044, 2080, 2140, 2176, 2184, 2190, 2210, 2240, 2247, 2336, 2352, 2380, 2482, 2496, 2499, 2548, 2555, 2560, 2568, 2652, 2688, 2720, 2730, 2782, 2847, 2856, 2912, 2920, 2940, 2996, 3066, 3094, 3120, 3136, 3185, 3210, 3264, 3315, 3328, 3332, 3360, 3424, 3504, 3536, 3570, 3577, 3584, 3638, 3640, 3723, 3745, 3796, 3808, 3822, 3840, 3920, 4080, 4088, 4160, 4165, 4173, 4280, 4352, 4368, 4380, 4420, 4480, 4494, 4641, 4672, 4704, 4745, 4760, 4964, 4992, 4998, 5096, 5110, 5136, 5243, 5304, 5376, 5440, 5457, 5460, 5564, 5694, 5712, 5824, 5840, 5880, 5992, 6132, 6188, 6205, 6240, 6272, 6370, 6420, 6528, 6630, 6643, 6656, 6664, 6720, 6848, 6955, 7008, 7072, 7140, 7154, 7276, 7280, 7446, 7490, 7592, 7616, 7644, 7665, 7680, 7735, 7811, 7840, 8160, 8176, 8320, 8330, 8346, 8560, 8687, 8704, 8736, 8760, 8840, 8960, 8988, 9095, 9282, 9344, 9408, 9490, 9520, 9555, 9737, 9928, 9984, 9996, 10192, 10220, 10272, 10486, 10608, 10731, 10752, 10829, 10880, 10914, 10920, 11128, 11235, 11388, 11424, 11648, 11680, 11760, 11984, 12264, 12376, 12410, 12480, 12495, 12544, 12733, 12740, 12840, 13056, 13260, 13286, 13328, 13440, 13696, 13910, 14016, 14144, 14235, 14280, 14308, 14552, 14560, 14892, 14980, 15184, 15232, 15288, 15330, 15470, 15622, 15680, 15729, 16133, 16320, 16352, 16640, 16660, 16692, 17120, 17374, 17472, 17520, 17680, 17885, 17920, 17976, 18190, 18564, 18615, 18688, 18816, 18980, 19040, 19110, 19474, 19856, 19929, 19968, 19992, 20384, 20440, 20544, 20865, 20972, 21216, 21462, 21658, 21760, 21828, 21840, 22256, 22470, 22776, 22848, 23205, 23296, 23360, 23433, 23520, 23647, 23968, 24528, 24752, 24820, 24960, 24990, 25088, 25466, 25480, 25680, 26061, 26112, 26215, 26520, 26572, 26656, 26880, 27285, 27392, 27820, 28032, 28288, 28470, 28560, 28616, 29104, 29120, 29211, 29784, 29960, 30368, 30464, 30576, 30660, 30940, 31244, 31360, 31458, 32266, 32487, 32640, 32704, 33215, 33280, 33320, 33384, 34240, 34748, 34944, 35040, 35360, 35770, 35952, 36380, 37128, 37230, 37376, 37632, 37960, 38080, 38199, 38220, 38948, 39055, 39712, 39858, 39984, 40768, 40880, 41088, 41730, 41944, 42432, 42924, 43316, 43435, 43520, 43656, 43680, 44512, 44940, 45552, 45696, 46410, 46501, 46592, 46720, 46866, 47040, 47294, 47936, 48399, 48685, 49056, 49504, 49640, 49920, 49980, 50932, 50960, 51360, 52122, 52430, 53040, 53144, 53312, 53655, 53760, 54145, 54570, 54677, 54784, 55640, 56064, 56576, 56940, 57120, 57232, 58208, 58240, 58422, 59568, 59920, 60736, 60809, 60928, 61152, 61320, 61880, 62488, 62720, 62916, 63665, 64532, 64974, 65280, 65408, 66430, 66640, 66768, 68159, 68480, 69496, 69888, 70080, 70720, 70941, 71540, 71904, 72760, 74256, 74460, 75264, 75920, 76160, 76398, 76440, 77896, 78110, 78645, 79424, 79716, 79968, 80665, 81536, 81760, 82176, 83460, 83888, 84864, 85848, 86632, 86870, 87312, 87360, 89024, 89131, 89880, 91104, 91392, 92820, 93002, 93440, 93732, 94080, 94588, 95872, 96798, 97370, 98112, 99008, 99280, 99645, 99840, 99960, 101543, 101864, 101920, 102720, 104244, 104860, 106080, 106288, 106624, 107310, 108290, 109140, 109354, 111280, 112128, 112931, 113152, 113880, 114240, 114464, 116416, 116480, 116844, 117165, 118235, 119136, 119840, 121472, 121618, 122304, 122640, 123760, 124976, 125440, 125832, 127330, 129064, 129948, 130305, 130560, 130816, 132787, 132860, 133280, 133536, 136318, 136960, 138992, 139503, 139776, 140160, 141440, 141882, 143080, 143808, 145520, 146055, 148512, 148920, 151840, 152320, 152796, 152880, 155792, 156220, 157290, 158848, 159432, 159936, 161330, 162435, 163072, 163520, 164031, 164352, 165529, 166920, 167776, 169728, 171696, 173264, 173740, 174624, 174720, 178048, 178262, 179760, 182208, 182427, 182784, 185640, 186004, 186880, 187464, 188160, 189176, 190995, 191744, 193596, 194740, 196224, 198016, 198560, 199290, 199920, 203086, 203728, 203840, 204477, 205440, 208488, 209720, 212160, 212576, 213248, 214620, 216580, 218280, 218708, 222560, 225862, 227760, 228480, 228928, 232505, 232832, 232960, 233688, 234330, 236470, 238272, 239680, 241995, 242944, 243236, 244608, 245280, 247520, 249952, 251664, 254660, 258128, 259896, 260610, 261632, 265574, 265720, 266560, 267072, 267393, 272636, 273385, 273920, 277984, 279006, 280320, 282880, 283764, 286160, 287616, 291040, 292110, 297024, 297840, 303680, 304045, 304629, 304640, 305592, 305760, 311584, 312440, 314580, 317696, 318864, 319872, 322660, 324870, 326144, 327040, 328062, 331058, 333840, 335552, 338793, 339456, 340795, 343392, 346528, 347480, 349248, 349440, 354705, 356096, 356524, 359520, 364416, 364854, 371280, 372008, 374928, 376320, 378352, 381990, 382739, 383488, 387192, 389480, 392448, 396032, 397120, 398361, 398580, 399840, 406172, 407456, 407680, 408954, 410880, 416976, 419440, 424320, 425152, 426496, 429240, 433160, 436560, 437416, 445120, 445655, 451724, 455520, 456960, 457856, 465010, 465664, 467376, 468660, 472940, 476544, 479360, 483990, 485888, 486472, 489216, 490560, 495040, 496587, 499904, 503328, 507715, 509320, 516256, 519792, 521220, 531148, 531440, 533120, 534144, 534786, 545272, 546770, 555968, 558012, 560640, 564655, 565760, 567528, 572320, 575232, 582080, 584220, 594048, 595680, 607360, 608090, 609258, 611184, 611520, 623168, 624880, 629160, 635392, 637728, 639744, 645320, 649740, 654080, 656124, 662116, 663935, 667680, 671104, 677586, 681590, 686784, 693056, 694960, 697515, 698496, 698880, 709410, 710801, 712192, 713048, 719040, 728832, 729708, 742560, 744016, 749856, 756704, 763980, 765478, 774384, 778960, 784896, 790517, 792064, 794240, 796722, 797160, 799680, 812344, 814912, 815360, 817908, 820155, 821760, 827645, 833952, 838880, 848640, 850304, 858480, 866320, 873120, 874832, 890240, 891310, 903448, 911040, 912135, 913920, 915712, 929509, 930020, 931328, 934752, 937320, 945880, 953088, 958720, 967980, 972944, 978432, 981120, 990080, 993174, 999808, 1006656, 1015430, 1018640, 1022385, 1032512, 1039584, 1042440, 1062296, 1062880, 1066240, 1068288, 1069572, 1090544, 1093540, 1111936, 1116024, 1129310, 1135056, 1144640, 1148217, 1150464, 1158703, 1164160, 1168440, 1188096, 1191360, 1214720, 1216180, 1218516, 1222368, 1223040, 1246336, 1249760, 1258320, 1275456, 1279488, 1290640, 1299480, 1308160, 1312248, 1324232, 1327870, 1335360, 1336965, 1342208, 1355172, 1363180, 1373568, 1386112, 1389920, 1395030, 1396992, 1418820, 1421602, 1426096, 1438080, 1457664, 1459416, 1485120, 1488032, 1499712, 1513408, 1523145, 1527960, 1530956, 1548768, 1557920, 1581034, 1588480, 1593444, 1594320, 1599360, 1624688, 1629824, 1630720, 1635816, 1640310, 1655290, 1667904, 1677760, 1693965, 1697280, 1700608, 1716960, 1726231, 1732640, 1746240, 1749664, 1780480, 1782620, 1806896, 1822080, 1824270, 1831424, 1859018, 1860040, 1869504, 1874640, 1891760, 1906176, 1913695, 1917440, 1935960, 1945888, 1962240, 1980160, 1986348, 1991805, 1999616, 2013312, 2030860, 2037280, 2044770, 2065024, 2079168, 2084880, 2124592, 2125760, 2132403, 2132480, 2136576, 2139144, 2181088, 2187080, 2223872, 2232048, 2258620, 2270112, 2289280, 2296434, 2317406, 2328320, 2336880, 2371551, 2376192, 2382720, 2429440, 2432360, 2437032, 2444736, 2446080, 2482935, 2492672, 2499520, 2516640, 2550912, 2581280, 2598960, 2624496, 2648464, 2655740, 2670720, 2673930, 2684416, 2710344, 2726360, 2747136, 2772224, 2779840, 2788527, 2790060, 2793984, 2837640, 2843204, 2852192, 2876160, 2918832, 2970240, 2976064, 2999424, 3026816, 3046290, 3055920, 3061912, 3097536, 3115840, 3162068, 3176960, 3186888, 3188640, 3198720, 3249376, 3259648, 3271632, 3280620, 3310580, 3335808, 3355520, 3387930, 3401216, 3433920, 3452462, 3465280, 3476109, 3492480, 3499328, 3554005, 3560960, 3565240, 3613792, 3644160, 3648540, 3718036, 3720080, 3739008, 3749280, 3783520, 3827390, 3871920, 3891776, 3924480, 3952585, 3960320, 3972696, 3983610, 3999232, 4026624, 4061720, 4074560, 4089540, 4130048, 4158336, 4169760, 4249184, 4251520, 4264806, 4278288, 4362176, 4374160, 4447744, 4464096, 4517240, 4540224, 4578560, 4592868, 4634812, 4647545, 4656640, 4673760, 4743102, 4765440, 4864720, 4874064, 4889472, 4892160, 4965870, 4975607, 4985344, 4999040, 5033280, 5101824, 5162560, 5178693, 5197920, 5248992, 5296928, 5311480, 5341440, 5347860, 5420688, 5452720, 5494272, 5544448, 5559680, 5577054, 5580120, 5675280, 5686408, 5704384, 5741085, 5752320, 5793515, 5837664, 5940480, 5952128, 5998848, 6053632, 6092580, 6111840, 6123824, 6195072, 6231680, 6324136, 6373776, 6377280, 6397440, 6498752, 6506563, 6519296, 6543264, 6561240, 6621160, 6671616, 6711040, 6775860, 6867840, 6904924, 6930560, 6952218, 6984960, 6998656, 7108010, 7130480, 7227584, 7288320, 7297080, 7436072, 7440160, 7478016, 7498560, 7567040, 7654780, 7743840, 7783552, 7905170, 7945392, 7967220, 8053248, 8123440, 8149120, 8179080, 8260096, 8316672, 8339520, 8498368, 8503040, 8529612, 8556576, 8631155, 8724352, 8748320, 8928192, 9034480, 9080448, 9157120, 9185736, 9269624, 9295090, 9347520, 9486204, 9530880, 9729440, 9748128, 9778944, 9931740, 9951214, 9998080, 10066560, 10203648, 10325120, 10357386, 10395840, 10497984, 10593856, 10622960, 10662015, 10682880, 10695720, 10841376, 10905440, 11119360, 11154108, 11160240, 11350560, 11372816, 11408768, 11482170, 11587030, 11675328, 11857755, 11880960, 11904256, 11997696, 12083617, 12107264, 12185160, 12223680, 12247648, 12390144, 12463360, 12648272, 12747552, 12754560, 12997504, 13013126, 13086528, 13122480, 13242320, 13343232, 13422080, 13551720, 13735680, 13809848, 13861120, 13904436, 13942635, 13969920, 13997312, 14216020, 14260960, 14455168, 14594160, 14872144, 14880320, 14926821, 14956032, 14997120, 15134080, 15309560, 15487680, 15567104, 15810340, 15890784, 15934440, 16246880, 16298240, 16358160, 16633344, 16679040, 16996736, 17006080, 17059224, 17113152, 17262310, 17380545, 17448704, 17496640, 17856384, 18068960, 18160896, 18371472, 18539248, 18590180, 18695040, 18972408, 19458880, 19496256, 19519689, 19557888, 19863480, 19902428, 19996160, 20133120, 20650240, 20714772, 20791680, 20995968, 21187712, 21245920, 21324030, 21391440, 21682752, 21810880, 22238720, 22308216, 22320480, 22701120, 22745632, 22817536, 22964340, 23174060, 23350656, 23715510, 23808512, 24167234, 24370320, 24447360, 24495296, 24780288, 24878035, 24926720, 25296544, 25495104, 25509120, 25893465, 25995008, 26026252, 26173056, 26244960, 26484640, 27103440, 27471360, 27619696, 27722240, 27808872, 27885270, 27994624, 28432040, 28521920, 28910336, 29188320, 29744288, 29760640, 29853642, 29994240, 30268160, 30619120, 30975360, 31134208, 31620680, 31781568, 31868880, 32493760, 32532815, 32596480, 32716320, 33358080, 33993472, 34118448, 34226304, 34524620, 34761090, 34897408, 34993280, 35712768, 36137920, 36250851, 36321792, 36742944, 37078496, 37180360, 37390080, 37944816, 38917760, 38992512, 39039378, 39726960, 39804856, 40266240, 41300480, 41429544, 41583360, 41991936, 42375424, 42491840, 42648060, 42782880, 43365504, 43621760, 44616432, 44640960, 45402240, 45491264, 45635072, 45928680, 46348120, 46701312, 47431020, 48334468, 48740640, 48894720, 48990592, 49756070, 50593088, 50990208, 51018240, 51786930, 51990016, 52052504, 52346112, 52489920, 52969280, 54206880, 55239392, 55617744, 55770540, 56864080, 57043840, 57820672, 58376640, 59488576, 59521280, 59707284, 59988480, 60418085, 60536320, 61238240, 61950720, 63241360, 63563136, 63737760, 64987520, 65065630, 65432640, 66716160, 67986944, 68236896, 68452608, 69049240, 69522180, 69986560, 71425536, 72275840, 72501702, 73485888, 74156992, 74360720, 74634105, 74780160, 75889632, 77835520, 77985024, 78078756, 79453920, 79609712, 82859088, 83166720, 83983872, 84585319, 84750848, 84983680, 85296120, 85565760, 86731008, 87243520, 89232864, 89281920, 90804480, 90982528, 91857360, 92696240, 93402624, 94862040, 96668936, 97481280, 97598445, 97789440, 97981184, 99512140, 101186176, 101980416, 103573860, 104105008, 104692224, 104979840, 105938560, 108413760, 110478784, 111235488, 111541080, 113728160, 114087680, 116753280, 118977152, 119042560, 119414568, 120836170, 122476480, 123901440, 126482720, 127126272, 127475520, 129975040, 130131260, 130865280, 136473792, 136905216, 138098480, 139044360, 139973120, 144551680, 145003404, 146971776, 148313984, 148721440, 149268210, 151779264, 155671040, 155970048, 156157512, 158907840, 159219424, 165718176, 169170638, 169967360, 170592240, 171131520, 173462016, 174487040, 178465728, 178563840, 181254255, 181608960, 181965056, 183714720, 185392480, 189724080, 193337872, 194962560, 195196890, 195962368, 199024280, 202372352, 203960832, 207147720, 208210016, 209959680, 211877120, 216827520, 220957568, 222470976, 223082160, 227456320, 228175360, 233506560, 237954304, 238829136, 241672340, 244952960, 252965440, 253755957, 254252544, 254951040, 259950080, 260262520, 261730560, 272947584, 276196960, 278088720, 289103360, 290006808, 293943552, 296627968, 297442880, 298536420, 303558528, 312315024, 317815680, 318438848, 331436352, 338341276, 339934720, 341184480, 342263040, 356931456, 357127680, 362508510, 363930112, 367429440, 370784960, 379448160, 386675744, 389925120, 390393780, 398048560, 404744704, 414295440, 416420032, 419919360, 422926595, 423754240, 433655040, 441915136, 444941952, 446164320, 454912640, 467013120, 475908608, 477658272, 483344680, 489905920, 505930880, 507511914, 509902080, 520525040, 523461120, 545895168, 552393920, 556177440, 580013616, 587887104, 593255936, 594885760, 597072840, 607117056, 624630048, 635631360, 636877696, 662872704, 676682552, 682368960, 684526080, 713862912, 725017020, 734858880, 741569920, 758896320, 773351488, 779850240, 780787560, 796097120, 828590880, 832840064, 845853190, 867310080, 883830272, 889883904, 892328640, 909825280, 955316544, 966689360, 979811840, 1011861760, 1015023828, 1019804160, 1041050080, 1091790336, 1104787840, 1112354880, 1160027232, 1189771520, 1194145680, 1214234112, 1249260096, 1268779785, 1271262720, 1273755392, 1325745408, 1353365104, 1364737920, 1427725824, 1450034040, 1469717760, 1483139840, 1517792640, 1546702976, 1561575120, 1592194240, 1657181760, 1665680128, 1691706380, 1779767808, 1784657280, 1819650560, 1910633088, 1933378720, 2023723520, 2030047656, 2082100160, 2209575680, 2224709760, 2320054464, 2379543040, 2388291360, 2498520192, 2537559570, 2547510784, 2651490816, 2706730208, 2729475840, 2900068080, 2939435520, 2966279680, 3035585280, 3093405952, 3123150240, 3184388480, 3314363520, 3331360256, 3383412760, 3569314560, 3821266176, 3866757440, 4060095312, 4164200320, 4419151360, 4449419520, 4640108928, 4776582720, 4997040384, 5075119140, 5413460416, 5458951680, 5800136160, 6071170560, 6186811904, 6246300480, 6368776960, 6628727040, 6766825520, 7138629120, 7642532352, 7733514880, 8120190624, 8328400640, 8898839040, 9280217856, 9553165440, 9994080768, 10150238280, 10826920832, 11600272320, 12492600960, 12737553920, 13257454080, 13533651040, 15467029760, 16240381248, 16656801280, 18560435712, 19106330880, 20300476560, 21653841664, 23200544640, 24985201920, 27067302080, 30934059520, 32480762496, 38212661760, 40600953120, 43307683328, 46401089280, 49970403840, 54134604160, 64961524992, 81201906240, 92802178560, 108269208320, 129923049984, 162403812480, 216538416640, 324807624960, 649615249920]

約数ペア:

[(1, 649615249920), (2, 324807624960), (3, 216538416640), (4, 162403812480), (5, 129923049984), (6, 108269208320), (7, 92802178560), (8, 81201906240), (10, 64961524992), (12, 54134604160), (13, 49970403840), (14, 46401089280), (15, 43307683328), (16, 40600953120), (17, 38212661760), (20, 32480762496), (21, 30934059520), (24, 27067302080), (26, 24985201920), (28, 23200544640), (30, 21653841664), (32, 20300476560), (34, 19106330880), (35, 18560435712), (39, 16656801280), (40, 16240381248), (42, 15467029760), (48, 13533651040), (49, 13257454080), (51, 12737553920), (52, 12492600960), (56, 11600272320), (60, 10826920832), (64, 10150238280), (65, 9994080768), (68, 9553165440), (70, 9280217856), (73, 8898839040), (78, 8328400640), (80, 8120190624), (84, 7733514880), (85, 7642532352), (91, 7138629120), (96, 6766825520), (98, 6628727040), (102, 6368776960), (104, 6246300480), (105, 6186811904), (107, 6071170560), (112, 5800136160), (119, 5458951680), (120, 5413460416), (128, 5075119140), (130, 4997040384), (136, 4776582720), (140, 4640108928), (146, 4449419520), (147, 4419151360), (156, 4164200320), (160, 4060095312), (168, 3866757440), (170, 3821266176), (182, 3569314560), (192, 3383412760), (195, 3331360256), (196, 3314363520), (204, 3184388480), (208, 3123150240), (210, 3093405952), (214, 3035585280), (219, 2966279680), (221, 2939435520), (224, 2900068080), (238, 2729475840), (240, 2706730208), (245, 2651490816), (255, 2547510784), (256, 2537559570), (260, 2498520192), (272, 2388291360), (273, 2379543040), (280, 2320054464), (292, 2224709760), (294, 2209575680), (312, 2082100160), (320, 2030047656), (321, 2023723520), (336, 1933378720), (340, 1910633088), (357, 1819650560), (364, 1784657280), (365, 1779767808), (384, 1691706380), (390, 1665680128), (392, 1657181760), (408, 1592194240), (416, 1561575120), (420, 1546702976), (428, 1517792640), (438, 1483139840), (442, 1469717760), (448, 1450034040), (455, 1427725824), (476, 1364737920), (480, 1353365104), (490, 1325745408), (510, 1273755392), (511, 1271262720), (512, 1268779785), (520, 1249260096), (535, 1214234112), (544, 1194145680), (546, 1189771520), (560, 1160027232), (584, 1112354880), (588, 1104787840), (595, 1091790336), (624, 1041050080), (637, 1019804160), (640, 1015023828), (642, 1011861760), (663, 979811840), (672, 966689360), (680, 955316544), (714, 909825280), (728, 892328640), (730, 889883904), (735, 883830272), (749, 867310080), (768, 845853190), (780, 832840064), (784, 828590880), (816, 796097120), (832, 780787560), (833, 779850240), (840, 773351488), (856, 758896320), (876, 741569920), (884, 734858880), (896, 725017020), (910, 713862912), (949, 684526080), (952, 682368960), (960, 676682552), (980, 662872704), (1020, 636877696), (1022, 635631360), (1040, 624630048), (1070, 607117056), (1088, 597072840), (1092, 594885760), (1095, 593255936), (1105, 587887104), (1120, 580013616), (1168, 556177440), (1176, 552393920), (1190, 545895168), (1241, 523461120), (1248, 520525040), (1274, 509902080), (1280, 507511914), (1284, 505930880), (1326, 489905920), (1344, 483344680), (1360, 477658272), (1365, 475908608), (1391, 467013120), (1428, 454912640), (1456, 446164320), (1460, 444941952), (1470, 441915136), (1498, 433655040), (1533, 423754240), (1536, 422926595), (1547, 419919360), (1560, 416420032), (1568, 414295440), (1605, 404744704), (1632, 398048560), (1664, 390393780), (1666, 389925120), (1680, 386675744), (1712, 379448160), (1752, 370784960), (1768, 367429440), (1785, 363930112), (1792, 362508510), (1819, 357127680), (1820, 356931456), (1898, 342263040), (1904, 341184480), (1911, 339934720), (1920, 338341276), (1960, 331436352), (2040, 318438848), (2044, 317815680), (2080, 312315024), (2140, 303558528), (2176, 298536420), (2184, 297442880), (2190, 296627968), (2210, 293943552), (2240, 290006808), (2247, 289103360), (2336, 278088720), (2352, 276196960), (2380, 272947584), (2482, 261730560), (2496, 260262520), (2499, 259950080), (2548, 254951040), (2555, 254252544), (2560, 253755957), (2568, 252965440), (2652, 244952960), (2688, 241672340), (2720, 238829136), (2730, 237954304), (2782, 233506560), (2847, 228175360), (2856, 227456320), (2912, 223082160), (2920, 222470976), (2940, 220957568), (2996, 216827520), (3066, 211877120), (3094, 209959680), (3120, 208210016), (3136, 207147720), (3185, 203960832), (3210, 202372352), (3264, 199024280), (3315, 195962368), (3328, 195196890), (3332, 194962560), (3360, 193337872), (3424, 189724080), (3504, 185392480), (3536, 183714720), (3570, 181965056), (3577, 181608960), (3584, 181254255), (3638, 178563840), (3640, 178465728), (3723, 174487040), (3745, 173462016), (3796, 171131520), (3808, 170592240), (3822, 169967360), (3840, 169170638), (3920, 165718176), (4080, 159219424), (4088, 158907840), (4160, 156157512), (4165, 155970048), (4173, 155671040), (4280, 151779264), (4352, 149268210), (4368, 148721440), (4380, 148313984), (4420, 146971776), (4480, 145003404), (4494, 144551680), (4641, 139973120), (4672, 139044360), (4704, 138098480), (4745, 136905216), (4760, 136473792), (4964, 130865280), (4992, 130131260), (4998, 129975040), (5096, 127475520), (5110, 127126272), (5136, 126482720), (5243, 123901440), (5304, 122476480), (5376, 120836170), (5440, 119414568), (5457, 119042560), (5460, 118977152), (5564, 116753280), (5694, 114087680), (5712, 113728160), (5824, 111541080), (5840, 111235488), (5880, 110478784), (5992, 108413760), (6132, 105938560), (6188, 104979840), (6205, 104692224), (6240, 104105008), (6272, 103573860), (6370, 101980416), (6420, 101186176), (6528, 99512140), (6630, 97981184), (6643, 97789440), (6656, 97598445), (6664, 97481280), (6720, 96668936), (6848, 94862040), (6955, 93402624), (7008, 92696240), (7072, 91857360), (7140, 90982528), (7154, 90804480), (7276, 89281920), (7280, 89232864), (7446, 87243520), (7490, 86731008), (7592, 85565760), (7616, 85296120), (7644, 84983680), (7665, 84750848), (7680, 84585319), (7735, 83983872), (7811, 83166720), (7840, 82859088), (8160, 79609712), (8176, 79453920), (8320, 78078756), (8330, 77985024), (8346, 77835520), (8560, 75889632), (8687, 74780160), (8704, 74634105), (8736, 74360720), (8760, 74156992), (8840, 73485888), (8960, 72501702), (8988, 72275840), (9095, 71425536), (9282, 69986560), (9344, 69522180), (9408, 69049240), (9490, 68452608), (9520, 68236896), (9555, 67986944), (9737, 66716160), (9928, 65432640), (9984, 65065630), (9996, 64987520), (10192, 63737760), (10220, 63563136), (10272, 63241360), (10486, 61950720), (10608, 61238240), (10731, 60536320), (10752, 60418085), (10829, 59988480), (10880, 59707284), (10914, 59521280), (10920, 59488576), (11128, 58376640), (11235, 57820672), (11388, 57043840), (11424, 56864080), (11648, 55770540), (11680, 55617744), (11760, 55239392), (11984, 54206880), (12264, 52969280), (12376, 52489920), (12410, 52346112), (12480, 52052504), (12495, 51990016), (12544, 51786930), (12733, 51018240), (12740, 50990208), (12840, 50593088), (13056, 49756070), (13260, 48990592), (13286, 48894720), (13328, 48740640), (13440, 48334468), (13696, 47431020), (13910, 46701312), (14016, 46348120), (14144, 45928680), (14235, 45635072), (14280, 45491264), (14308, 45402240), (14552, 44640960), (14560, 44616432), (14892, 43621760), (14980, 43365504), (15184, 42782880), (15232, 42648060), (15288, 42491840), (15330, 42375424), (15470, 41991936), (15622, 41583360), (15680, 41429544), (15729, 41300480), (16133, 40266240), (16320, 39804856), (16352, 39726960), (16640, 39039378), (16660, 38992512), (16692, 38917760), (17120, 37944816), (17374, 37390080), (17472, 37180360), (17520, 37078496), (17680, 36742944), (17885, 36321792), (17920, 36250851), (17976, 36137920), (18190, 35712768), (18564, 34993280), (18615, 34897408), (18688, 34761090), (18816, 34524620), (18980, 34226304), (19040, 34118448), (19110, 33993472), (19474, 33358080), (19856, 32716320), (19929, 32596480), (19968, 32532815), (19992, 32493760), (20384, 31868880), (20440, 31781568), (20544, 31620680), (20865, 31134208), (20972, 30975360), (21216, 30619120), (21462, 30268160), (21658, 29994240), (21760, 29853642), (21828, 29760640), (21840, 29744288), (22256, 29188320), (22470, 28910336), (22776, 28521920), (22848, 28432040), (23205, 27994624), (23296, 27885270), (23360, 27808872), (23433, 27722240), (23520, 27619696), (23647, 27471360), (23968, 27103440), (24528, 26484640), (24752, 26244960), (24820, 26173056), (24960, 26026252), (24990, 25995008), (25088, 25893465), (25466, 25509120), (25480, 25495104), (25680, 25296544), (26061, 24926720), (26112, 24878035), (26215, 24780288), (26520, 24495296), (26572, 24447360), (26656, 24370320), (26880, 24167234), (27285, 23808512), (27392, 23715510), (27820, 23350656), (28032, 23174060), (28288, 22964340), (28470, 22817536), (28560, 22745632), (28616, 22701120), (29104, 22320480), (29120, 22308216), (29211, 22238720), (29784, 21810880), (29960, 21682752), (30368, 21391440), (30464, 21324030), (30576, 21245920), (30660, 21187712), (30940, 20995968), (31244, 20791680), (31360, 20714772), (31458, 20650240), (32266, 20133120), (32487, 19996160), (32640, 19902428), (32704, 19863480), (33215, 19557888), (33280, 19519689), (33320, 19496256), (33384, 19458880), (34240, 18972408), (34748, 18695040), (34944, 18590180), (35040, 18539248), (35360, 18371472), (35770, 18160896), (35952, 18068960), (36380, 17856384), (37128, 17496640), (37230, 17448704), (37376, 17380545), (37632, 17262310), (37960, 17113152), (38080, 17059224), (38199, 17006080), (38220, 16996736), (38948, 16679040), (39055, 16633344), (39712, 16358160), (39858, 16298240), (39984, 16246880), (40768, 15934440), (40880, 15890784), (41088, 15810340), (41730, 15567104), (41944, 15487680), (42432, 15309560), (42924, 15134080), (43316, 14997120), (43435, 14956032), (43520, 14926821), (43656, 14880320), (43680, 14872144), (44512, 14594160), (44940, 14455168), (45552, 14260960), (45696, 14216020), (46410, 13997312), (46501, 13969920), (46592, 13942635), (46720, 13904436), (46866, 13861120), (47040, 13809848), (47294, 13735680), (47936, 13551720), (48399, 13422080), (48685, 13343232), (49056, 13242320), (49504, 13122480), (49640, 13086528), (49920, 13013126), (49980, 12997504), (50932, 12754560), (50960, 12747552), (51360, 12648272), (52122, 12463360), (52430, 12390144), (53040, 12247648), (53144, 12223680), (53312, 12185160), (53655, 12107264), (53760, 12083617), (54145, 11997696), (54570, 11904256), (54677, 11880960), (54784, 11857755), (55640, 11675328), (56064, 11587030), (56576, 11482170), (56940, 11408768), (57120, 11372816), (57232, 11350560), (58208, 11160240), (58240, 11154108), (58422, 11119360), (59568, 10905440), (59920, 10841376), (60736, 10695720), (60809, 10682880), (60928, 10662015), (61152, 10622960), (61320, 10593856), (61880, 10497984), (62488, 10395840), (62720, 10357386), (62916, 10325120), (63665, 10203648), (64532, 10066560), (64974, 9998080), (65280, 9951214), (65408, 9931740), (66430, 9778944), (66640, 9748128), (66768, 9729440), (68159, 9530880), (68480, 9486204), (69496, 9347520), (69888, 9295090), (70080, 9269624), (70720, 9185736), (70941, 9157120), (71540, 9080448), (71904, 9034480), (72760, 8928192), (74256, 8748320), (74460, 8724352), (75264, 8631155), (75920, 8556576), (76160, 8529612), (76398, 8503040), (76440, 8498368), (77896, 8339520), (78110, 8316672), (78645, 8260096), (79424, 8179080), (79716, 8149120), (79968, 8123440), (80665, 8053248), (81536, 7967220), (81760, 7945392), (82176, 7905170), (83460, 7783552), (83888, 7743840), (84864, 7654780), (85848, 7567040), (86632, 7498560), (86870, 7478016), (87312, 7440160), (87360, 7436072), (89024, 7297080), (89131, 7288320), (89880, 7227584), (91104, 7130480), (91392, 7108010), (92820, 6998656), (93002, 6984960), (93440, 6952218), (93732, 6930560), (94080, 6904924), (94588, 6867840), (95872, 6775860), (96798, 6711040), (97370, 6671616), (98112, 6621160), (99008, 6561240), (99280, 6543264), (99645, 6519296), (99840, 6506563), (99960, 6498752), (101543, 6397440), (101864, 6377280), (101920, 6373776), (102720, 6324136), (104244, 6231680), (104860, 6195072), (106080, 6123824), (106288, 6111840), (106624, 6092580), (107310, 6053632), (108290, 5998848), (109140, 5952128), (109354, 5940480), (111280, 5837664), (112128, 5793515), (112931, 5752320), (113152, 5741085), (113880, 5704384), (114240, 5686408), (114464, 5675280), (116416, 5580120), (116480, 5577054), (116844, 5559680), (117165, 5544448), (118235, 5494272), (119136, 5452720), (119840, 5420688), (121472, 5347860), (121618, 5341440), (122304, 5311480), (122640, 5296928), (123760, 5248992), (124976, 5197920), (125440, 5178693), (125832, 5162560), (127330, 5101824), (129064, 5033280), (129948, 4999040), (130305, 4985344), (130560, 4975607), (130816, 4965870), (132787, 4892160), (132860, 4889472), (133280, 4874064), (133536, 4864720), (136318, 4765440), (136960, 4743102), (138992, 4673760), (139503, 4656640), (139776, 4647545), (140160, 4634812), (141440, 4592868), (141882, 4578560), (143080, 4540224), (143808, 4517240), (145520, 4464096), (146055, 4447744), (148512, 4374160), (148920, 4362176), (151840, 4278288), (152320, 4264806), (152796, 4251520), (152880, 4249184), (155792, 4169760), (156220, 4158336), (157290, 4130048), (158848, 4089540), (159432, 4074560), (159936, 4061720), (161330, 4026624), (162435, 3999232), (163072, 3983610), (163520, 3972696), (164031, 3960320), (164352, 3952585), (165529, 3924480), (166920, 3891776), (167776, 3871920), (169728, 3827390), (171696, 3783520), (173264, 3749280), (173740, 3739008), (174624, 3720080), (174720, 3718036), (178048, 3648540), (178262, 3644160), (179760, 3613792), (182208, 3565240), (182427, 3560960), (182784, 3554005), (185640, 3499328), (186004, 3492480), (186880, 3476109), (187464, 3465280), (188160, 3452462), (189176, 3433920), (190995, 3401216), (191744, 3387930), (193596, 3355520), (194740, 3335808), (196224, 3310580), (198016, 3280620), (198560, 3271632), (199290, 3259648), (199920, 3249376), (203086, 3198720), (203728, 3188640), (203840, 3186888), (204477, 3176960), (205440, 3162068), (208488, 3115840), (209720, 3097536), (212160, 3061912), (212576, 3055920), (213248, 3046290), (214620, 3026816), (216580, 2999424), (218280, 2976064), (218708, 2970240), (222560, 2918832), (225862, 2876160), (227760, 2852192), (228480, 2843204), (228928, 2837640), (232505, 2793984), (232832, 2790060), (232960, 2788527), (233688, 2779840), (234330, 2772224), (236470, 2747136), (238272, 2726360), (239680, 2710344), (241995, 2684416), (242944, 2673930), (243236, 2670720), (244608, 2655740), (245280, 2648464), (247520, 2624496), (249952, 2598960), (251664, 2581280), (254660, 2550912), (258128, 2516640), (259896, 2499520), (260610, 2492672), (261632, 2482935), (265574, 2446080), (265720, 2444736), (266560, 2437032), (267072, 2432360), (267393, 2429440), (272636, 2382720), (273385, 2376192), (273920, 2371551), (277984, 2336880), (279006, 2328320), (280320, 2317406), (282880, 2296434), (283764, 2289280), (286160, 2270112), (287616, 2258620), (291040, 2232048), (292110, 2223872), (297024, 2187080), (297840, 2181088), (303680, 2139144), (304045, 2136576), (304629, 2132480), (304640, 2132403), (305592, 2125760), (305760, 2124592), (311584, 2084880), (312440, 2079168), (314580, 2065024), (317696, 2044770), (318864, 2037280), (319872, 2030860), (322660, 2013312), (324870, 1999616), (326144, 1991805), (327040, 1986348), (328062, 1980160), (331058, 1962240), (333840, 1945888), (335552, 1935960), (338793, 1917440), (339456, 1913695), (340795, 1906176), (343392, 1891760), (346528, 1874640), (347480, 1869504), (349248, 1860040), (349440, 1859018), (354705, 1831424), (356096, 1824270), (356524, 1822080), (359520, 1806896), (364416, 1782620), (364854, 1780480), (371280, 1749664), (372008, 1746240), (374928, 1732640), (376320, 1726231), (378352, 1716960), (381990, 1700608), (382739, 1697280), (383488, 1693965), (387192, 1677760), (389480, 1667904), (392448, 1655290), (396032, 1640310), (397120, 1635816), (398361, 1630720), (398580, 1629824), (399840, 1624688), (406172, 1599360), (407456, 1594320), (407680, 1593444), (408954, 1588480), (410880, 1581034), (416976, 1557920), (419440, 1548768), (424320, 1530956), (425152, 1527960), (426496, 1523145), (429240, 1513408), (433160, 1499712), (436560, 1488032), (437416, 1485120), (445120, 1459416), (445655, 1457664), (451724, 1438080), (455520, 1426096), (456960, 1421602), (457856, 1418820), (465010, 1396992), (465664, 1395030), (467376, 1389920), (468660, 1386112), (472940, 1373568), (476544, 1363180), (479360, 1355172), (483990, 1342208), (485888, 1336965), (486472, 1335360), (489216, 1327870), (490560, 1324232), (495040, 1312248), (496587, 1308160), (499904, 1299480), (503328, 1290640), (507715, 1279488), (509320, 1275456), (516256, 1258320), (519792, 1249760), (521220, 1246336), (531148, 1223040), (531440, 1222368), (533120, 1218516), (534144, 1216180), (534786, 1214720), (545272, 1191360), (546770, 1188096), (555968, 1168440), (558012, 1164160), (560640, 1158703), (564655, 1150464), (565760, 1148217), (567528, 1144640), (572320, 1135056), (575232, 1129310), (582080, 1116024), (584220, 1111936), (594048, 1093540), (595680, 1090544), (607360, 1069572), (608090, 1068288), (609258, 1066240), (611184, 1062880), (611520, 1062296), (623168, 1042440), (624880, 1039584), (629160, 1032512), (635392, 1022385), (637728, 1018640), (639744, 1015430), (645320, 1006656), (649740, 999808), (654080, 993174), (656124, 990080), (662116, 981120), (663935, 978432), (667680, 972944), (671104, 967980), (677586, 958720), (681590, 953088), (686784, 945880), (693056, 937320), (694960, 934752), (697515, 931328), (698496, 930020), (698880, 929509), (709410, 915712), (710801, 913920), (712192, 912135), (713048, 911040), (719040, 903448), (728832, 891310), (729708, 890240), (742560, 874832), (744016, 873120), (749856, 866320), (756704, 858480), (763980, 850304), (765478, 848640), (774384, 838880), (778960, 833952), (784896, 827645), (790517, 821760), (792064, 820155), (794240, 817908), (796722, 815360), (797160, 814912), (799680, 812344)]