150644632320

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{107}}^1$

素因数の和:250

約数の個数: 1728

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

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

約数列:

[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, 72, 78, 79, 80, 84, 85, 90, 91, 96, 102, 104, 105, 107, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 153, 156, 158, 160, 168, 170, 180, 182, 192, 195, 204, 208, 210, 214, 221, 224, 234, 237, 238, 240, 252, 255, 256, 260, 272, 273, 280, 288, 306, 312, 315, 316, 320, 321, 336, 340, 357, 360, 364, 384, 390, 395, 408, 416, 420, 428, 442, 448, 455, 468, 474, 476, 480, 504, 510, 520, 535, 544, 546, 553, 560, 576, 585, 595, 612, 624, 630, 632, 640, 642, 663, 672, 680, 711, 714, 720, 728, 749, 765, 768, 780, 790, 816, 819, 832, 840, 856, 884, 896, 910, 936, 948, 952, 960, 963, 1008, 1020, 1027, 1040, 1070, 1071, 1088, 1092, 1105, 1106, 1120, 1152, 1170, 1185, 1190, 1224, 1248, 1260, 1264, 1280, 1284, 1326, 1343, 1344, 1360, 1365, 1391, 1422, 1428, 1440, 1456, 1498, 1530, 1547, 1560, 1580, 1605, 1632, 1638, 1659, 1664, 1680, 1712, 1768, 1785, 1792, 1819, 1820, 1872, 1896, 1904, 1920, 1926, 1989, 2016, 2040, 2054, 2080, 2140, 2142, 2176, 2184, 2210, 2212, 2240, 2247, 2304, 2340, 2370, 2380, 2448, 2496, 2520, 2528, 2568, 2652, 2686, 2688, 2720, 2730, 2765, 2782, 2844, 2856, 2880, 2912, 2996, 3060, 3081, 3094, 3120, 3160, 3210, 3264, 3276, 3315, 3318, 3328, 3360, 3424, 3536, 3555, 3570, 3638, 3640, 3744, 3745, 3792, 3808, 3840, 3852, 3978, 4029, 4032, 4080, 4095, 4108, 4160, 4173, 4280, 4284, 4352, 4368, 4420, 4424, 4480, 4494, 4641, 4680, 4740, 4760, 4815, 4896, 4977, 4992, 5040, 5056, 5135, 5136, 5304, 5355, 5372, 5376, 5440, 5457, 5460, 5530, 5564, 5688, 5712, 5760, 5824, 5992, 6120, 6162, 6188, 6240, 6320, 6420, 6528, 6552, 6630, 6636, 6715, 6720, 6741, 6848, 6955, 7072, 7110, 7140, 7189, 7276, 7280, 7488, 7490, 7584, 7616, 7704, 7735, 7956, 8058, 8064, 8160, 8190, 8216, 8295, 8320, 8346, 8453, 8560, 8568, 8736, 8840, 8848, 8960, 8988, 9095, 9243, 9282, 9360, 9401, 9480, 9520, 9630, 9737, 9792, 9945, 9954, 9984, 10080, 10112, 10270, 10272, 10608, 10710, 10744, 10880, 10914, 10920, 11060, 11128, 11235, 11376, 11424, 11520, 11648, 11984, 12087, 12240, 12324, 12376, 12480, 12519, 12640, 12733, 12840, 13056, 13104, 13260, 13272, 13430, 13440, 13482, 13696, 13910, 13923, 14144, 14220, 14280, 14378, 14552, 14560, 14976, 14980, 15168, 15232, 15405, 15408, 15470, 15912, 16116, 16128, 16320, 16371, 16380, 16432, 16590, 16640, 16692, 16906, 17120, 17136, 17459, 17472, 17680, 17696, 17976, 18190, 18486, 18564, 18720, 18802, 18960, 19040, 19260, 19474, 19584, 19890, 19908, 20145, 20160, 20224, 20540, 20544, 20865, 21216, 21420, 21488, 21567, 21760, 21828, 21840, 22120, 22256, 22470, 22752, 22848, 23205, 23296, 23647, 23968, 24174, 24480, 24648, 24752, 24885, 24960, 25038, 25280, 25359, 25466, 25680, 26208, 26520, 26544, 26860, 26880, 26964, 27285, 27392, 27820, 27846, 28203, 28288, 28440, 28560, 28756, 29104, 29120, 29211, 29952, 29960, 30336, 30464, 30810, 30816, 30940, 31824, 32232, 32640, 32742, 32760, 32864, 33180, 33384, 33705, 33812, 34240, 34272, 34918, 34944, 35360, 35392, 35945, 35952, 36380, 36972, 37128, 37440, 37604, 37920, 38080, 38199, 38520, 38948, 39168, 39780, 39816, 40290, 40320, 41080, 41088, 41730, 42265, 42432, 42840, 42976, 43134, 43656, 43680, 44240, 44512, 44940, 45504, 45696, 46215, 46410, 47005, 47294, 47936, 48348, 48685, 48960, 49296, 49504, 49770, 49920, 50076, 50560, 50718, 50932, 51360, 52377, 52416, 53040, 53088, 53720, 53928, 54570, 55640, 55692, 56406, 56576, 56880, 57120, 57512, 58208, 58240, 58422, 59171, 59920, 60435, 60672, 61620, 61632, 61880, 62595, 63648, 63665, 64464, 64701, 65280, 65484, 65520, 65728, 66360, 66768, 67410, 67624, 68480, 68544, 69615, 69836, 69888, 70720, 70784, 70941, 71890, 71904, 72760, 73944, 74256, 74880, 75208, 75840, 76077, 76160, 76398, 77040, 77896, 79560, 79632, 80580, 80640, 81855, 82160, 82176, 83460, 84530, 84609, 84864, 85680, 85952, 86268, 87295, 87312, 87360, 87633, 88480, 89024, 89880, 91008, 91392, 92430, 92820, 94010, 94588, 95872, 96696, 97370, 97920, 98592, 99008, 99540, 100152, 101120, 101436, 101864, 102720, 104754, 104832, 106080, 106176, 107440, 107835, 107856, 109140, 109889, 111280, 111384, 112812, 113760, 114240, 114597, 115024, 116416, 116480, 116844, 118235, 118342, 119840, 120870, 122213, 123240, 123264, 123760, 125190, 126795, 127296, 127330, 128928, 129402, 130968, 131040, 131456, 132720, 133536, 134820, 135248, 136960, 137088, 139230, 139672, 141015, 141440, 141568, 141882, 143701, 143780, 143808, 145520, 146055, 147888, 148512, 149760, 150416, 151680, 152154, 152320, 152796, 154080, 155792, 157131, 159120, 159264, 161160, 163710, 164320, 165529, 166920, 169060, 169218, 169728, 171360, 171904, 172536, 174590, 174624, 174720, 175266, 176960, 177513, 178048, 179760, 182016, 184860, 185640, 188020, 189176, 190995, 191744, 193392, 194740, 195840, 197184, 198016, 199080, 200304, 202872, 203728, 205440, 209508, 209664, 212160, 212352, 212823, 214880, 215670, 215712, 218280, 219778, 222560, 222768, 225624, 227520, 228480, 229194, 230048, 232832, 233688, 236470, 236684, 239680, 241740, 244426, 246480, 246528, 247520, 250380, 253590, 254592, 254660, 257856, 258804, 261885, 261936, 262080, 262912, 265440, 267072, 269640, 270496, 274176, 278460, 279344, 282030, 282880, 283764, 287402, 287560, 287616, 291040, 292110, 295776, 295855, 297024, 300832, 303360, 304308, 305592, 308160, 311584, 314262, 318240, 318528, 322320, 323505, 327420, 328640, 329667, 331058, 333840, 338120, 338436, 342720, 343808, 345072, 349180, 349248, 349440, 350532, 353920, 354705, 355026, 356096, 359520, 366639, 369720, 371280, 376040, 378352, 380385, 381990, 386784, 389480, 394368, 396032, 398160, 400608, 405744, 407456, 410880, 419016, 423045, 424320, 424704, 425646, 429760, 431103, 431340, 431424, 436560, 438165, 439556, 445120, 445536, 451248, 455040, 456960, 458388, 460096, 465664, 467376, 472940, 473368, 479360, 483480, 488852, 492960, 495040, 496587, 500760, 507180, 509184, 509320, 515712, 517608, 523770, 523872, 524160, 530880, 532539, 534144, 539280, 540992, 549445, 556920, 558688, 564060, 567528, 572985, 574804, 575120, 575232, 582080, 584220, 591552, 591710, 594048, 601664, 608616, 611065, 611184, 616320, 623168, 628524, 636480, 637056, 644640, 647010, 654840, 657280, 659334, 662116, 667680, 676240, 676872, 685440, 690144, 698360, 698496, 701064, 707840, 709410, 710052, 718505, 719040, 733278, 739440, 742560, 752080, 756704, 760770, 763980, 769223, 773568, 778960, 785655, 788736, 796320, 801216, 811488, 814912, 827645, 838032, 846090, 848640, 851292, 859520, 862206, 862680, 862848, 873120, 876330, 879112, 887565, 890240, 891072, 902496, 910080, 916776, 920192, 934752, 945880, 946736, 958720, 966960, 977704, 985920, 989001, 990080, 993174, 1001520, 1005907, 1014360, 1018640, 1031424, 1035216, 1047540, 1047744, 1048320, 1061760, 1064115, 1065078, 1068288, 1078560, 1081984, 1098890, 1099917, 1113840, 1117376, 1128120, 1135056, 1145970, 1149608, 1150240, 1164160, 1168440, 1183104, 1183420, 1188096, 1203328, 1217232, 1222130, 1222368, 1232640, 1246336, 1257048, 1272960, 1274112, 1289280, 1293309, 1294020, 1309680, 1314560, 1318668, 1324232, 1335360, 1352480, 1353744, 1370880, 1380288, 1396720, 1396992, 1402128, 1418820, 1420104, 1437010, 1438080, 1466556, 1478880, 1485120, 1489761, 1504160, 1513408, 1521540, 1527960, 1538446, 1547136, 1557920, 1571310, 1592640, 1602432, 1622976, 1629824, 1648335, 1655290, 1676064, 1692180, 1702584, 1719040, 1724412, 1725360, 1725696, 1746240, 1752660, 1758224, 1775130, 1780480, 1782144, 1804992, 1833195, 1833552, 1840384, 1868113, 1869504, 1891760, 1893472, 1933920, 1955408, 1971840, 1978002, 1980160, 1986348, 2003040, 2011814, 2028720, 2037280, 2070432, 2095080, 2095488, 2123520, 2128230, 2130156, 2155515, 2157120, 2163968, 2197780, 2199834, 2227680, 2234752, 2256240, 2270112, 2291940, 2299216, 2300480, 2307669, 2328320, 2336880, 2366208, 2366840, 2406656, 2434464, 2444260, 2444736, 2482935, 2492672, 2514096, 2545920, 2578560, 2586618, 2588040, 2619360, 2637336, 2648464, 2662695, 2670720, 2704960, 2707488, 2760576, 2793440, 2804256, 2837640, 2840208, 2874020, 2876160, 2933112, 2957760, 2970240, 2979522, 3008320, 3017721, 3026816, 3043080, 3055920, 3076892, 3094272, 3115840, 3142620, 3185280, 3204864, 3245952, 3259648, 3296670, 3310580, 3352128, 3384360, 3405168, 3448824, 3450720, 3492480, 3505320, 3516448, 3550260, 3564288, 3609984, 3666390, 3667104, 3736226, 3739008, 3783520, 3786944, 3846115, 3867840, 3910816, 3943680, 3956004, 3972696, 4006080, 4023628, 4057440, 4074560, 4140864, 4190160, 4190976, 4256460, 4260312, 4311030, 4314240, 4395560, 4399668, 4455360, 4469504, 4512480, 4540224, 4583880, 4598432, 4600960, 4615338, 4673760, 4733680, 4868928, 4888520, 4889472, 4945005, 4965870, 5028192, 5029535, 5157120, 5173236, 5176080, 5238720, 5274672, 5296928, 5325390, 5341440, 5409920, 5414976, 5499585, 5521152, 5586880, 5604339, 5608512, 5675280, 5680416, 5748040, 5866224, 5915520, 5940480, 5959044, 6016640, 6035442, 6053632, 6086160, 6111840, 6153784, 6231680, 6285240, 6370560, 6466545, 6491904, 6593340, 6621160, 6704256, 6768720, 6810336, 6897648, 6901440, 6923007, 6984960, 7010640, 7032896, 7100520, 7219968, 7332780, 7334208, 7448805, 7472452, 7478016, 7567040, 7573888, 7692230, 7735680, 7821632, 7912008, 7945392, 8012160, 8047256, 8114880, 8149120, 8281728, 8380320, 8512920, 8520624, 8622060, 8628480, 8791120, 8799336, 8910720, 9024960, 9053163, 9080448, 9167760, 9196864, 9201920, 9230676, 9340565, 9347520, 9467360, 9737856, 9777040, 9778944, 9890010, 9931740, 10056384, 10059070, 10346472, 10352160, 10477440, 10549344, 10593856, 10650780, 10819840, 10829952, 10999170, 11173760, 11208678, 11217024, 11350560, 11360832, 11496080, 11538345, 11732448, 11831040, 11918088, 12033280, 12070884, 12172320, 12223680, 12307568, 12463360, 12570480, 12933090, 13076791, 13186680, 13242320, 13408512, 13537440, 13620672, 13795296, 13802880, 13846014, 14021280, 14065792, 14201040, 14665560, 14668416, 14897610, 14944904, 15088605, 15134080, 15147776, 15384460, 15471360, 15643264, 15824016, 15890784, 16024320, 16094512, 16229760, 16298240, 16563456, 16760640, 16813017, 17025840, 17041248, 17244120, 17582240, 17598672, 17821440, 18049920, 18106326, 18160896, 18335520, 18393728, 18461352, 18681130, 18695040, 18934720, 19475712, 19554080, 19780020, 19863480, 20112768, 20118140, 20692944, 20704320, 20954880, 21098688, 21187712, 21301560, 21659904, 21998340, 22347520, 22417356, 22434048, 22701120, 22721664, 22992160, 23076690, 23464896, 23836176, 24141768, 24344640, 24447360, 24615136, 25140960, 25866180, 26153582, 26373360, 26484640, 27074880, 27241344, 27590592, 27605760, 27692028, 28021695, 28042560, 28131584, 28402080, 29331120, 29336832, 29795220, 29889808, 30177210, 30268160, 30768920, 31286528, 31648032, 31781568, 32189024, 32459520, 33521280, 33626034, 34051680, 34082496, 34488240, 34615035, 35164480, 35197344, 36099840, 36212652, 36671040, 36787456, 36922704, 37362260, 37390080, 37869440, 39108160, 39230373, 39560040, 39726960, 40225536, 40236280, 41385888, 41408640, 42197376, 42375424, 42603120, 43996680, 44834712, 45265815, 45402240, 45443328, 45984320, 46153380, 46929792, 47672352, 48283536, 48689280, 48894720, 49230272, 50281920, 51732360, 52307164, 52746720, 52969280, 54149760, 54482688, 55181184, 55384056, 56043390, 56085120, 56804160, 58662240, 59590440, 59779616, 60354420, 61537840, 63296064, 63563136, 64378048, 65383955, 67042560, 67252068, 68103360, 68164992, 68976480, 69230070, 70328960, 70394688, 72425304, 73342080, 73845408, 74724520, 75738880, 78216320, 78460746, 79120080, 79453920, 80472560, 82771776, 82817280, 84065085, 84394752, 85206240, 87993360, 89669424, 90531630, 90804480, 91968640, 92306760, 93859584, 95344704, 96567072, 97378560, 98460544, 100563840, 103464720, 104614328, 105493440, 105938560, 108299520, 110362368, 110768112, 112086780, 112170240, 113608320, 117324480, 117691119, 119180880, 119559232, 120708840, 123075680, 126592128, 127126272, 128756096, 130767910, 134504136, 136206720, 136329984, 137952960, 138460140, 140657920, 140789376, 144850608, 146684160, 147690816, 149449040, 156432640, 156921492, 158240160, 158907840, 160945120, 165543552, 168130170, 170412480, 175986720, 179338848, 181063260, 183937280, 184613520, 190689408, 193134144, 196151865, 196921088, 201127680, 206929440, 209228656, 210986880, 211877120, 221536224, 224173560, 227216640, 234648960, 235382238, 238361760, 239118464, 241417680, 246151360, 253184256, 257512192, 261535820, 269008272, 272413440, 275905920, 276920280, 281578752, 289701216, 295381632, 298898080, 313842984, 316480320, 317815680, 321890240, 331087104, 336260340, 340824960, 351973440, 358677696, 362126520, 369227040, 381378816, 386268288, 392303730, 413858880, 418457312, 421973760, 443072448, 448347120, 469297920, 470764476, 476723520, 478236928, 482835360, 492302720, 523071640, 538016544, 551811840, 553840560, 579402432, 588455595, 590763264, 597796160, 627685968, 632960640, 635631360, 643780480, 672520680, 681649920, 703946880, 717355392, 724253040, 738454080, 772536576, 784607460, 827717760, 836914624, 886144896, 896694240, 941528952, 953447040, 965670720, 984605440, 1046143280, 1076033088, 1107681120, 1158804864, 1176911190, 1195592320, 1255371936, 1265921280, 1287560960, 1345041360, 1407893760, 1434710784, 1448506080, 1476908160, 1569214920, 1655435520, 1673829248, 1772289792, 1793388480, 1883057904, 1906894080, 1931341440, 2092286560, 2152066176, 2215362240, 2317609728, 2353822380, 2391184640, 2510743872, 2690082720, 2897012160, 2953816320, 3138429840, 3347658496, 3586776960, 3766115808, 3862682880, 4184573120, 4304132352, 4430724480, 4707644760, 5021487744, 5380165440, 5794024320, 6276859680, 7173553920, 7532231616, 8369146240, 8861448960, 9415289520, 10042975488, 10760330880, 11588048640, 12553719360, 15064463232, 16738292480, 18830579040, 21520661760, 25107438720, 30128926464, 37661158080, 50214877440, 75322316160, 150644632320]

約数ペア:

[(1, 150644632320), (2, 75322316160), (3, 50214877440), (4, 37661158080), (5, 30128926464), (6, 25107438720), (7, 21520661760), (8, 18830579040), (9, 16738292480), (10, 15064463232), (12, 12553719360), (13, 11588048640), (14, 10760330880), (15, 10042975488), (16, 9415289520), (17, 8861448960), (18, 8369146240), (20, 7532231616), (21, 7173553920), (24, 6276859680), (26, 5794024320), (28, 5380165440), (30, 5021487744), (32, 4707644760), (34, 4430724480), (35, 4304132352), (36, 4184573120), (39, 3862682880), (40, 3766115808), (42, 3586776960), (45, 3347658496), (48, 3138429840), (51, 2953816320), (52, 2897012160), (56, 2690082720), (60, 2510743872), (63, 2391184640), (64, 2353822380), (65, 2317609728), (68, 2215362240), (70, 2152066176), (72, 2092286560), (78, 1931341440), (79, 1906894080), (80, 1883057904), (84, 1793388480), (85, 1772289792), (90, 1673829248), (91, 1655435520), (96, 1569214920), (102, 1476908160), (104, 1448506080), (105, 1434710784), (107, 1407893760), (112, 1345041360), (117, 1287560960), (119, 1265921280), (120, 1255371936), (126, 1195592320), (128, 1176911190), (130, 1158804864), (136, 1107681120), (140, 1076033088), (144, 1046143280), (153, 984605440), (156, 965670720), (158, 953447040), (160, 941528952), (168, 896694240), (170, 886144896), (180, 836914624), (182, 827717760), (192, 784607460), (195, 772536576), (204, 738454080), (208, 724253040), (210, 717355392), (214, 703946880), (221, 681649920), (224, 672520680), (234, 643780480), (237, 635631360), (238, 632960640), (240, 627685968), (252, 597796160), (255, 590763264), (256, 588455595), (260, 579402432), (272, 553840560), (273, 551811840), (280, 538016544), (288, 523071640), (306, 492302720), (312, 482835360), (315, 478236928), (316, 476723520), (320, 470764476), (321, 469297920), (336, 448347120), (340, 443072448), (357, 421973760), (360, 418457312), (364, 413858880), (384, 392303730), (390, 386268288), (395, 381378816), (408, 369227040), (416, 362126520), (420, 358677696), (428, 351973440), (442, 340824960), (448, 336260340), (455, 331087104), (468, 321890240), (474, 317815680), (476, 316480320), (480, 313842984), (504, 298898080), (510, 295381632), (520, 289701216), (535, 281578752), (544, 276920280), (546, 275905920), (553, 272413440), (560, 269008272), (576, 261535820), (585, 257512192), (595, 253184256), (612, 246151360), (624, 241417680), (630, 239118464), (632, 238361760), (640, 235382238), (642, 234648960), (663, 227216640), (672, 224173560), (680, 221536224), (711, 211877120), (714, 210986880), (720, 209228656), (728, 206929440), (749, 201127680), (765, 196921088), (768, 196151865), (780, 193134144), (790, 190689408), (816, 184613520), (819, 183937280), (832, 181063260), (840, 179338848), (856, 175986720), (884, 170412480), (896, 168130170), (910, 165543552), (936, 160945120), (948, 158907840), (952, 158240160), (960, 156921492), (963, 156432640), (1008, 149449040), (1020, 147690816), (1027, 146684160), (1040, 144850608), (1070, 140789376), (1071, 140657920), (1088, 138460140), (1092, 137952960), (1105, 136329984), (1106, 136206720), (1120, 134504136), (1152, 130767910), (1170, 128756096), (1185, 127126272), (1190, 126592128), (1224, 123075680), (1248, 120708840), (1260, 119559232), (1264, 119180880), (1280, 117691119), (1284, 117324480), (1326, 113608320), (1343, 112170240), (1344, 112086780), (1360, 110768112), (1365, 110362368), (1391, 108299520), (1422, 105938560), (1428, 105493440), (1440, 104614328), (1456, 103464720), (1498, 100563840), (1530, 98460544), (1547, 97378560), (1560, 96567072), (1580, 95344704), (1605, 93859584), (1632, 92306760), (1638, 91968640), (1659, 90804480), (1664, 90531630), (1680, 89669424), (1712, 87993360), (1768, 85206240), (1785, 84394752), (1792, 84065085), (1819, 82817280), (1820, 82771776), (1872, 80472560), (1896, 79453920), (1904, 79120080), (1920, 78460746), (1926, 78216320), (1989, 75738880), (2016, 74724520), (2040, 73845408), (2054, 73342080), (2080, 72425304), (2140, 70394688), (2142, 70328960), (2176, 69230070), (2184, 68976480), (2210, 68164992), (2212, 68103360), (2240, 67252068), (2247, 67042560), (2304, 65383955), (2340, 64378048), (2370, 63563136), (2380, 63296064), (2448, 61537840), (2496, 60354420), (2520, 59779616), (2528, 59590440), (2568, 58662240), (2652, 56804160), (2686, 56085120), (2688, 56043390), (2720, 55384056), (2730, 55181184), (2765, 54482688), (2782, 54149760), (2844, 52969280), (2856, 52746720), (2880, 52307164), (2912, 51732360), (2996, 50281920), (3060, 49230272), (3081, 48894720), (3094, 48689280), (3120, 48283536), (3160, 47672352), (3210, 46929792), (3264, 46153380), (3276, 45984320), (3315, 45443328), (3318, 45402240), (3328, 45265815), (3360, 44834712), (3424, 43996680), (3536, 42603120), (3555, 42375424), (3570, 42197376), (3638, 41408640), (3640, 41385888), (3744, 40236280), (3745, 40225536), (3792, 39726960), (3808, 39560040), (3840, 39230373), (3852, 39108160), (3978, 37869440), (4029, 37390080), (4032, 37362260), (4080, 36922704), (4095, 36787456), (4108, 36671040), (4160, 36212652), (4173, 36099840), (4280, 35197344), (4284, 35164480), (4352, 34615035), (4368, 34488240), (4420, 34082496), (4424, 34051680), (4480, 33626034), (4494, 33521280), (4641, 32459520), (4680, 32189024), (4740, 31781568), (4760, 31648032), (4815, 31286528), (4896, 30768920), (4977, 30268160), (4992, 30177210), (5040, 29889808), (5056, 29795220), (5135, 29336832), (5136, 29331120), (5304, 28402080), (5355, 28131584), (5372, 28042560), (5376, 28021695), (5440, 27692028), (5457, 27605760), (5460, 27590592), (5530, 27241344), (5564, 27074880), (5688, 26484640), (5712, 26373360), (5760, 26153582), (5824, 25866180), (5992, 25140960), (6120, 24615136), (6162, 24447360), (6188, 24344640), (6240, 24141768), (6320, 23836176), (6420, 23464896), (6528, 23076690), (6552, 22992160), (6630, 22721664), (6636, 22701120), (6715, 22434048), (6720, 22417356), (6741, 22347520), (6848, 21998340), (6955, 21659904), (7072, 21301560), (7110, 21187712), (7140, 21098688), (7189, 20954880), (7276, 20704320), (7280, 20692944), (7488, 20118140), (7490, 20112768), (7584, 19863480), (7616, 19780020), (7704, 19554080), (7735, 19475712), (7956, 18934720), (8058, 18695040), (8064, 18681130), (8160, 18461352), (8190, 18393728), (8216, 18335520), (8295, 18160896), (8320, 18106326), (8346, 18049920), (8453, 17821440), (8560, 17598672), (8568, 17582240), (8736, 17244120), (8840, 17041248), (8848, 17025840), (8960, 16813017), (8988, 16760640), (9095, 16563456), (9243, 16298240), (9282, 16229760), (9360, 16094512), (9401, 16024320), (9480, 15890784), (9520, 15824016), (9630, 15643264), (9737, 15471360), (9792, 15384460), (9945, 15147776), (9954, 15134080), (9984, 15088605), (10080, 14944904), (10112, 14897610), (10270, 14668416), (10272, 14665560), (10608, 14201040), (10710, 14065792), (10744, 14021280), (10880, 13846014), (10914, 13802880), (10920, 13795296), (11060, 13620672), (11128, 13537440), (11235, 13408512), (11376, 13242320), (11424, 13186680), (11520, 13076791), (11648, 12933090), (11984, 12570480), (12087, 12463360), (12240, 12307568), (12324, 12223680), (12376, 12172320), (12480, 12070884), (12519, 12033280), (12640, 11918088), (12733, 11831040), (12840, 11732448), (13056, 11538345), (13104, 11496080), (13260, 11360832), (13272, 11350560), (13430, 11217024), (13440, 11208678), (13482, 11173760), (13696, 10999170), (13910, 10829952), (13923, 10819840), (14144, 10650780), (14220, 10593856), (14280, 10549344), (14378, 10477440), (14552, 10352160), (14560, 10346472), (14976, 10059070), (14980, 10056384), (15168, 9931740), (15232, 9890010), (15405, 9778944), (15408, 9777040), (15470, 9737856), (15912, 9467360), (16116, 9347520), (16128, 9340565), (16320, 9230676), (16371, 9201920), (16380, 9196864), (16432, 9167760), (16590, 9080448), (16640, 9053163), (16692, 9024960), (16906, 8910720), (17120, 8799336), (17136, 8791120), (17459, 8628480), (17472, 8622060), (17680, 8520624), (17696, 8512920), (17976, 8380320), (18190, 8281728), (18486, 8149120), (18564, 8114880), (18720, 8047256), (18802, 8012160), (18960, 7945392), (19040, 7912008), (19260, 7821632), (19474, 7735680), (19584, 7692230), (19890, 7573888), (19908, 7567040), (20145, 7478016), (20160, 7472452), (20224, 7448805), (20540, 7334208), (20544, 7332780), (20865, 7219968), (21216, 7100520), (21420, 7032896), (21488, 7010640), (21567, 6984960), (21760, 6923007), (21828, 6901440), (21840, 6897648), (22120, 6810336), (22256, 6768720), (22470, 6704256), (22752, 6621160), (22848, 6593340), (23205, 6491904), (23296, 6466545), (23647, 6370560), (23968, 6285240), (24174, 6231680), (24480, 6153784), (24648, 6111840), (24752, 6086160), (24885, 6053632), (24960, 6035442), (25038, 6016640), (25280, 5959044), (25359, 5940480), (25466, 5915520), (25680, 5866224), (26208, 5748040), (26520, 5680416), (26544, 5675280), (26860, 5608512), (26880, 5604339), (26964, 5586880), (27285, 5521152), (27392, 5499585), (27820, 5414976), (27846, 5409920), (28203, 5341440), (28288, 5325390), (28440, 5296928), (28560, 5274672), (28756, 5238720), (29104, 5176080), (29120, 5173236), (29211, 5157120), (29952, 5029535), (29960, 5028192), (30336, 4965870), (30464, 4945005), (30810, 4889472), (30816, 4888520), (30940, 4868928), (31824, 4733680), (32232, 4673760), (32640, 4615338), (32742, 4600960), (32760, 4598432), (32864, 4583880), (33180, 4540224), (33384, 4512480), (33705, 4469504), (33812, 4455360), (34240, 4399668), (34272, 4395560), (34918, 4314240), (34944, 4311030), (35360, 4260312), (35392, 4256460), (35945, 4190976), (35952, 4190160), (36380, 4140864), (36972, 4074560), (37128, 4057440), (37440, 4023628), (37604, 4006080), (37920, 3972696), (38080, 3956004), (38199, 3943680), (38520, 3910816), (38948, 3867840), (39168, 3846115), (39780, 3786944), (39816, 3783520), (40290, 3739008), (40320, 3736226), (41080, 3667104), (41088, 3666390), (41730, 3609984), (42265, 3564288), (42432, 3550260), (42840, 3516448), (42976, 3505320), (43134, 3492480), (43656, 3450720), (43680, 3448824), (44240, 3405168), (44512, 3384360), (44940, 3352128), (45504, 3310580), (45696, 3296670), (46215, 3259648), (46410, 3245952), (47005, 3204864), (47294, 3185280), (47936, 3142620), (48348, 3115840), (48685, 3094272), (48960, 3076892), (49296, 3055920), (49504, 3043080), (49770, 3026816), (49920, 3017721), (50076, 3008320), (50560, 2979522), (50718, 2970240), (50932, 2957760), (51360, 2933112), (52377, 2876160), (52416, 2874020), (53040, 2840208), (53088, 2837640), (53720, 2804256), (53928, 2793440), (54570, 2760576), (55640, 2707488), (55692, 2704960), (56406, 2670720), (56576, 2662695), (56880, 2648464), (57120, 2637336), (57512, 2619360), (58208, 2588040), (58240, 2586618), (58422, 2578560), (59171, 2545920), (59920, 2514096), (60435, 2492672), (60672, 2482935), (61620, 2444736), (61632, 2444260), (61880, 2434464), (62595, 2406656), (63648, 2366840), (63665, 2366208), (64464, 2336880), (64701, 2328320), (65280, 2307669), (65484, 2300480), (65520, 2299216), (65728, 2291940), (66360, 2270112), (66768, 2256240), (67410, 2234752), (67624, 2227680), (68480, 2199834), (68544, 2197780), (69615, 2163968), (69836, 2157120), (69888, 2155515), (70720, 2130156), (70784, 2128230), (70941, 2123520), (71890, 2095488), (71904, 2095080), (72760, 2070432), (73944, 2037280), (74256, 2028720), (74880, 2011814), (75208, 2003040), (75840, 1986348), (76077, 1980160), (76160, 1978002), (76398, 1971840), (77040, 1955408), (77896, 1933920), (79560, 1893472), (79632, 1891760), (80580, 1869504), (80640, 1868113), (81855, 1840384), (82160, 1833552), (82176, 1833195), (83460, 1804992), (84530, 1782144), (84609, 1780480), (84864, 1775130), (85680, 1758224), (85952, 1752660), (86268, 1746240), (87295, 1725696), (87312, 1725360), (87360, 1724412), (87633, 1719040), (88480, 1702584), (89024, 1692180), (89880, 1676064), (91008, 1655290), (91392, 1648335), (92430, 1629824), (92820, 1622976), (94010, 1602432), (94588, 1592640), (95872, 1571310), (96696, 1557920), (97370, 1547136), (97920, 1538446), (98592, 1527960), (99008, 1521540), (99540, 1513408), (100152, 1504160), (101120, 1489761), (101436, 1485120), (101864, 1478880), (102720, 1466556), (104754, 1438080), (104832, 1437010), (106080, 1420104), (106176, 1418820), (107440, 1402128), (107835, 1396992), (107856, 1396720), (109140, 1380288), (109889, 1370880), (111280, 1353744), (111384, 1352480), (112812, 1335360), (113760, 1324232), (114240, 1318668), (114597, 1314560), (115024, 1309680), (116416, 1294020), (116480, 1293309), (116844, 1289280), (118235, 1274112), (118342, 1272960), (119840, 1257048), (120870, 1246336), (122213, 1232640), (123240, 1222368), (123264, 1222130), (123760, 1217232), (125190, 1203328), (126795, 1188096), (127296, 1183420), (127330, 1183104), (128928, 1168440), (129402, 1164160), (130968, 1150240), (131040, 1149608), (131456, 1145970), (132720, 1135056), (133536, 1128120), (134820, 1117376), (135248, 1113840), (136960, 1099917), (137088, 1098890), (139230, 1081984), (139672, 1078560), (141015, 1068288), (141440, 1065078), (141568, 1064115), (141882, 1061760), (143701, 1048320), (143780, 1047744), (143808, 1047540), (145520, 1035216), (146055, 1031424), (147888, 1018640), (148512, 1014360), (149760, 1005907), (150416, 1001520), (151680, 993174), (152154, 990080), (152320, 989001), (152796, 985920), (154080, 977704), (155792, 966960), (157131, 958720), (159120, 946736), (159264, 945880), (161160, 934752), (163710, 920192), (164320, 916776), (165529, 910080), (166920, 902496), (169060, 891072), (169218, 890240), (169728, 887565), (171360, 879112), (171904, 876330), (172536, 873120), (174590, 862848), (174624, 862680), (174720, 862206), (175266, 859520), (176960, 851292), (177513, 848640), (178048, 846090), (179760, 838032), (182016, 827645), (184860, 814912), (185640, 811488), (188020, 801216), (189176, 796320), (190995, 788736), (191744, 785655), (193392, 778960), (194740, 773568), (195840, 769223), (197184, 763980), (198016, 760770), (199080, 756704), (200304, 752080), (202872, 742560), (203728, 739440), (205440, 733278), (209508, 719040), (209664, 718505), (212160, 710052), (212352, 709410), (212823, 707840), (214880, 701064), (215670, 698496), (215712, 698360), (218280, 690144), (219778, 685440), (222560, 676872), (222768, 676240), (225624, 667680), (227520, 662116), (228480, 659334), (229194, 657280), (230048, 654840), (232832, 647010), (233688, 644640), (236470, 637056), (236684, 636480), (239680, 628524), (241740, 623168), (244426, 616320), (246480, 611184), (246528, 611065), (247520, 608616), (250380, 601664), (253590, 594048), (254592, 591710), (254660, 591552), (257856, 584220), (258804, 582080), (261885, 575232), (261936, 575120), (262080, 574804), (262912, 572985), (265440, 567528), (267072, 564060), (269640, 558688), (270496, 556920), (274176, 549445), (278460, 540992), (279344, 539280), (282030, 534144), (282880, 532539), (283764, 530880), (287402, 524160), (287560, 523872), (287616, 523770), (291040, 517608), (292110, 515712), (295776, 509320), (295855, 509184), (297024, 507180), (300832, 500760), (303360, 496587), (304308, 495040), (305592, 492960), (308160, 488852), (311584, 483480), (314262, 479360), (318240, 473368), (318528, 472940), (322320, 467376), (323505, 465664), (327420, 460096), (328640, 458388), (329667, 456960), (331058, 455040), (333840, 451248), (338120, 445536), (338436, 445120), (342720, 439556), (343808, 438165), (345072, 436560), (349180, 431424), (349248, 431340), (349440, 431103), (350532, 429760), (353920, 425646), (354705, 424704), (355026, 424320), (356096, 423045), (359520, 419016), (366639, 410880), (369720, 407456), (371280, 405744), (376040, 400608), (378352, 398160), (380385, 396032), (381990, 394368), (386784, 389480)]